Activate the yeast: In a large mixing bowl, combine the warm water, granulated sugar, and active dry yeast, stir to dissolve the sugar and yeast, and let it sit for about 10 minutes until the mixture becomes foamy.
Prepare the dough: Add the beaten eggs, evaporated milk, vanilla extract, and salt to the yeast mixture, stir until well combined, gradually add the flour one cup at a time, mixing with a wooden spoon until a soft dough forms, add the melted butter and continue to mix until the dough is smooth and elastic.
Let the dough rise: Cover the bowl with a clean kitchen towel and let the dough rise in a warm place for about 2 hours, or until it has doubled in size.
Roll out the dough: After the dough has risen, punch it down to release the air, transfer the dough to a lightly floured surface and roll it out to about 1/4-inch thickness.
Cut the beignets: Using a sharp knife or a pizza cutter, cut the dough into 2-inch squares and place the squares on a baking sheet and let them rest for about 15 minutes.
Heat the oil: In a deep fryer or a large heavy-bottomed pot, heat the vegetable oil to 350°F (175°C), using a deep-fry thermometer to ensure the oil maintains a consistent temperature.
Fry the beignets: Carefully drop a few dough squares into the hot oil, making sure not to overcrowd the pot, fry the beignets for about 2-3 minutes on each side, or until they are golden brown and puffed up, and use a slotted spoon to transfer the fried beignets to a baking sheet lined with paper towels to drain excess oil.
Dust with powdered sugar: Once the beignets have cooled slightly, transfer them to a cooling rack and use a sifter to generously dust the beignets with powdered sugar.
Serve: Serve the beignets warm and enjoy the light and airy treat with a delightful hint of vanilla.