Prepare the Breading Station: In a bowl, whisk the buttermilk and eggs together. In a separate dish, mix the flour, garlic powder, onion powder, paprika, salt, black pepper, and cayenne pepper.
Bread the Steaks: Dip each cubed steak into the buttermilk mixture, then coat thoroughly with the seasoned flour mixture. For an extra crispy crust, dip it back into the buttermilk and flour for a second coating.
Heat the Oil: In a large skillet, heat the vegetable oil over medium-high heat. To test the oil’s readiness, drop a pinch of flour into the oil – it should sizzle.
Fry the Steaks: Carefully place the steaks in the hot oil. Cook each side for 3-4 minutes, or until golden brown and crispy. Use tongs to turn them gently, avoiding splattering. Once cooked, transfer steaks to a plate lined with paper towels to drain excess oil.
Make the Gravy: Discard most of the oil in the skillet, leaving about 2 tablespoons. Add the butter and allow it to melt. Stir in the flour, cooking for about a minute to eliminate the raw taste. Gradually whisk in the milk, stirring constantly until thickened, about 2-3 minutes. Season with salt and pepper to taste.
Serve: Serve the fried steaks hot, topped with the creamy gravy. Pair with mashed potatoes, green beans, or biscuits for a full Southern meal.