I'm partial to roasting potatoes on the grill outside. Prepare just like Beth said, put them in foil and do the same thing on the grill, but not for as long. The kitchen stays cool that way.