I don't know how I hadn't thought of this before... grilled potatoes! They take just a couple of minutes on each side and have a great smoky flavor. We topped ours simply with sour cream and chives, but you can do anything you'd like. I think we'll try blue cheese and bacon next time...