I got some of those gorgeous prime grade NY strip steaks at Costco, plan to rub with olive oil, garlic, then grill to rare perfection. But I so rarely eat steak, don't have a clue what potato dish would go best. Scalloped too rich? Boiled too boring? How do you make the perfect baked potato (what type, what prep, how long at what temp, what additions)? What green vegetable dish would go well?