Soak the cube steaks in buttermilk for at least 30 minutes.
Use shallow bowls to coat steaks with flour, salt, pepper, garlic powder, and paprika.
Heat vegetable oil in a large skillet over medium heat.
Once hot, fry each floured steak for about 3-4 minutes per side, until golden brown.
Remove steaks to a paper towel-lined plate to drain excess oil.
In a separate skillet, spray with cooking spray and fry the eggs to your desired doneness.
Use sunny side up or over easy for a classic touch.
Make the gravy by adding 1/4 cup of flour to 2 cups of the leftover oil in the skillet.
Whisk until smooth and cook for 2 minutes.
Slowly whisk in 2 cups of milk, black pepper, and salt.
Simmer until the gravy thickens, about 5-8 minutes.
Serve the fried steaks hot, topped with the gravy, alongside the fried eggs.
Garnish with a sprinkle of black pepper.