New potatoes steamed on top of the grill in foil packets are quicker and easier than any other grilled potato recipe I can think of. Best of all, by mixing up the additions to the packet, you've got near endless flavor possibilities, making them the perfect side dish for whatever you want to throw on next to 'em.