In a large, whisk together the flour, baking powder and salt until well blended.
In a medium-sized bowl, whisk the eggs, sugar, orange zest, melted butter, orange juice and vanilla bean paste until creamy and well combined. Add this mixture to the flour mixture and mix just until combined. Do not over mix. A few small lumps are okay.
In a heavy saucepan, heat 1 1/2 inches of oil to 340ºF (170ºC). Place the vanilla sugar in a medium-sized bowl.
Drop tablespoon-sized portions of batter into the hot oil. (I used a #60 portion scoop**) Don't over crowd the pan.
Fry the donut holes until golden brown on all sides, about 2-4 minutes, flipping halfway through. If the donut holes cook too quickly on the outside, turn heat down a bit.
Briefly drain the donut holes on paper towels, then toss them in vanilla sugar. Serve warm.