Dissolve the yeast in the warm milk.
In the bowl of a stand mixer, combine the flour, sugar, salt, and lemon zest. Add the eggs and the milk-and-yeast mixture.
Knead until the dough is smooth and begins to pull away from the sides of the bowl. Add the softened butter in pieces and continue kneading until fully incorporated. The dough should remain soft.
Cover and let the dough rise until doubled in volume.
Roll the dough out on a lightly floured surface, cut out the beignets, and place them on a tray. Cover and let rise for 30 minutes.
Heat frying oil to 190°C (374°F). Fry the beignets for about 1 minute per side until golden.
Drain on paper towels, then coat the warm beignets in fine sugar.