Heat the Oil: In a deep pot or frying pan, heat about 2 inches of vegetable oil over medium heat until it reaches 350°F (175°C).
Prepare the Doughnut Dough: In a mixing bowl, whisk together the flour, granulated sugar, baking powder, and salt.
In a separate bowl, combine the buttermilk, beaten egg, and vanilla extract. Mix well.
Combine Wet and Dry Ingredients: Gradually add the wet ingredients to the dry ingredients, stirring, until just combined. Be careful not to overmix; the dough should be slightly sticky.
Form and Fry the Doughnut Holes: Use a tablespoon, a small ice cream scoop, or your hands to scoop out small portions of the dough, about 1 inch in diameter. Carefully drop them into the hot oil, a few at a time, to avoid overcrowding. Fry until golden brown, about 2 - 3 minutes per side. Remove with a slotted spoon and drain on paper towels.
Coat with Sugar: While the doughnut holes are still warm, roll them in granulated sugar until fully coated.
Brew Coffee: While the doughnut holes are frying, brew and prepare your favorite coffee to your liking.
Serve: Once the doughnut holes are ready, serve them warm alongside freshly brewed coffee.