Preheat grill to medium-high heat.

Wash and pierce the potatoes using a fork. Toss in olive oil and salt.

Individually wrap each potato in aluminum foil, and place on the grill for 40-45, rotating and flipping every 15 minutes.

Carefully remove from barbecue, allow to cool before removing the foil and slicing into the potatoes.

Serve with sour cream, butter, chives and bacon.