Prep time is 2 minutes. Cook time ranges from 16 to 22 minutes. This recipe serves 4 to 6 people. You can par-boil the potatoes a day before grilling; just let them cool and keep them in the refrigerator overnight. Allow them to sit at room temperature before grilling. If you have leftovers, store them in an airtight container in the refrigerator for up to 4 days.