Pound cube steaks lightly to an even thickness. Season with salt and pepper.
In a shallow dish, mix flour, paprika, garlic powder, salt, and pepper.
In another dish, whisk eggs and milk together.
Dredge steaks in the flour mixture, dip in egg mixture, and coat again in flour. Shake off excess.
Heat vegetable oil in a skillet over medium-high heat. Fry steaks for 3-4 minutes per side until golden brown. Remove and drain on paper towels.
To make the gravy, drain all but 2 tablespoons of oil from the skillet. Whisk in flour and cook for 1 minute.
Slowly add milk while whisking to prevent lumps. Cook until thickened. Season with salt and pepper.
Serve steaks with gravy poured over the top.