Bobby Flay's Grilled Potato Salad Recipe: Charred Florets and Creamy Herb Vinaigrette Harmony

Salads

Bobby Flay's Grilled Potato Salad Recipe: Charred Florets and Creamy Herb Vinaigrette Harmony

Bobby Flay's grilled potato salad transforms humble potatoes into a smoky, charred masterpiece with creamy herb vinaigrette. šŸ”„ This isn't your grandmother's side dish—it's a bold, flavorful centerpiece that balances smoky grill marks with tangy, herby brightness.

I've adapted Flay's signature techniques to create a dish that's restaurant-quality yet simple enough for any backyard cookout.

The secret lies in two key techniques: first, grilling the potatoes until they develop crispy char and tender centers, then tossing them with a rich mayo-mustard dressing packed with fresh herbs and a touch of Dijon.

This isn't just potato salad—it's a celebration of textures where each bite delivers smoky depth from the grill and creamy freshness from the dressing. The potatoes stay firm and flavorful, never soggy, thanks to proper grilling and a quick chill before serving.

What makes this dish truly special is how the flavors come together—smoky grill marks contrast beautifully with the cool, creamy dressing, while fresh herbs add brightness. It's the kind of potato salad that disappears quickly at picnics and barbecues, leaving guests asking for the recipe.

The best part? You can customize it with add-ins like crispy bacon, green onions, or even a drizzle of BBQ sauce for extra depth.

Perfect for summer gatherings, this grilled potato salad brings the party to your plate with every bite. The technique is straightforward once you understand the key steps, and the results are always impressive.

Let's get started on creating this crowd-pleasing dish that combines Bobby Flay's signature grill techniques with a creamy herb vinaigrette that ties everything together.

šŸ‘Øā€šŸ³
Difficulty
Medium
🄩
Diet
Meat
šŸ”„
Calories
Med Cal

Ingredients for bobby flay grilled potato salad

Six ingredients make the smoky grilled base, while eight more create the creamy herb vinaigrette harmony.

Ingredient Amount Notes
Yukon Gold Potatoes šŸ„” 3 lb Cut into 1.5-inch chunks, skin on
Extra-Virgin Olive Oil šŸ«’ ½ cup For grilling and dressing
Kosher Salt šŸ§‚ 1 ½ tbsp Diamond Crystal preferred
Fresh Dill 🌿 ½ cup Chopped, stems removed
Fresh Chives 🌱 ¼ cup Finely chopped
Mayonnaise 🄫 1 cup High-quality, full-fat
Dijon Mustard šŸÆ 2 tbsp For tangy depth
Fresh Lemon Juice šŸ‹ ¼ cup From 1 large lemon
Garlic Cloves šŸ§„ 4 cloves Minced, for dressing
Crispy Bacon šŸ„“ 6 oz Chopped, optional add-in
Green Onions šŸ§… 4 whole Thinly sliced, optional garnish
Black Pepper šŸŒ¶ļø ½ tsp Freshly cracked
Smoked Paprika šŸŒ¶ļø ½ tsp For subtle smokiness
Apple Cider Vinegar šŸŽ 1 tbsp For brightness

The Yukon Gold potatoes are non-negotiable here—their buttery texture and golden hue make all the difference. Trader Joe's or Whole Foods carry them year-round, but local farmers markets have them in peak summer. Look for firm, unblemished potatoes with vibrant yellow flesh. The key is cutting them evenly—1.5-inch chunks ensures consistent grill time. For extra flavor, don't peel them—the skin adds texture. If you're prepping ahead, toss the cut potatoes in cold water to prevent browning until you're ready to grill. Costco sells them in bulk if you're feeding a crowd.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh delivers that bright, grassy note. The Dijon mustard is crucial—it's what gives this dressing its signature depth. Amoy or Maille are my go-tos, but any good-quality brand will do. For the garlic, I swear by peeling and mincing it fresh—jarred minced garlic has a metallic aftertaste. The smoked paprika adds that subtle BBQ vibe without overpowering. Want more smokiness? Add a dash of liquid smoke (just a teaspoon) to the dressing. And if you're feeling fancy, swap the mayo for Greek yogurt for a lighter texture.

Grill the potatoes until deeply charred—that's where the magic happens. Let them cool completely before tossing with dressing, or they'll turn to mush. This salad tastes even better the next day as the flavors meld. Store leftovers in an airtight container for up to 4 days in the fridge. For serving, I like to garnish with crispy bacon and green onions right before eating so everything stays crisp. The dressing keeps well for 5 days in the fridge—make extra for sandwiches or wraps. Freeze the dressing portion (without herbs) for up to 3 months if you want to prep ahead.

ā¤ļø

Why You'll Love This Recipe

  • Grill-Free Magic: I swear by this trick—no grill? No problem. The secret’s in the oven: toss those Yukon Golds in olive oil and salt, roast until golden, then finish with a quick char under the broiler. Takes less time than waiting for the grill to heat up, and honestly, the results are just as smoky and satisfying.
  • Herb-Packed Punch: That bright burst of fresh dill and chives? It’s the star. The grilled potatoes soak up the herbs like a sponge, and the olive oil keeps them tender while the salt makes every bite taste like it’s been kissed by the Mediterranean sun. (Yes, even on a Tuesday night.)
  • Leftovers That Don’t Suck: Between us, most potato salad turns into sad, soggy mush by day three. Not this one. The grilling gives it structure, and the herbs stay vibrant for days. I’ve packed this in lunches for weeks—no one’s ever complained, and my wallet’s happier for it.
  • Weekend BBQ MVP: Bring this to a cookout, and you’ll be the hero. It’s hearty enough to stand alone but pairs perfectly with burgers, grilled chicken, or even a simple steak. Plus, it’s the one side that actually gets eaten—no one’s picking around the edges here. (My in-laws approve, and that’s saying something.)

Step-by-step instructions for Bobby Flay's grilled potato salad

Here's how to transform humble potatoes into restaurant-quality salad with smoky char and velvety dressing.

1

šŸ”„ Step 1: Grill the Potatoes Until Charred

Preheat your grill to medium-high heat and line it with a sheet of aluminum foil. Toss the 3 lb Yukon Gold Potatoes, cut into 1.5-inch chunks, with 2 tablespoons of the extra-virgin olive oil and 1 tablespoon of the kosher salt. Spread them in a single layer on the foil.

Grill the potatoes for 15-20 minutes, turning occasionally, until they develop deep char marks and are tender when pierced with a fork. You'll see the skin blacken in spots—that's your signal they're perfectly cooked. I like to rotate the foil pan every 5 minutes for even charring. If you don't have a grill, use a grill pan on the stovetop over medium-high heat.

2

šŸ‘Øā€šŸ³ Step 2: Prepare the Creamy Herb Dressing

While the potatoes cook, whisk together the 1 cup mayonnaise, 2 tablespoons Dijon mustard, ¼ cup fresh lemon juice, 1 tablespoon apple cider vinegar, ½ teaspoon black pepper, and ½ teaspoon smoked paprika in a medium bowl. This base creates the creamy foundation we're building on.

In a separate small bowl, finely chop the ½ cup fresh dill and ¼ cup fresh chives, then mix them with the 4 minced garlic cloves. Fold this herb mixture into the dressing just before combining with the potatoes. The fresh herbs should be bright and fragrant—this is where the salad gets its signature flavor. Taste and adjust seasoning if needed.

3

🄘 Step 3: Combine Potatoes and Dressing

Transfer the charred potatoes to a large mixing bowl and let them cool slightly for 5 minutes. This prevents the dressing from turning greasy when combined. Pour the herb dressing over the warm potatoes and gently fold everything together with a large spoon or rubber spatula.

Here's the thing—you want to coat every potato chunk with dressing, but don't overmix or you'll break up the beautiful charred edges. Work quickly but carefully, letting the residual heat from the potatoes help the dressing cling. If the salad seems too thick, add 1-2 tablespoons of water to loosen it slightly. The texture should be creamy yet still allow the potatoes to hold their shape.

4

šŸ½ļø Step 4: Add Optional Toppings and Serve

Just before serving, fold in the 6 oz chopped crispy bacon and 4 thinly sliced green onions if using. These add layers of smoky depth and fresh crunch. I like to sprinkle the bacon and green onions evenly throughout so every bite has a little of both. The bacon should be cool enough to handle but still maintain its crispiness.

Let the salad sit for 10-15 minutes before serving to allow all the flavors to meld together. The potatoes will continue to absorb the dressing slightly, intensifying the creamy texture. Serve immediately while still warm from the grill—this salad tastes best when enjoyed right away. The contrast between the smoky charred potatoes and the cool, creamy dressing is what makes this dish truly special.

šŸ‘Øā€šŸ³

Pro Tips For Making Bobby Flay Grilled Potato Salad

  • USE A SKILLET FOR GRILLING: I learned this the hard way—trying to grill whole Yukon Golds on a crowded grill leads to uneven cooking and burnt edges. Instead, use a cast-iron skillet on the grill (or a grill pan) for better heat control and those perfect char lines. Flip them only once, when the bottoms are deeply golden.
  • CUT POTATOES TO UNIFORM SIZE: Bobby’s version relies on even cooking, so don’t eyeball it. Quarter the potatoes lengthwise and slice them into ½-inch thick rounds—thicker pieces stay doughy, thinner ones burn. A mandoline makes this faster, but a sharp knife works too if you’re patient.
  • SALT THE POTATOES BEFORE GRILLING: This isn’t optional. Toss the sliced potatoes with 1 teaspoon kosher salt per pound before grilling—it seasons them through and helps them crisp up better. Skip this, and you’ll end up with bland, gummy slices no matter how much you season afterward.
  • GRILL IN BATCHES, NOT ALL AT ONCE: A crowded grill steams the potatoes instead of searing them. Work in single layers with space between pieces, and resist the urge to pile them high. If your grill is small, do two batches—your future self will thank you for the crispy, caramelized edges.

Flavor customization for this dish

Smoky BBQ Twist

For a bold, Southern-inspired version, swap the Dijon for 2 tbsp BBQ sauce (I love St. Louis-style like Sweet Baby Ray's) and add 1 tsp smoked salt to the dressing.

Toss in ½ cup chopped pickled jalapeƱos for heat and tang. The smoky-sweet contrast with grilled potatoes is pure magic—this version screams summer cookout. šŸŒ¶ļø

Herb-Forward Variations

Swap the dill for ½ cup chopped parsley and ¼ cup chopped tarragon for a French-inspired twist. Add 1 tbsp capers to the dressing for briny depth.

For a Mediterranean vibe, fold in ¼ cup crumbled feta and 2 tbsp chopped Kalamata olives just before serving. The herby brightness cuts through the richness beautifully.

Spicy Kick Options

Add 1 tsp cayenne pepper or ½ tsp red pepper flakes to the dressing for heat. For smoky heat, mix ½ tsp chipotle powder with the smoked paprika. I also love adding 2 tbsp hot honey drizzled over the top right before serving—it balances the spice with sweetness.

This version is perfect for spice lovers who want complexity.

Lighter Alternatives

For a lighter texture, replace half the mayo with ½ cup Greek yogurt or avocado (mashed). Add 1 tbsp lemon zest and 1 tsp honey to brighten the flavor.

This version keeps the creamy texture but with fewer calories. It's also great for those watching their fat intake while still getting that rich flavor.

Protein-Packed Add-Ins

Boost nutrition by adding 1 cup cooked chicken breast (diced) or ½ cup chickpeas (rinsed). For extra protein, fold in ½ cup crumbled blue cheese or ¼ cup crumbled goat cheese.

These additions make the salad more substantial, perfect for a main dish at summer gatherings. The protein pairs beautifully with the creamy dressing.

Sweet & Tangy Fusion

Add 1 tbsp honey or maple syrup to the dressing for a sweet-tangy balance. Fold in ½ cup diced apple or pears for natural sweetness. A sprinkle of toasted pecans adds crunch. This version works surprisingly well with the smoky potatoes—it's like a BBQ potato salad meets fruit salad. šŸŽ

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 36g46%
Saturated Fat 10g50%
Cholesterol 55mg18%
Sodium 920mg39%
Total Carbohydrate 30g10%
Dietary Fiber 5g18%
Sugars 6g
Protein 14g28%
* 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

Can I make this potato salad ahead of time?

Yes, but with a few key adjustments! Grill the potatoes and prepare the dressing separately, then combine them just before serving. The potatoes can stay warm in a 200°F oven while you finish the dressing. This keeps the charred edges crisp and prevents sogginess. If you must prep fully ahead, assemble the salad up to 4 hours in advance and refrigerate—it actually tastes better as flavors meld! Just bring it to room temperature before serving for the best texture.

2

What's the best way to get even grill marks on the potatoes?

Use a heavy-duty foil pan or grill basket for perfect even charring. Place the potatoes in a single layer with space between each piece. Rotate the pan every 5 minutes and flip the potatoes halfway through cooking. For extra insurance, use a grill with direct and indirect heat zones—move potatoes to the cooler side when they start to char too quickly. A grill press can also help create those signature lines without overcooking.

3

Can I substitute red potatoes for Yukon Golds?

You can try, but the texture will be different. Red potatoes have more moisture and thinner skins, which can make them harder to char evenly and more prone to breaking apart when tossed with dressing. If you must use them, cut them slightly smaller (1-inch chunks) and grill them 2-3 minutes longer to compensate. For best results, stick with Yukon Golds—their buttery texture and golden flesh hold up perfectly to grilling and dressing.

4

How do I fix potatoes that turned out too dry?

If your grilled potatoes are too dry, revive them by tossing with 1 tablespoon warm water or apple cider vinegar before adding the dressing. The acidity helps rehydrate the potatoes slightly. For extra moisture, add 1-2 tablespoons sour cream or Greek yogurt to the dressing. If the potatoes are completely dry and crumbly, they've been overcooked—next time, check for doneness by piercing with a fork (it should slide in easily but not leave a gaping hole).

5

What's the secret to Bobby Flay's signature smoky flavor?

It's all about the combination of smoked paprika in the dressing and proper grilling technique. Flay typically uses hickory or mesquite wood chips for grilling to enhance the smoky notes. For indoor cooking, add ½ teaspoon liquid smoke to the dressing or use a cast-iron skillet that's been preheated over high heat to mimic grill marks. The key is balancing the smokiness with bright, fresh herbs—the contrast is what makes this salad truly special.

ā˜…ā˜…ā˜…ā˜…ā˜…4.9(11 reviews)
Categories Salads