Step 1: Prepare the beef cube steaks. Lay them between two pieces of plastic wrap and gently pound to a uniform thickness of about 0.5 cm. Season both sides generously with salt and freshly ground black pepper.
Step 2: Set up your dredging station. In one shallow bowl, whisk together the buttermilk and eggs until well combined. In a separate, wider dish, combine 1.5 cups all-purpose flour, paprika, cayenne pepper (if using), garlic powder, onion powder, and a pinch of salt and pepper. Whisk to ensure spices are evenly distributed.
Step 3: Double-dredge the steaks. Take each steak and first dredge it thoroughly in the seasoned flour mixture, ensuring it's completely covered. Then, dip it into the buttermilk mixture, letting any excess drip off. Finally, return it to the flour mixture for a second coating, pressing the flour onto the steak firmly. This double-dredging is key for a crispy crust.
Step 4: Fry the steaks. Pour vegetable oil into a large, heavy-bottomed skillet (a cast iron skillet is ideal) to a depth of about 1.25 cm. Heat the oil over medium-high heat until it shimmers (350-375°F / 175-190°C). Carefully place breaded steaks into the hot oil, frying in batches to avoid overcrowding. Fry for 3 to 4 minutes per side, turning once, until golden brown and wonderfully crisp. As each batch finishes, transfer to a plate lined with paper towels to drain excess oil.
Step 5: Make the gravy. Carefully pour off most of the oil from your skillet, leaving behind about 30 ml and all the delicious browned bits (fond). Sprinkle in 3 tbsp all-purpose flour and cook, stirring continuously with a whisk, for about 1 minute to create a light roux.
Step 6: Finish the gravy. Gradually whisk in the whole milk, scraping up all the browned bits from the bottom of the pan. Continue whisking until the gravy thickens to your desired consistency, which usually takes about 5 to 7 minutes. Season with salt and black pepper to taste.
Step 7: Serve immediately. Arrange the fried steaks on plates and generously ladle the hot country gravy over each portion. Serve with classic sides like mashed potatoes, green beans, or biscuits.