Preheat the BBQ to medium heat
Scrub the potatoes clean
Dry the potatoes thoroughly
Pierce each potato several times with a fork
Rub the potatoes with oil
Sprinkle with salt
Wrap each potato tightly in foil
Place the wrapped potatoes on the BBQ grates
Close the lid
Cook for 45 to 60 minutes
Turn the potatoes halfway through cooking
Check doneness by piercing with a fork
Remove from the BBQ
Unwrap carefully
Serve hot