Potato (whole) Gas Grill: 45–60 min indirect medium heat Charcoal Grill: 45–60 min indirect medium heat