Grilled Cheesy Potatoes Recipe: Smoky Crisp With Melty Centers

There’s nothing quite like the smoky aroma of potatoes grilling over open flames, their edges turning golden crisp while the center stays tender. This method delivers that perfect balance of textures every time.

I developed this technique at local BBQ competitions, where the key is parboiling the potatoes first. This ensures they cook through on the grill without burning, while creating space for cheese to melt into every bite.

The result is a side dish with smoky depth from the grill and gooey cheese pulling apart with each serving. The combination of crisp exterior and creamy interior makes these potatoes irresistible.

Ideal for summer cookouts or as a hearty side to any grilled meat. The process is straightforward yet delivers impressive results.

Ingredients for Grilled Cheesy Potatoes

These smoky, crisp potatoes with melty cheese centers start with pantry staples and fresh ingredients.

[recipe_ingredient_scaler]

Yukon Gold potatoes are essential here—they hold their shape on the grill and develop that golden crisp exterior while staying creamy inside. Look for firm, unblemished potatoes at Whole Foods or your local market. The cheese matters too—sharp cheddar from a block melts better than pre-shredded, which has anti-caking agents that affect texture. For competitions, I always use Cabot or Tillamook for that perfect pull.

No Yukon Golds? Red potatoes work in a pinch but may fall apart more easily. Swap cheddar for Monterey Jack or pepper jack for different flavor profiles. Out of smoked paprika? Regular paprika plus a pinch of chipotle powder gets you close. The butter can be replaced with olive oil for a lighter touch, though you’ll lose some richness. Don’t skip the parboiling step—it’s key for even cooking.

Store unpeeled potatoes in a cool, dark place for up to 2 weeks. Shredded cheese keeps for 1 week in the fridge. Leftovers? These reheat surprisingly well in the oven at 375°F for about 10 minutes—just enough to crisp up again without drying out.

Step-by-Step Instructions for Grilled Cheesy Potatoes

This method ensures smoky, crispy edges with gooey cheese centers every time.

Step 1: Parboil the Yukon Gold Potatoes

Bring the 8 cups Water to a boil in a large pot. Add the 2 tsp Kosher Salt and 2 tbsp Olive Oil, then carefully add the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes). Cook for 8-10 minutes until the potatoes are just fork-tender but still hold their shape.

Drain the potatoes thoroughly and let them sit in the colander for 2 minutes to release excess steam. This prevents soggy skewers and ensures they crisp up beautifully on the grill. The potatoes should look slightly translucent at the edges when ready.

Step 2: Season and Skewer the Potatoes

In a large bowl, toss the parboiled Yukon Gold Potatoes with 1 tsp Garlic Powder, 1 tsp Onion Powder, 0.5 tsp Smoked Paprika, 1 tsp Black Pepper, and 1 tsp Kosher Salt. The spices should coat the potatoes evenly, giving them a rustic, smoky aroma.

Thread the seasoned potatoes onto the 8 pieces Wooden Skewers (pre-soaked in water for 30 minutes), leaving a small gap between each cube for even cooking. Arrange them in a single layer on a tray while you preheat the grill to medium-high heat.

Step 3: Grill to Smoky Perfection

Place the potato skewers on the preheated grill. Cook for 12-15 minutes, turning occasionally, until the edges are golden brown and slightly charred. Brush the skewers with 2 tbsp of the 4 tbsp Unsalted Butter (melted) halfway through grilling.

During the last 2 minutes of cooking, sprinkle the 2 cups Sharp Cheddar Cheese evenly over the skewers. Close the grill lid to allow the cheese to melt completely, creating those irresistible gooey centers. The cheese should bubble and turn lightly golden in spots.

Step 4: Finish and Garnish

Transfer the skewers to a serving platter and brush with the remaining 2 tbsp Unsalted Butter. This adds a glossy finish and extra richness. Let them rest for 2 minutes to allow the cheese to set slightly—this prevents it from sliding off when serving.

Sprinkle with the 0.25 cup Fresh Parsley (chopped) just before serving. The parsley adds a pop of color and freshness that balances the smoky, cheesy flavors. Serve immediately while the cheese is still molten and the potatoes are crisp-tender.

Wine and Beer Pairings for grilled cheesy potatoes

Crisp White Wines

A dry Sauvignon Blanc from New Zealand cuts through the richness beautifully—its citrus notes complement the smoky, cheesy flavors. I love Kim Crawford for its bright acidity. A Pinot Grigio from Northern Italy also works wonderfully. 🍷

Light Red Wines

For red wine lovers, a light-bodied Pinot Noir from Oregon offers earthy notes that pair well with the charred edges. Belle Pente is my go-to—it has enough acidity to balance the cheese without overpowering the dish.

Craft Beer Options

A crisp Pilsner like Firestone Walker Pivo cleanses the palate between bites. The carbonation lifts the richness, while the light malt flavor complements the smokiness. Avoid heavy IPAs or stouts that can clash with the cheese. 🍺

Wheat Beers

A Hefeweizen with its banana and clove notes offers an interesting contrast to the savory potatoes. Weihenstephaner from Germany is a classic choice. The wheat’s creaminess also mirrors the melted cheese texture.

Non-Alcoholic Pairings

For non-drinkers, a sparkling lemonade with fresh mint provides a refreshing counterpoint. The effervescence cuts through the richness, while the citrus brightens the smoky flavors. I also enjoy a cold iced tea with a squeeze of lemon.

Frequently Asked Questions