In a large mixing bowl, combine flour, sugar, yeast, and salt. In a separate bowl, mix warm milk, eggs, and melted butter. Gradually pour wet ingredients into dry mixture, stirring until a smooth dough forms.

Cover the dough bowl and let it rise in a warm area until doubled in size for about 1 hour.

Sprinkle flour on a work surface, turn out the dough, and roll it out to about ½-inch thickness. Cut into square or rectangular shapes, roughly 2 inches wide.

Transfer cut shapes onto a floured baking sheet, cover lightly, and let rise for another 30 minutes.

Heat oil in a pot to 350°F. Fry the beignets in batches for 2-4 minutes on each side until golden brown.

Remove from oil and place on a paper towel-lined plate. Dust with powdered sugar while warm.