Bobby Flay’s Grilled Potato Salad Recipe: Charred Spuds With Herb-Infused Vinaigrette

Bobby Flay's Grilled Potato Salad Recipe: Charred Spuds With Herb-Infused Vinaigrette

Charred potatoes take center stage in this elevated salad that proves grilling isn’t just for proteins. The smoky depth from flame-kissed spuds pairs perfectly with a bright herb vinaigrette, creating a dish that’s both rustic and refined.

I’ve adapted this method from years of pitmaster experience, focusing on precise grilling temperatures to achieve that ideal crisp exterior without drying the potatoes out. The vinaigrette ties everything together, balancing the char with fresh, aromatic notes.

The result is a restaurant-quality side that holds its own at any cookout. Each bite delivers contrast—smoky, tender potatoes with a tangy, herbaceous finish that lingers.

Serve warm or at room temperature for best results. This one’s a crowd-pleaser.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

Ingredients for Bobby Flay Grilled Potato Salad

Pantry staples and fresh herbs come together for this restaurant-quality side dish.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Cut into 1-inch chunks, unpeeled
Extra-Virgin Olive Oil 🫒 ¼ cup Divided for grilling and dressing
Kosher Salt 🧂 1 ½ tsp Diamond Crystal preferred, divided
Freshly Ground Black Pepper 🌶️ 1 tsp Divided for seasoning
Red Wine Vinegar 🍷 3 tbsp For tangy vinaigrette base
Dijon Mustard 🟡 2 tsp Smooth, not whole grain
Fresh Flat-Leaf Parsley 🌿 ½ cup Chopped, stems removed
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌿 3 tbsp Finely minced
Shallot 🧅 1 whole Finely minced for vinaigrette
Garlic Cloves 🧄 2 cloves Minced for dressing
Honey 🍯 1 tbsp Balances acidity in vinaigrette
Stone-Ground Mustard 🟡 1 tsp Adds texture and depth

[recipe_ingredient_scaler]

The potatoes are the foundation here. Yukon Golds hold their shape on the grill while developing that perfect char. Look for firm, unblemished spuds at your market—Whole Foods or a quality grocer will have the best selection. Don’t substitute russets; they’ll fall apart. The olive oil should be high-quality extra-virgin (I prefer California Olive Ranch), as its fruity notes complement the smoky flavor.

No fresh herbs? Dried at one-third the amount works, but fresh is non-negotiable for restaurant-quality results. Swap parsley for cilantro if you prefer a brighter note. White wine vinegar can replace red wine in a pinch, but it lacks depth. The shallot is key—don’t skip it. If you’re out of Dijon, whole-grain mustard adds pleasant texture, though the flavor profile shifts slightly.

This salad holds well at room temperature for 2 hours, making it ideal for cookouts. Store leftovers in an airtight container in the fridge for up to 3 days. The flavors meld and improve overnight—just bring to room temperature before serving.

❤️

Why You’ll Love This Recipe

  • No Fuss Grilling: I just toss the Yukon Golds with olive oil, salt, and pepper, then let the grill do the work.
  • Tangy Bite: That red wine vinegar hits just right—bright and bold against the creamy potatoes.
  • Picnic Ready: Honestly, it’s my go-to for summer gatherings, but it works just as well for a weeknight side.
  • Budget Stretcher: Yukon Golds are cheap, and this recipe turns them into something crave-worthy without breaking the bank.

Step-by-Step Instructions for Grilled Potato Salad

Master this technique for perfectly charred potatoes with a bright, herbaceous dressing.

Step 1: Prep and Parboil the Yukon Gold Potatoes

Cut the 2 lb Yukon Gold Potatoes into 1-inch chunks, leaving the skins on for texture. Place them in a large pot of cold, salted water with ½ tsp Kosher Salt. Bring to a boil and cook for 8-10 minutes until the potatoes are just fork-tender but still hold their shape.

Drain the potatoes immediately and let them sit for 5 minutes to allow excess moisture to evaporate. This partial cooking ensures they’ll finish on the grill without drying out while developing that signature charred exterior Bobby Flay is known for.

Step 2: Grill the Potatoes for Charred Flavor

Preheat your grill to medium-high heat. Toss the parboiled potatoes with 2 tbsp Extra-Virgin Olive Oil, ½ tsp Kosher Salt, and ½ tsp Freshly Ground Black Pepper. Thread them onto skewers or use a grill basket for easy handling.

Grill the potatoes for 10-12 minutes, turning occasionally, until they develop deep char marks and are golden brown on all sides. The edges should be slightly crisp while the interiors remain tender. Remove from grill and let cool slightly before assembling.

Step 3: Prepare the Herb-Infused Vinaigrette

In a small bowl, whisk together the remaining 2 tbsp Extra-Virgin Olive Oil with 3 tbsp Red Wine Vinegar, 2 tsp Dijon Mustard, 1 tbsp Honey, 1 tsp Stone-Ground Mustard, and the finely minced Shallot.

Stir in the minced Garlic Cloves, then fold in the 0.5 cup Fresh Flat-Leaf Parsley, 0.25 cup Fresh Dill, and 3 tbsp Fresh Chives. The dressing should be well-combined but still chunky with herbs. Taste and adjust seasoning with the remaining ½ tsp Kosher Salt and ½ tsp Freshly Ground Black Pepper as needed.

Step 4: Combine and Serve

Place the warm grilled potatoes in a large serving bowl. Pour the herb vinaigrette over the potatoes while they’re still warm—they’ll absorb the flavors more effectively. Gently fold everything together with a spatula, being careful not to break the potatoes.

Let the salad sit for 10 minutes before serving to allow the flavors to meld. The potatoes should be lightly coated with dressing, with visible char marks and vibrant green herbs throughout. Serve at room temperature for the best texture and flavor balance.

👨‍🍳

Pro Tips For Making Bobby Flay Grilled Potato Salad

  • Parboil First: Toss the Yukon Golds in salted boiling water for 8-10 minutes until just fork-tender before grilling—this guarantees they cook through without burning on the outside.
  • Cut Evenly: Slice the potatoes into 1-inch chunks so they grill uniformly; I learned this the hard way after ending up with half-charred, half-raw bites.
  • Hot Grill Only: Make sure your grill is screaming hot before adding the potatoes—anything less and they’ll stick instead of getting those perfect char marks.
  • Dress While Warm: Hit the grilled potatoes with red wine vinegar, olive oil, salt, and pepper right off the grill; the heat soaks up the flavors way better than waiting until they’re cool.

Pro Cooking Tips for bobby flay grilled potato salad

Grill Heat Control

Preheat your grill to medium-high heat (about 400°F) for those perfect char marks. I use a Weber Genesis for even heat distribution. If you see flames, move potatoes to indirect heat to prevent burning the exterior before the interior cooks through. 🔥

Parboiling Precision

The potatoes must be just fork-tender after 8-10 minutes of parboiling. If they’re too soft, they’ll fall apart on the grill. I test with a fork—it should slide in with slight resistance. Drain immediately to stop the cooking process.

Oil the Grates

Always oil your grill grates before adding potatoes. I use a paper towel dipped in extra-virgin olive oil and long tongs to avoid burns. This prevents sticking and ensures those beautiful crosshatch marks we all love.

Crosshatch Technique

For professional-looking grill marks, rotate the potatoes 90 degrees halfway through cooking each side. This creates that restaurant-quality diamond pattern. Leave them undisturbed for 4-5 minutes per side for maximum char.

Resist the urge to flip too soon—patience is key for that perfect crust. 💡

Vinaigrette Timing

Prepare your vinaigrette while potatoes are grilling. The warm potatoes will absorb the dressing better than cold ones. I whisk the red wine vinegar and mustards first, then slowly drizzle in the oil to create a stable emulsion.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 14g18%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 580mg25%
Total Carbohydrate 36g13%
Dietary Fiber 4g14%
Sugars 6g
Protein 4g8%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Do I need to parboil the potatoes first?

Parboiling for 8-10 minutes ensures the potatoes cook through on the grill without burning. Skipping this step risks dry, undercooked centers.

2

Can I use red potatoes instead?

Yes, but Yukon Golds are ideal. Red potatoes work but may not hold their shape as well. Stick to 1-inch chunks regardless of variety for even cooking.

3

How do I prevent the dressing from making the salad soggy?

Add the vinaigrette while potatoes are still warm—they’ll absorb it better. Let it sit for 10 minutes before serving to meld flavors without mushiness.

4

What if I don’t have a grill?

Use a grill pan on medium-high heat or roast at 425°F for 20-25 minutes, flipping halfway. You’ll miss the char but still get great flavor.

★★★★★4.5(4 reviews)
Chef Melanie

More recipe sites