We love grilling but haven't yet done potatoes on the grill. I have seen a few recipes on Epicurious and elsewhere, but I am still not sure about the best way to make the potatoes taste distinctively grilled. What are the best potatoes to use? Also, best to par-boil them first or not? Looking for advice from other grillers.