Great side dish options for steak are an arugula salad, potatoes (any type and any cooking method), asparagus, steamed broccoli, mushrooms, roasted Brussels sprouts, couscous, roasted carrots, dinner rolls.