Grilled Potato Wedges Recipe: Smoky Crisp With Garlic-Herb Finish

There’s nothing quite like the smoky aroma of potatoes cooking over an open flame. This method transforms simple wedges into crispy, flavorful bites with minimal effort.

I’ve perfected the technique through years of grilling—high heat, proper spacing, and a garlic-herb finish create restaurant-quality results every time.

Ingredients for Grilled Potato Wedges

Simple wedges elevated by flame, garlic, and herbs for restaurant-quality results.

[recipe_ingredient_scaler]

The potatoes are non-negotiable—Russets give you that fluffy interior and crisp exterior. Look for firm, unblemished tubers with minimal sprouting. Whole Foods or your local farmers market will have the best selection. Scrub them well but don’t peel (the skin crisps beautifully). Even wedges ensure consistent cooking. If you’re grilling for a crowd, buy 5 lb and scale everything up accordingly.

No fresh rosemary? Dried at one-third the amount works, but fresh delivers that aromatic kick. Thyme can be swapped for oregano (same quantity). Out of smoked paprika? Regular paprika plus a pinch of cayenne mimics the smokiness. For the Dijon, whole-grain mustard adds texture, while yellow mustard (in a pinch) keeps it smooth. Always use extra-virgin olive oil—California Olive Ranch is a reliable brand.

Par-cook the wedges up to 24 hours ahead and refrigerate. Grill just before serving. Leftovers (if any) keep 3-4 days in the fridge but lose crispness—reheat in a dry skillet. The herb mixture can be made 1 week ahead and stored in the fridge, covered in oil to preserve freshness.

Step-by-Step Instructions for Grilled Potato Wedges

Master the technique for achieving perfectly crisp wedges with a smoky, herb-infused finish.

Step 1: Prep and Parboil the Russet Potatoes

Begin by scrubbing the 2 lb Russet Potatoes thoroughly under cold water to remove any dirt. Cut them into even wedges, about ½-inch thick at the widest point, ensuring uniform cooking. Place the wedges in a large pot of cold, salted water.

Bring to a boil and parboil for 8-10 minutes until the potatoes are just starting to soften but still hold their shape. Drain immediately and pat dry with a clean towel. This step is crucial—it jumpstarts the cooking process and ensures the wedges will be tender inside while getting crispy on the grill.

Step 2: Season and Toss with Olive Oil

In a large bowl, combine the parboiled Russet Potatoes with 2 tbsp Extra-Virgin Olive Oil, 1 tsp Freshly Ground Black Pepper, and 1 tsp Smoked Paprika. Toss gently but thoroughly to coat every wedge evenly.

Sprinkle with 1 tsp Sea Salt and toss again. The smoked paprika adds a subtle depth of flavor that pairs beautifully with the grill’s natural smokiness. Let the seasoned wedges sit for 5 minutes to absorb the flavors before grilling.

Step 3: Grill the Wedges to Crisp Perfection

Preheat your grill to medium-high heat. Arrange the seasoned Russet Potatoes on the grill grates in a single layer, ensuring they’re not touching. Grill undisturbed for 5-6 minutes per side, flipping once, until the wedges develop deep golden-brown grill marks and the edges are crisp.

Baste the wedges lightly with the remaining 1 tbsp Extra-Virgin Olive Oil halfway through grilling to enhance the crispiness. Watch for charring—adjust the heat if necessary to prevent burning.

Step 4: Prepare the Garlic-Herb Finishing Mixture

While the potatoes grill, finely mince the 4 cloves Garlic Cloves, 2 tbsp Fresh Rosemary, and 1 tbsp Fresh Thyme. In a small bowl, combine the minced herbs and garlic with 1 tbsp Lemon Juice and 1 tsp Dijon Mustard. Stir until fully incorporated.

This mixture will add a bright, tangy contrast to the smoky potatoes. The acidity from the lemon juice balances the richness of the olive oil, while the Dijon mustard adds a subtle sharpness.

Step 5: Finish and Serve

Transfer the grilled Russet Potatoes to a serving platter while still hot. Drizzle the garlic-herb mixture evenly over the wedges and toss gently to coat. Sprinkle with the remaining ½ tsp Sea Salt and serve immediately.

The potatoes should be crisp on the outside, tender inside, and fragrant with the aroma of fresh herbs and garlic. For best results, serve while hot—the flavors meld beautifully when fresh off the grill.

Flavor Customization for This grilled potato wedges

Cheesy Ranch Twist

Toss hot wedges with ¼ cup crumbled blue cheese and 2 tbsp chopped chives for a bold, tangy kick. The saltiness of the cheese contrasts beautifully with the smoky potatoes. I add a drizzle of ranch dressing for extra creaminess. 🌟

Spicy Cajun Kick

Swap the smoked paprika for 1 tbsp Cajun seasoning (I love Tony Chachere’s) and add ½ tsp cayenne to the oil toss. The heat builds gradually, so every bite has a warm finish. Serve with cool sour cream for dipping.

Mediterranean Flair

Replace the garlic-herb mix with ¼ cup chopped kalamata olives, 2 tbsp crumbled feta, and 1 tbsp chopped parsley. The briny olives and salty feta transport you straight to the coast—just like my rides along the Pacific.

BBQ Dry Rub

Before grilling, dust wedges with 1 tbsp BBQ dry rub (I make mine with brown sugar, chili powder, and cumin). The sugar caramelizes on the grill, creating a sticky, smoky crust that’s irresistible. 🔥

Lemon-Parmesan Zing

After grilling, sprinkle with ¼ cup grated Parmesan and the zest of 1 lemon. The citrus brightens the smoky depth, while the Parmesan adds a nutty richness. I finish with a squeeze of fresh lemon juice for extra zing.

Herb Butter Drizzle

Melt 3 tbsp butter with 1 tbsp fresh dill and 1 minced garlic clove, then drizzle over hot wedges. The butter soaks into the crispy edges, making every bite luxurious. Honestly, I could eat these every day.