For a fancy and flavorful meal, try making cube steak with a red wine sauce. Season the steak with salt, pepper, and garlic powder and cook it in a skillet until it is browned and cooked through. Remove the steak and make a sauce with red wine, beef broth, and herbs. Let it simmer until it thickens into a rich sauce. Serve the steak with the sauce and a side of roasted vegetables for a restaurant-worthy meal.