1. In a deep fryer or deep skillet, heat oil to 350 F or until hot.
2. In large bowl, beat eggs, milk, and vanilla, Sift flour, sugar, baking powder and salt.
3. Add to egg mixture; stir until dry ingredients are moistened and dough is smooth.
4. Drop teaspoonfuls of dough into the hot oil, fry until golden brown and doughnuts rise to the surface.
5. Drain on paper towel lined plates and serve hot, but they are also good cooled down, you can buy them either way there in Okinawa.