In a shallow bowl, combine the flour, garlic powder, onion powder, smoked paprika, salt, and pepper.

In another bowl, whisk together the eggs and milk to create an egg wash.

Dredge each cube steak in the flour mixture, dip it into the egg wash, and then coat it again in the flour mixture. Press gently to ensure an even coating.

Heat the vegetable oil in a large skillet over medium heat. Once the oil is hot, fry each steak for 3-4 minutes per side, or until golden brown and crispy. Remove from the skillet and place on a paper towel-lined plate to drain excess oil.

In the same skillet, cook the sausage over medium heat until browned and crumbled. Remove any excess grease, leaving about 2 tablespoons in the skillet.

Sprinkle the flour over the cooked sausage and stir until evenly coated. Cook for 1-2 minutes to eliminate the raw flour taste.

Gradually whisk in the milk, stirring constantly to prevent lumps. Cook for 3-4 minutes, or until the gravy thickens.

Season with black pepper and salt to taste. Serve the gravy over the fried steak.