Preheat the grill to medium-high heat
Scrub the potatoes clean and pat them dry
Pierce each potato several times with a fork
Rub the potatoes with oil
Sprinkle with salt
Wrap each potato tightly in aluminum foil
Place the wrapped potatoes on the grill
Close the lid
Grill for 45 to 60 minutes, turning occasionally
Check for doneness by piercing with a fork
Remove from the grill
Unwrap carefully
Serve hot with desired toppings