Prepare Steaks: Tenderize the cube steaks with a meat mallet to about 1/4 inch thickness. Season both sides with salt and pepper.
Dredge Steaks: Combine flour, paprika, garlic powder, and onion powder in a mixing bowl. Dredge each steak in the flour mixture, shaking off excess.
Fry Steaks: Heat vegetable oil in a frying pan over medium heat. Fry each steak for 3-4 minutes per side, until golden brown and crispy. Transfer to a plate and keep warm.
Make Gravy: Pour off excess oil, leaving about 2 tablespoons in the pan. Whisk in 2 tablespoons of the leftover seasoned flour. Gradually add milk, whisking continuously until smooth and thickened.
Cook Eggs: In the same pan or a separate pan, fry eggs to your liking, preferably sunny side up.
Serve: Plate each steak topped with gravy and a fried egg on the side. Serve immediately.