The delicious mushroom gravy calls for a carb such as mashed potatoes, egg noodles, or rice. I would also recommend a simple steamed or lightly sautéed vegetable or a salad as a side dish. Steamed broccoli, fresh peas, seasoned green beans, or sautéed sugar snap peas would be perfect with this slow cooker cube steak recipe.