Cheesy Potatoes on the Grill Recipe: Smoky Melted Goodness in Foil Packets

There’s nothing like the aroma of potatoes and cheese cooking over open flames. This method delivers smoky, melted perfection in every bite.

Foil packets make it simple to achieve tender potatoes with a golden, cheesy crust. The grill adds depth that oven baking just can’t match.

Ingredients for Cheesy Potatoes on the Grill

Yukon Golds, sharp cheddar, and smoky spices create this grill-perfected dish in foil packets.

[recipe_ingredient_scaler]

The potatoes are the foundation—Yukon Golds hold their shape while getting creamy inside. Sharp cheddar melts better than mild varieties and gives that tangy kick. For the Worcestershire, use Annie’s or another vegetarian brand (standard versions contain anchovies). Most supermarkets carry Diamond Crystal kosher salt in the baking aisle, but any fine kosher salt works.

Need a swap? Monterey Jack instead of cheddar melts beautifully. Out of fresh chives? Green onions at half the quantity work well. No Dijon? Regular mustard with a pinch of turmeric gets you close. The smoked paprika is key for that grill flavor—if you skip it, add a dash of liquid smoke (but use sparingly). Heavy cream can be half-and-half in a pinch.

Assemble packets just before grilling—potatoes oxidize if left too long. Leftovers keep 3-4 days refrigerated, but they’re best fresh off the grill. Reheat in a skillet to crisp the cheese. The foil can be reused for up to 2 batches if it’s still intact.

Step-by-Step Instructions for Cheesy Potatoes on the Grill

Master the technique for achieving perfectly smoky, gooey potatoes with minimal effort.

Step 1: Prepare the Potatoes and Flavor Base

Begin by dicing the 2 lb Yukon Gold Potatoes into 1-inch cubes. Place them in a large bowl and cover with cold water to prevent browning while you prepare the remaining ingredients. Meanwhile, finely dice the 1 whole Yellow Onion and mince the 4 cloves Garlic Cloves.

In a small bowl, whisk together the 1 tbsp Worcestershire Sauce, 1 tbsp Dijon Mustard, 1 tsp Kosher Salt, 0.5 tsp Black Pepper, and 0.5 tsp Smoked Paprika. This creates a flavorful base that will infuse every bite with depth and a subtle smokiness. Drain the potatoes thoroughly and pat them dry.

Step 2: Combine All Ingredients in Foil Packets

Divide the diced Yukon Gold Potatoes evenly among the 4 sheets Heavy-Duty Aluminum Foil. Sprinkle the diced Yellow Onion and minced Garlic Cloves over the potatoes. Drizzle the 0.5 cup Heavy Cream evenly across the packets, followed by the 0.5 cup Unsalted Butter (melted).

Pour the Worcestershire-Dijon mixture over each portion, ensuring the potatoes are well coated. This liquid will create steam within the packets, cooking the potatoes to tenderness. Top each with an equal portion of the 2 cups Sharp Cheddar Cheese—this will melt into a gooey blanket as it heats.

Step 3: Seal and Grill to Perfection

Fold each sheet of Heavy-Duty Aluminum Foil over the potato mixture to create tightly sealed packets. Crimp the edges securely to prevent any liquid from escaping during cooking. Place the packets on a preheated grill over medium-high heat (approximately 400°F).

Cook for 25-30 minutes, flipping the packets once halfway through. The potatoes are done when they’re tender and the cheese has fully melted. You’ll know it’s ready when the packets puff slightly from steam and the contents are sizzling audibly when gently pressed.

Step 4: Finish and Serve with Fresh Garnish

Carefully open the packets, allowing the hot steam to escape before handling. The Yukon Gold Potatoes should be fork-tender, and the Sharp Cheddar Cheese should have formed a rich, bubbly layer. Sprinkle the 0.25 cup Fresh Chives evenly over each serving for a pop of color and a mild oniony brightness.

Serve immediately while the cheese is still molten and the potatoes are at their peak. The combination of smoky, cheesy, and creamy elements makes this dish irresistible straight from the grill.

Wine and Beer Pairings for cheesy potatoes on the grill

Crisp White Wines

A Sauvignon Blanc from New Zealand cuts through the richness with its bright acidity and citrus notes. I love how its herbal undertones complement the smoked paprika in this dish. Serve chilled at 45-50°F for optimal flavor. 🍷

Light Red Options

For red lovers, a Pinot Noir with its light body and red fruit flavors pairs beautifully. Try a Willamette Valley bottle—I find its earthy notes balance the sharp cheddar perfectly. Avoid heavy tannins that can clash with the creaminess.

Craft Beer Choices

A crisp pilsner like Firestone Walker Pivo cleanses your palate between bites. The carbonation cuts through the cheese while the malt sweetness complements the Yukon Gold potatoes. Serve at 40-45°F. 🍺

Wheat Beer Pairing

A Hefeweizen with its banana and clove notes offers an interesting contrast to the smoky flavors. I particularly enjoy Weihenstephaner from Germany. The slight sweetness enhances the dish’s creamy elements.

Non-Alcoholic Sparkling

For a booze-free option, try a sparkling apple cider with its crisp acidity and natural sweetness. The bubbles mimic beer’s palate-cleansing effect. Chill to 40°F before serving.

Frequently Asked Questions