Side Dishes
Bobby Flay's red potato salad delivers restaurant-quality bites with smoky paprika depth and vibrant herb brightness. This recipe transforms simple ingredients into a side dish that steals the show at any table, thanks to Flay's signature balance of acid and texture.
The secret lies in perfectly cooked potatoes—firm yet tender—coated in a dressing that marries smoky spices with fresh herbs.
What sets this salad apart is the technique: boiling potatoes until just tender (about 15 minutes at 212°F) preserves their bite, while the dressing—made with Dijon mustard, smoked paprika, and fresh dill—adds layers of flavor without overpowering.
The result is a salad with crisp edges, creamy centers, and a tangy-savory dressing that clings perfectly to each bite.
This recipe is designed for effortless execution, yet delivers professional results. The potatoes hold their shape beautifully, the dressing stays vibrant, and the smoky paprika adds a subtle warmth that elevates every forkful.
Whether served at summer picnics or holiday feasts, this potato salad brings Bobby Flay's signature touch to your table.
For best results, let the dressed potatoes chill for at least 30 minutes before serving—this allows flavors to meld and the potatoes to absorb the dressing fully. Garnish with extra fresh herbs or a sprinkle of smoked paprika for visual appeal and extra flavor.
Ready in under 40 minutes, this salad proves great food doesn't require complicated techniques.
Ingredients for bobby flay red potato salad
Six ingredients deliver Bobby Flay's signature smoky, herby potato salad with crisp edges and creamy centers.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or new potatoes preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting potatoes |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Dijon Mustard 🥬 | 2 tbsp | For tangy base |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Red Wine Vinegar 🍷 | ¼ cup | For bright acidity |
| Mayonnaise 🥫 | ½ cup | Full-fat preferred |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Red Bell Pepper 🌶️ | ½ cup | Diced, optional garnish |
The potatoes are the foundation—red or baby potatoes hold their shape better than russets, giving that perfect bite. Whole Foods or Trader Joe's carry pre-washed red potatoes in the produce section, which saves time. If using regular potatoes, cut them into even 1-inch pieces for consistent cooking. The key is boiling them just until tender—about 15 minutes—so they stay firm enough to hold their shape when dressed. For extra smokiness, add a pinch of smoked paprika directly to the boiling water.
No smoked paprika? Substitute with a mix of regular paprika and a dash of liquid smoke—though nothing beats the real thing. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The mayonnaise should be full-fat for the best texture, but Greek yogurt mixed with a little mayo cuts calories without sacrificing creaminess. For the vinegar, red wine vinegar adds brightness, but apple cider vinegar gives a slightly sweeter tang. If you're short on time, the potatoes can be roasted instead of boiled—toss them in olive oil, smoked paprika, and salt, then roast at 425°F for 25 minutes.
Store the dressed salad in an airtight container for up to 3 days in the fridge, though it tastes best within the first 24 hours. The potatoes will absorb more dressing over time, so plan to serve it chilled. For make-ahead prep, cook the potatoes and store them separately, then dress just before serving. Garnish with extra chives or diced red bell pepper right before serving—this keeps the salad vibrant and adds a pop of color. Leftovers reheat beautifully in the microwave with a splash of water or broth to restore moisture.
Why You'll Love This Recipe
- No Boil, No Stress: I’ll admit, I used to dread potato salad—peeling, boiling, waiting. Then I tried this: toss halved red potatoes in olive oil, smoked paprika, and roast them until crispy. Done. No peeling, no fuss, just golden edges and creamy centers in one pan.
- Smoky, Tangy Magic: That smoked paprika and Dijon mustard combo? It’s like a flavor bomb. The mustard cuts through the richness of the olive oil, while the dill adds this bright, herby finish. Honestly, it’s the kind of salad that makes you want to eat it straight from the bowl—no sides needed.
- Picnic to Potluck: Between us, this is my go-to for anything. Pack it in a jar for a beach day, bring it to a BBQ (it pairs perfectly with grilled chicken), or just eat it cold for lunch. The potatoes hold up great, and the dressing stays vibrant—no sad, watery sides here.
- Budget-Friendly Leftovers: Red potatoes are cheap, and this recipe stretches easily. Make a big batch for dinner, then reheat portions for lunch the next day. The smoked paprika makes it taste special enough for company, but the cost? A fraction of what you’d pay for pre-made salads. Win-win.
Step-by-step instructions for Bobby Flay's smoky herb potato salad
Here's the method that delivers perfectly roasted potatoes with a bold, herby dressing—just like Bobby Flay's version.
Roast the Potatoes Until Crispy
Preheat your oven to 425°F. Cut the 2.5 lb red potatoes into 1-inch chunks (no need to peel). Toss them in a large bowl with 0.5 cup extra-virgin olive oil, 1 tbsp smoked paprika, 1.5 tsp salt, and 0.5 tsp black pepper. Spread the potatoes evenly on two rimmed baking sheets.
Roast for 30-35 minutes, stirring once halfway through, until the edges are golden brown and crispy. The potatoes should be tender when pierced with a fork but still hold their shape. Remove from the oven and let them cool for 10 minutes—this prevents them from getting soggy when mixed with the dressing.
Make the Herb Dressing
While the potatoes roast, combine 0.5 cup mayonnaise, 2 tbsp Dijon mustard, 0.25 cup red wine vinegar, 2 minced garlic cloves, 0.5 cup chopped fresh dill, and 0.25 cup finely chopped fresh chives in a medium bowl. Mix until smooth and well combined.
Taste and adjust seasoning with additional salt or black pepper if needed. The dressing should be tangy and herby, with a slight smoky undertone from the paprika. If it's too thick, whisk in 1-2 tablespoons of water to reach a pourable consistency.
Combine Potatoes and Dressing
Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want them to stay intact and crispy. If the mixture seems dry, add 1-2 tablespoons of water to help the dressing cling to the potatoes.
Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This step ensures the potatoes absorb the dressing evenly without becoming waterlogged. The result should be a vibrant, herby salad with a perfect balance of smoky, tangy, and creamy flavors.
Garnish and Serve
Transfer the potato salad to a serving bowl and top with 0.5 cup diced red bell pepper for a pop of color and freshness. Garnish with an additional sprinkle of chopped fresh dill and chives for extra brightness.
Serve immediately while the potatoes are still warm and crispy. This salad pairs beautifully with grilled meats, sandwiches, or as a standalone dish for a hearty meal. Store any leftovers in an airtight container in the refrigerator for up to 3 days, though it's best enjoyed fresh.
Pro Tips For Making Bobby Flay Red Potato Salad
- BOIL POTATOES UNTIL THEY’RE FIRM: I used to overcook these—soft, mealy potatoes ruin the texture. Test with a fork at 12-15 minutes; they should hold shape but still have a slight bite. Bobby Flay’s version relies on that resistance, so don’t let them turn to mush.
- SALT THE WATER LIKE THE OCEAN: This isn’t just flavor—it’s about seasoning from the start. Use 1.5 tablespoons of kosher salt per gallon of water. The potatoes absorb it as they cook, and you’ll taste the difference when you mix in the dressing.
- CHOP DILL AFTER DRESSING: Fresh dill loses its punch when chopped too early. Toss it in raw, just before serving—it’ll brighten the salad while keeping its vibrant color and sharp flavor. If you’re prepping ahead, store it separately and add it last.
- WHISK THE DRESSING FAST: The smoked paprika and Dijon mustard can clump if you’re not careful. Mix the oil, mustard, and vinegar first, then whisk in the paprika slowly while adding a splash of water if needed. A smooth emulsion is the thing that matters most—no grainy bits in this salad.
Creative variations of these flavors
Smoky Chipotle Twist
Swap the smoked paprika for 1 tsp chipotle powder and add ½ tsp ground cumin to the potato toss. This adds a deep, smoky-sweet heat that pairs perfectly with the creamy dressing.
For extra depth, stir 1 tbsp adobo sauce from the can into the dressing—just enough to give it a subtle smoky kick without overpowering. 🌶️
Herb-Forward Variations
Swap the dill for ½ cup chopped parsley or tarragon for a brighter, more aromatic profile. If you love earthy flavors, try ½ cup chopped chives and ¼ cup chopped flat-leaf parsley—this combo adds a fresh, almost spring-like brightness that cuts through the richness.
For a Mediterranean twist, add ¼ cup chopped mint to the dressing.
Creamy Greek Yogurt Option
Replace the mayonnaise with ½ cup Greek yogurt (full-fat for best texture) and add 1 tbsp lemon juice to balance the tang. This lighter version keeps the creamy texture while cutting calories.
For extra protein, fold in 2 tbsp crumbled feta cheese into the dressing—it adds a salty, briny contrast that elevates the dish. ✨
Spicy Kick with Jalapeños
Add ½ cup finely diced jalapeños (seeds removed for mild heat) to the dressing for a fresh, spicy crunch. For extra heat, mix in 1 tsp hot honey or ½ tsp cayenne pepper into the dressing.
Garnish with thinly sliced jalapeño rings on top before serving for a vibrant, fiery finish. 🔥
Sweet and Smoky BBQ Glaze
Toss the roasted potatoes with 2 tbsp BBQ sauce (like Sweet Baby Ray’s) before adding the dressing. The smoky-sweet glaze caramelizes slightly, creating a sticky, flavorful crust. For extra depth, add 1 tsp brown sugar to the dressing—this enhances the caramelization and balances the acidity beautifully.
Crunchy Add-Ins
For texture contrast, fold in ½ cup toasted pecans or walnuts (chopped) into the salad. Roast them in a dry pan for 3-4 minutes until fragrant, then sprinkle over the top.
Alternatively, add ½ cup crispy fried onions for a sweet, crunchy bite—just a few seconds in a hot pan until golden. 💫
Nutrition facts
Frequently asked questions
Why do red potatoes work better than russets for this recipe?
Red potatoes hold their shape beautifully when cooked, giving that perfect bite Bobby Flay loves. Their thin skin also absorbs the smoky dressing better than russets, which tend to get too soft. For best results, use baby or new potatoes—they're even more tender and uniform!
Can I make this potato salad ahead of time?
Cook the potatoes and store them separately, then dress just before serving. This keeps them crispy. The fully dressed salad can be refrigerated for up to 3 days, but it tastes best within 24 hours when the flavors fully meld.
What's the secret to keeping the potatoes crispy?
Roast them at 425°F for 30-35 minutes until golden, then let them cool completely before mixing with dressing. The high heat creates crispy edges while keeping centers tender. Never skip the cooling step—warm potatoes turn soggy!
How do I adjust the spice level?
Start with the smoked paprika as written, then add heat gradually. For mild: reduce to ½ tbsp paprika. For medium: add ½ tsp cayenne to the dressing. For fiery: stir in 1 tbsp hot sauce or diced jalapeños. Always taste before serving!
What's the best way to serve this potato salad?
This salad shines as a side for grilled meats, burgers, or sandwiches. For a complete meal, serve with seared chicken or steak. At picnics, pack it in individual containers with the dressing on the side to keep potatoes crisp. Garnish with extra herbs right before serving!