Side Dishes with Vegetables to Serve with Steak To make a steak dinner even more appealing, practically any vegetable may be used to balance out the meal. Mushrooms are a natural complement for a variety of dishes. You also can’t go wrong with leafy greens, broccoli, Brussels sprouts, or a basic salad, which are all healthy options.