Baked Potato On Gas Grill Recipe: Smoky Char and Fluffy Interiors

This baked potato on gas grill recipe transforms your backyard into a smoky, flavorful kitchen without needing an oven. 🔥 After years of perfecting grill-baked potatoes—where the skin gets crispy char and the inside stays fluffy—I’ve cracked the code for foolproof results every time.

The secret? Indirect heat, proper prep, and a little patience. The beauty of grilling potatoes lies in its simplicity: just pierce, season, and wrap them in foil before placing them on the grill. You’ll need a 375–425°F temperature (medium heat) and about 45–60 minutes, depending on size.

The indirect method ensures even cooking while building that coveted smoky flavor that’s impossible to replicate in an oven. By the end, you’ll have a perfectly baked potato with crispy edges and a tender interior—ready to load up with your favorite toppings like sour cream, cheese, or chives.

No oven required, just your grill and a little know-how. This method works for any gas grill, making it ideal for cookouts, tailgates, or even a quick weeknight dinner. Let’s get to it!

Ingredients for baked potato on gas grill

Four hearty russets, smoky spices, and foil magic—all you need for grill-baked potatoes with restaurant-quality flavor.

Russet potatoes are non-negotiable here—their high starch content creates that perfect fluffy interior. Grab the largest ones at Whole Foods or your local grocery store, ideally 12-15 ounces each for even cooking. The skin should be firm with no soft spots. I always buy mine from Costco when they're on sale—bulk means more potatoes for the same price. For the smoked paprika, Penzeys or the bulk section at Trader Joe's have the best quality. If you're grilling on a cold day, let the potatoes sit at room temperature for 30 minutes before cooking.

No smoked paprika? Substitute 1/4 tsp cayenne plus 1/4 tsp regular paprika for heat and color. Short on heavy cream? Sour cream or Greek yogurt works just as well for topping. The butter matters here—use full-fat, unsalted (like Land O'Lakes or Plugrá) for maximum flavor. If you're watching calories, cut the butter to 1/4 cup and add 1 tbsp olive oil instead. The chives can be swapped for green onions if that's what you've got—just chop them finely. For extra smokiness, add a pinch of liquid smoke to the butter mixture.

Prepped potatoes keep in the fridge for 2 days if you wrap them tightly in foil. The foil-wrapped potatoes themselves? They reheat beautifully—just pop them back on the grill for 10-15 minutes to crisp up the skin again. For make-ahead convenience, par-cook the potatoes (20 minutes on the grill), then finish them later. Store any leftover toppings separately and assemble just before serving. The cheddar cheese? It keeps for 2 weeks in the fridge—shred it yourself for the best texture.

Step-by-step instructions for grill-baked potatoes with smoky crisp

Here's how to transform your gas grill into a perfect potato baking chamber—crispy skins, fluffy insides, and that irresistible smoky flavor.

Start by scrubbing the 4 whole Russet Potatoes under cold water to remove any dirt. I use a vegetable brush for stubborn spots—those potatoes should be completely clean before cooking. Pat them dry with paper towels, then place them on a clean cutting board.

In a small bowl, mix together the 2 tbsp Olive Oil, 2 tsp Kosher Salt, 1 tsp Black Pepper, 1 tsp Garlic Powder, and 0.5 tsp Smoked Paprika. This blend gives you that perfect balance of savory, smoky, and slightly spicy flavor. Rub this mixture all over each potato, pressing gently to ensure the seasoning sticks to every nook. I like to get into those crevices—this is where the flavor really develops during grilling.

Set your gas grill to medium-high heat (around 400°F) and let it preheat for 10-15 minutes. You want the grates to be hot enough to create those beautiful grill marks and crispy skin. Scrape the grates clean with a grill brush while they're heating—this prevents any stuck-on food from transferring to your potatoes.

While the grill heats, cut the 1 sheet Aluminum Foil into four 12x12-inch squares. These will help protect the potatoes from direct flame while still allowing them to absorb that smoky flavor. I like to use heavy-duty foil to ensure it doesn't tear when handling the hot potatoes later.

Once the grill is fully heated, place the potatoes directly on the grates over the hotter side of the grill. Let them cook for 15 minutes to create those initial grill marks and start the crisping process. You'll see steam rising from the potatoes and hear them sizzling—that's your cue they're cooking properly.

After 15 minutes, carefully flip each potato using a pair of tongs and move them to the cooler side of the grill. Place a foil square under each potato to protect them from direct heat. Close the grill lid and cook for another 45-50 minutes, turning the potatoes every 15 minutes to ensure even cooking. The potatoes are done when you can easily pierce them with a fork and the skin is deep golden brown and crispy.

Once the potatoes are perfectly cooked, transfer them to a serving platter. Using a sharp knife, cut a deep cross in the top of each potato to create an opening for the toppings. This makes it easier to add that creamy, cheesy goodness without spilling.

In a small saucepan, melt the 0.5 cup Unsalted Butter over low heat. Once melted, stir in the 0.25 cup Heavy Cream and let it warm through. Spoon this mixture over each potato, then sprinkle with the 0.5 cup Shredded Cheddar Cheese. The cheese will melt beautifully from the residual heat, creating a rich, creamy topping. Finish with the 2 tbsp Fresh Chives, chopped finely for a fresh pop of color and flavor.

Storing and reheating your baked potato on gas grill

Fridge Storage Tips

Wrap your freshly grilled potatoes in heavy-duty aluminum foil immediately after cooking to lock in moisture and flavor. Store them in an airtight container in the fridge for up to 4 days—the foil helps maintain that crispy skin texture.

I like to place a paper towel between layers if stacking to prevent sogginess. Just before serving, pop them back on the grill for 5-10 minutes to restore that perfect char. 🥔

Freezer Magic

For longer storage, grill your potatoes as directed, then let them cool completely before wrapping individually in plastic wrap followed by a second layer of foil. These foil-wrapped bundles freeze beautifully for up to 3 months.

When ready to eat, thaw in the fridge overnight, then reheat on the grill for 15-20 minutes to crisp the skin. The flavor stays surprisingly fresh! ❄️

Reheating Perfection

My go-to method is the grill itself—place foil-wrapped potatoes on the medium heat side for 10-15 minutes, turning occasionally. The direct heat recreates that smoky grill flavor while restoring crispiness.

For oven reheating, bake at 375°F for 20 minutes covered with foil, then uncover for the last 5 minutes to crisp the skin. Microwave works in a pinch (2-3 minutes covered), but the texture suffers without grill or oven crisping. 🔥

Topping Prep

Keep your toppings separate until serving to prevent soggy potatoes. Store shredded cheese in an airtight container for up to 2 weeks, and heavy cream in the fridge for 7 days. Fresh chives last 5-7 days in a sealed bag with a paper towel.

When ready to serve, simply warm the butter-cream mixture on the stovetop for 2 minutes before spooning it over the hot potatoes. 🧀

Make-Ahead Strategy

For busy days, I recommend par-cooking the potatoes—grill them for 20 minutes (just until tender when pierced), then wrap in foil and store in the fridge. Finish cooking later by returning them to the grill for 25-30 minutes.

This two-step method saves time while keeping the potatoes perfectly fluffy. The partial cooking also makes them easier to handle when fully done. 💡

Frequently asked questions