Preheat grill to medium high heat.
Scrub potatoes to get all dirt off the skin of the potato. Pat dry.
Poke potatoes 6-8 times with a fork to vent the potato.
Brush oil on the outside of each potato.
Sprinkle the potato with coarse salt. Use your hands to make sure the salt is rubbed on and isn’t falling off.
Wrap potatoes in foil and place potatoes on the grill rack. Close the cover, if possible.
Bake for 45 minutes, turning with tongs every 5-10 minutes.
Check potato by piercing through the foil and potato with a fork. If the potato is done, the fork will insert easily into the center of the potato. If it is still a little firm, cook for longer, checking every 5 minutes. The length of cooking time will depend on the size of the potato and the heat of the grill.
Remove from grill. Let cool for 10-15 minutes before handling.
Once cooked, make a large slice down the center of the potato and fluff up the center of the potato a little. Add toppings that melt first, like butter or cheese. Then add more toppings like sour cream, chives, bacon or any of your other favorite toppings.