How long do you cook a baked potato on the grill?

45 minutes is the generally recommended time for a whole potato in its skin and wrapped in aluminum foil. (It's also considered a good idea to put a small amount of oil or butter inside the foil with the potato.)