01 - Combine warm water and yeast in a large bowl. Let stand for 5 minutes until mixture becomes foamy.
02 - Add sugar, melted butter, milk, egg, vanilla extract, and salt to the yeast mixture. Whisk until thoroughly combined.
03 - Gradually incorporate flour, stirring until a soft dough forms. Turn onto a floured surface and knead for 3-4 minutes until smooth and elastic.
04 - Place dough in a lightly greased bowl, cover, and let rise in a warm area for 1 to 1.5 hours until doubled in size.
05 - Punch down risen dough and roll out to 1/2-inch thickness. Cut into strips 1/2 inch wide and 4 inches long to resemble fries.
06 - Heat vegetable oil in a deep pot or fryer to 350°F.
07 - Fry dough strips in batches, turning occasionally, for 2-3 minutes until golden brown and puffed. Avoid overcrowding the pot.
08 - Remove fries with a slotted spoon and drain on paper towels. Generously dust with powdered sugar while still warm and serve immediately.