In a large mixing bowl, whisk together the flour, sugar, and baking powder.
In a separate bowl, beat the eggs and milk together, then add vanilla if using.
Gradually mix the wet ingredients into the dry ingredients until a sticky dough forms.
Heat oil in a deep-frying pan to 350°F (175°C).
Using your hands or a spoon, form small balls of dough (about 1.5 inches in diameter).
Carefully drop the dough balls into the hot oil, frying a few at a time to avoid overcrowding.
Fry until golden brown on all sides, about 4–5 minutes per batch, turning as needed.
Remove with a slotted spoon and drain on paper towels.
Allow to cool slightly before serving.