If they are large grilled potatoes that you want to grill whole, yes you will need to boil them a bit just to make sure they are tender first. Otherwise, for this recipe for grilling small pieces of potato, you don't need to.