I was going to say Crash Hot Potatoes too - yum!
Also, my dad starting making potatoes on the grill when I was a kid. Boil the potatoes whole, but take out before they fall apart. Cut in half length-wise (skins on) and put them on the grill. Back then, it was innovative and we called them Mo's Potatoes.
We've been doing them like that ever since. You can also brush on BBQ sauce while grilling.