Step 1

Preheat the grill. Preheat your grill to 350-400 degrees F for 2-zone cooking.

Step 2

Clean the potatoes. Rinse baked potatoes and scrub to remove any excess dirt.

Step 3

Wrap the potatoes in foil. Lay out 4 large pieces of 18" heavy duty aluminum foil (or lay out 2 layers of regular foil). Set 1 washed potato onto a piece of foil. Drizzle with olive oil, and season with salt and pepper. Wrap tightly with foil. Repeat with the remaining potatoes.

Step 4

Bake the potatoes on the grill. Place wrapped potatoes on the indirect side of the grill, making sure the potatoes aren't touching each other so the heat can surround all sides of the potato. Close the lid and cook for 60 minutes. Rotate once at the 30-minute mark, so any potatoes that were close to the direct heat can be shifted away so they all cook evenly.

Step 5

Move potatoes to direct heat. After 60 minutes, remove potatoes from the foil using tongs or heat-resistant gloves (be careful not to burn yourself!), and place the potatoes on the direct side of the grill.

Step 6

Finish baking the potatoes. Cook for 1-2 minutes per side (4-5 minutes total) on direct heat. A perfectly cooked baked potato will have an internal temperature of 210 degrees F, so aim for your potatoes to be between 205-215 degrees F.

Step 7

Serve hot. Remove the baked potatoes to your serving platter, split your potatoes open with a knife, fluff the insides with a fork, and top with salt and pepper and any additional toppings you prefer.