Here you Find the Best Side Dishes with Grilled Steak. Grilled steak and potatoes are a classic pairing, and the right potato side dish can elevate your meal to a whole new level. Whether you’re going for a casual backyard barbecue or a more refined dinner, there’s a perfect potato dish to match.