how long does it take to bake a potato on a gas grill
7. Cook your potatoes. Adjust your grill to medium heat and cook for 5 to 6 minutes and turn to the other cut side. Cook on second side for 5 to 6 minutes and then turn wedges so the skin side is down. Generally, when grilled with the lid down, whole foil wrapped potatoes take 30 to 45 minutes to cook through. 2  In the last 5 to 10 minutes of cooking, you can remove the potatoes from the foil and return them to the grill, unwrapped. 3  This will brown the skins.