Add the potatoes to a large pot and fill with enough cold water to cover. Bring to a boil and add salt. Cook the potatoes until just tender. Drain well.
Add the cooked potatoes to a large bowl and season with salt and pepper. Divide the potatoes between sheets of tin foil and wrap well. Place on grill and cook until the potatoes are very tender, about 10 minutes.