Bobby Flay’s Potato Salad with Mustard is a vibrant, tangy side dish that combines creamy potatoes with bold Dijon and whole-grain mustards. This isn’t your everyday potato salad—it’s zesty, herb-packed, and finished with Bobby’s signature flair. Perfect for picnics, barbecues, or as a sharp contrast to rich main dishes, this mustard-forward version will quickly become a favorite.

What is Bobby Flay Potato Salad With Mustard?

This potato salad takes a lighter, punchier route than traditional mayo-heavy versions. Using both Dijon and whole-grain mustard, Bobby Flay builds a sharp, savory flavor profile with olive oil, vinegar, scallions, and fresh herbs. Served slightly warm or at room temperature, it’s creamy yet bold—with no mayonnaise needed.

Other Bobby Flay Recipes

Why You Love This Recipe

Packed with mustard flavor – Dijon and whole-grain mustard make it tangy and aromatic.
No mayo required – A great alternative for outdoor meals or those avoiding dairy.
Fresh and herby – Scallions and parsley add brightness and balance.
Great warm or cold – Flexible for any meal or season.
Quick and easy – Simple ingredients, bold flavor, ready in about 30 minutes.

Ingredients Needed to Make Bobby Flay’s Potato Salad With Mustard

Yukon Gold or red potatoes (halved) – 2 pounds
Kosher salt – For boiling
Dijon mustard – 2 tablespoons
Whole-grain mustard – 1 tablespoon
Red wine vinegar – 2 tablespoons
Olive oil – ¼ cup
Scallions (thinly sliced) – ½ cup
Fresh parsley (chopped) – ¼ cup
Black pepper – To taste
Optional: capers or chopped pickles – 1 tablespoon, for added brininess

Instructions to Prepare Bobby Flay Potato Salad With Mustard

Boil the potatoes – Place halved potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook until fork-tender, about 12–15 minutes. Drain and let cool slightly.
Prepare the dressing – In a large bowl, whisk together Dijon mustard, whole-grain mustard, red wine vinegar, and olive oil until emulsified.
Add flavor boosters – Stir in scallions, parsley, black pepper, and capers or pickles if using.
Toss the potatoes – While still slightly warm, add the potatoes to the bowl and toss gently to coat evenly with dressing.
Adjust seasoning – Taste and adjust with more salt, pepper, or vinegar as needed.
Serve – Serve immediately at room temperature or chill for later.

What Goes Well With Bobby Flay’s Potato Salad With Mustard

Serve with grilled sausages – Mustard and sausage are a natural match.
Pair with BBQ ribs or brisket – Cuts through rich, smoky meats beautifully.
Enjoy sandwiches – A perfect side for deli-style meals or wraps.
Add to a summer picnic table – A lighter, fresher option among heavier dishes.
Top with a poached egg – Makes a satisfying light meal or brunch option.

Pro Tips to Make Perfect Bobby Flay Potato Salad With Mustard

Dress while warm – Warm potatoes soak up flavor better.
Balance acidity – Adjust vinegar and mustard to get the right tang for your taste.
Use quality olive oil – A good oil improves texture and flavor noticeably.
Cut potatoes evenly – Ensures uniform cooking and dressing absorption.
Add herbs last – Stir in delicate herbs just before serving to keep them fresh.

Variations of Bobby Flay’s Potato Salad With Mustard

Make it creamy – Add a spoonful of Greek yogurt for extra richness.
Include crispy bacon – Adds smokiness and crunch.
Try with roasted potatoes – For extra texture and depth of flavor.
Add hard-boiled eggs – Makes it more filling and protein-rich.
Swap herbs – Use dill, chives, or tarragon for a new twist.

Storage Guidelines for Bobby Flay Potato Salad With Mustard

Refrigerate leftovers – Store in an airtight container for up to 3 days.
Bring to room temperature before serving – Enhances flavor and texture.
Keep herbs fresh – Add more herbs before serving if storing overnight.

Reheating Tips for Bobby Flay’s Potato Salad With Mustard

Best served at room temp – No need to reheat; just let it sit out 15–20 minutes.
Warm gently if preferred – Use a skillet over low heat, adding a splash of olive oil.
Avoid the microwave – It may alter texture or flavor balance.

Nutritional Value (per Serving)

Approximate values based on 6 servings

Calories: 240 kcal
Protein: 3 g
Fat: 14 g
- Saturated Fat: 2 g
Carbohydrates: 26 g
- Sugars: 2 g
Fiber: 3 g
Cholesterol: 0 mg
Sodium: 280 mg

FAQs

Can I use other mustards instead of Dijon and whole-grain?

Yes, spicy brown mustard or stone-ground mustard also work well for a similar flavor.

Do I need to peel the potatoes?

No, Yukon Gold or red potatoes have thin skins that add texture and nutrients. Just wash well.

Is this recipe vegan?

Yes, it’s naturally vegan since there’s no dairy or eggs in the dressing.

Can I make it ahead of time?

Yes, it actually tastes better after a few hours. Store in the fridge and bring to room temperature before serving.

Final Words

Bobby Flay’s Potato Salad with Mustard is bold, simple, and refreshing.