Grilled Parmesan Potatoes Recipe: Charred Edges With Cheesy Crust

There’s nothing quite like the smoky aroma of potatoes sizzling on a hot grill, their edges crisping up under a blanket of melted parmesan. This method delivers restaurant-quality results with minimal effort, turning simple ingredients into something extraordinary.

I developed this technique after years of experimenting with grill temperatures and cheese applications. The key is par-cooking the potatoes first, then finishing them on high heat to achieve that perfect charred crust with a creamy interior.

The parmesan forms a golden, crispy layer that locks in moisture while adding rich, nutty flavor. Each bite offers a contrast of textures—soft inside, crunchy outside—that makes these potatoes irresistible.

Perfect alongside grilled meats or as a vegetarian main, this dish proves that simple preparations can yield impressive results.

Ingredients for Grilled Parmesan Potatoes

Potatoes, cheese, herbs, and a hot grill are all it takes to create this standout side.

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds strike the perfect balance between creamy interior and sturdy exterior for grilling. Look for firm, smooth-skinned potatoes (avoid green spots). Whole Foods or your local farmers market often carry high-quality options. The Parmesan should be Parmigiano-Reggiano—pre-grated simply won’t melt properly or deliver the same nutty depth.

No Yukon Golds? Red potatoes work in a pinch, though their waxier texture means less crisping. Swap rosemary for fresh sage or dried oregano at one-third the amount. Out of Dijon? Regular mustard plus a pinch of white wine vinegar mimics the tang. The olive oil can be any neutral variety, but extra-virgin adds a fruity note that complements the cheese beautifully.

Par-cook the potatoes up to 1 day ahead—store them covered in the fridge. The grilled dish is best eaten immediately, but leftovers reheat well in a skillet. Keeps for 2-3 days refrigerated, though that crispy crust softens over time.

Step-by-Step Instructions for Grilled Parmesan Potatoes

This method ensures crispy edges and a golden Parmesan crust with every bite.

Step 1: Par-Cook the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by 1 inch. Add 1 tbsp of the 3 tbsp Extra-Virgin Olive Oil and 1 tsp of the 1.5 tsp Kosher Salt.

Bring to a boil over high heat, then reduce to medium and simmer for 8-10 minutes until the potatoes are just fork-tender but not fully cooked. Drain thoroughly and transfer to a large bowl.

Step 2: Season and Coat the Potatoes

To the warm potatoes, add the remaining 2 tbsp Extra-Virgin Olive Oil, 1 tbsp Dijon Mustard, 4 cloves Garlic Cloves (minced), 2 tbsp Fresh Rosemary (chopped), 1 tbsp Fresh Thyme Leaves, remaining 0.5 tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, 0.5 tsp Smoked Paprika, 1 tsp Lemon Zest, and 0.25 tsp Red Pepper Flakes.

Toss gently until the potatoes are evenly coated with the oil and seasonings. I like to let them sit for 5 minutes to absorb all the flavors before grilling. This step ensures every cube gets maximum flavor penetration.

Step 3: Grill to Charred Perfection

Preheat your grill to medium-high heat (about 400°F). Thread the potatoes onto skewers or place them in a grill basket. Grill for 12-15 minutes, turning occasionally, until the edges begin to char and crisp.

Watch for deep golden-brown spots and a slight resistance when pierced with a fork. The Parmesan Cheese will be added next, so you want the potatoes to be fully cooked through at this stage. If using skewers, rotate them to ensure even charring on all sides.

Step 4: Add Parmesan and Finish on the Grill

Sprinkle the 1 cup Parmesan Cheese evenly over the grilled potatoes. Close the grill lid and cook for an additional 2-3 minutes until the cheese melts into a bubbly, golden crust.

Keep a close eye on them during this final step—the high heat can cause the cheese to brown quickly. You want a deep amber color on the Parmesan, not burnt. Remove from grill when the cheese is fully melted and the edges of the potatoes are crispy.

Step 5: Serve Immediately While Hot

Transfer the potatoes to a serving platter. The Parmesan should be slightly crispy on the outside while the potatoes remain tender inside. Let them rest for 2 minutes to allow the cheese to set slightly.

Serve while still hot—the contrast between the crispy cheese crust and the creamy potatoes is best enjoyed fresh off the grill. Any leftovers can be reheated in a 400°F oven for 5-7 minutes to restore some crispiness.

Troubleshooting This Dish

Cheese Not Melting

If your Parmesan isn’t melting, it’s likely pre-grated cheese with anti-caking agents. Always use freshly grated Parmigiano-Reggiano from a block. Also ensure your grill is at 400°F—lower heat won’t melt cheese properly. 🧀

Potatoes Falling Apart

This happens when they’re over-parcooked. Simmer Yukon Golds for exactly 8-10 minutes until just fork-tender. Drain immediately and toss gently with seasonings. Over-handling after par-cooking makes them mushy.

Burnt Cheese Crust

Watch closely during the final 2-3 minutes with cheese. If your grill runs hot, move potatoes to indirect heat. The goal is deep amber, not black. I learned this the hard way at my first local BBQ competition.

Uneven Char

For consistent charring, cut potatoes into uniform 1-inch cubes. Use a grill basket and rotate every 3-4 minutes. Skewers work too but require more attention. A Lodge cast iron grill grate helps create perfect grill marks.

Sticking to Grill

Prevent sticking by ensuring potatoes are well-coated with oil before grilling. Use extra-virgin olive oil as specified—its higher smoke point works better than butter. Clean grill grates thoroughly before use. 🔥

Bland Flavor

Don’t skip the Dijon mustard and lemon zest in the seasoning mix. These add crucial depth. Use Diamond Crystal kosher salt for even distribution. Fresh herbs from farmers markets make a noticeable difference.

Frequently Asked Questions