Season each beef cube steak generously with salt and pepper on both sides.

In a shallow dish, combine the flour, paprika, garlic powder, and onion powder.

In another shallow dish, whisk together the eggs and milk until well combined.

Dredge each seasoned steak in the flour mixture, then dip into the egg mixture, and return to the flour for a second coating.

Heat about 1/4 inch of vegetable oil in a large skillet over medium-high heat.

Fry each steak for about 3-4 minutes on each side until golden brown and cooked through.

Remove the steaks and place them on a paper towel-lined plate to drain excess oil.

In the same skillet, reduce heat to medium and add 1/4 cup of flour, whisking continuously until golden brown.

Gradually whisk in the 2 cups of milk, stirring constantly until the gravy thickens. Season with salt and pepper to taste.

Serve the crispy steaks topped with the creamy gravy.