Preheat the grill to medium heat, about 375°F to 400°F
Scrub the potatoes clean and dry them thoroughly
Pierce each potato several times with a fork
Rub the potatoes with oil
Sprinkle the potatoes with salt
Wrap each potato in aluminum foil, if desired
Place the potatoes on the grill over indirect heat
Close the grill lid
Grill for 45 to 60 minutes, turning occasionally
Check doneness by inserting a fork or knife into the center
Remove from the grill when tender
Unwrap carefully if using foil
Slice open and serve with desired toppings