This grilled version of potato salad swaps out mayonnaise for a zesty vinaigrette and brings in bold, smoky flavors with char-grilled baby potatoes. Bobby Flay’s style combines classic techniques with fresh herbs, bold seasonings, and crunchy garnishes like scallions or bacon for an unforgettable side dish.
Baby Yukon gold potatoes (halved) – 2 lbs
Olive oil – 3 tablespoons (plus more for brushing)
Kosher salt and black pepper – To taste
Scallions (sliced) – ¼ cup
Fresh parsley (chopped) – 2 tablespoons
Bacon (cooked and crumbled, optional) – ½ cup
Red onion (thinly sliced) – ¼ cup (optional)
For the vinaigrette dressing:
Dijon mustard – 1 tablespoon
Red wine vinegar – 3 tablespoons
Honey – 1 teaspoon
Olive oil – ¼ cup
Garlic (minced) – 1 small clove
Boil potatoes briefly – Parboil halved potatoes in salted water for 8 minutes. Drain and pat dry.
Grill the potatoes – Brush with olive oil, season, and grill cut-side down over medium-high heat for 4–5 minutes per side until golden and crisp.
Make the vinaigrette – Whisk together Dijon mustard, vinegar, honey, garlic, and olive oil until emulsified.
Combine while warm – Toss warm grilled potatoes with vinaigrette, herbs, scallions, and bacon or red onions if using.
Let rest or serve immediately – Serve warm or let it sit 10–15 minutes to absorb flavor.