Side Dishes
Anthony Bourdain’s potato salad recipe isn’t your grandmother’s creamy side—it’s a bold, smoky, tangy masterpiece that balances rich textures with sharp flavors. This isn’t just potato salad; it’s a dish that commands attention with its deep, savory notes from smoked paprika and a mustard vinaigrette that cuts through the richness.
Bourdain’s approach transforms humble ingredients into something unforgettable, proving that even sides can be unforgettable centerpieces.
The secret lies in the technique: perfectly cooked potatoes, cooled just enough to hold their shape but still warm enough to absorb the dressing without turning mushy. Hard-boiled eggs add protein and creaminess, while pickles and fresh herbs bring brightness and crunch.
The smoky paprika and Dijon mustard create a dressing that’s both complex and balanced, with just enough acidity to keep every bite lively.
What you’ll end up with is a potato salad that’s creamy yet vibrant, with layers of flavor in every forkful—smoky, tangy, and just slightly sweet from the caramelized potatoes. The texture is ideal: tender potatoes, creamy eggs, and crisp pickles all working together.
This isn’t just a side dish; it’s a statement, one that would make Bourdain proud with its fearless blend of tradition and innovation.
Perfect for picnics, barbecues, or as a standout side at any meal, this potato salad redefines what a classic dish can be. Let’s get cooking—this is the kind of recipe that turns a simple side into something extraordinary.
Ingredients for anthony bourdain potato salad
Sixteen ingredients transform into Bourdain’s iconic potato salad—smoky, tangy, and unforgettable.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, parboiled |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size |
| Dijon Mustard 🍯 | 2 tbsp | High-quality, smooth variety |
| Smoked Paprika 🌶️ | 1 tbsp | Spanish smoked preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Fruity, peppery variety |
| Apple Cider Vinegar 🍎 | 2 tbsp | Bottled, unfiltered preferred |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Dill Pickle Chips 🥒 | ½ cup | Chopped, for brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped, for garnish |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Granulated Sugar 🍚 | 1 tsp | For subtle sweetness |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat |
| Garlic Cloves 🧄 | 2 cloves | Minced, for depth |
The potatoes are non-negotiable—Yukon Golds strike the perfect balance between creaminess and structure. Whole Foods or local farmers markets often carry them at peak freshness; look for firm, unblemished tubers. The eggs should be room temperature when boiling for even cooking, and the yolks should remain vibrant. For the mustard, Maille or Bonne Maman are professional-grade choices that elevate the dressing. Smoked paprika is the soul of this dish—Penzeys Spanish smoked delivers the deepest, most complex flavor profile. If you can’t find it, regular smoked paprika at half the amount works in a pinch, though it lacks that authentic depth.
No Dijon mustard? Whole-grain mustard thinned with a splash of water mimics the texture. The vinegar can be swapped for lemon juice at equal parts, though apple cider’s subtle sweetness is ideal. For a richer dressing, substitute half the olive oil with walnut oil. The pickles should be crisp, not soggy—Rea’s or Vlasic brands are reliable. Fresh herbs are essential; dried dill at one-third the amount is a poor substitute. The mayonnaise matters—Hellmann’s or Duke’s are the gold standard for this application, but any full-fat brand works. For a lighter version, reduce the mayo by 2 tbsp and add 1 tbsp Greek yogurt.
Potatoes should be parboiled until just tender (8-10 minutes), then cooled completely before mixing with dressing to prevent mushiness. Store the completed salad in an airtight container for up to 4 days, though the flavors deepen overnight. The dressing can be made 2 days ahead—it actually improves as it sits. For serving, garnish with extra chives and a sprinkle of smoked paprika for that signature Bourdain touch. Leftovers reheat beautifully in the microwave for 30 seconds, though texture may soften slightly.
Why You'll Love This Recipe
- I’ll be real: I make this twice as much as needed because it’s that good the next day. The flavors deepen, the paprika mellows into something richer, and it’s still a lifesaver for sandwiches or a quick lunch. Budget-friendly? Check. Zero waste? Double check.
- No-Fuss Prep: I swear, this salad comes together while you’re waiting for the eggs to boil. Toss in the waxy Yukon Golds—no peeling required—and the mustard-dressing mix just clicks with the paprika’s smoky punch. Honestly, I’ve made it with cold potatoes straight from the fridge when I’m in a rush.
- Smoky Umami Magic: That smoked paprika isn’t just garnish—it’s the star. The moment the olive oil and mustard marry with the eggs’ richness, you get this deep, savory kick that’s way more interesting than mayo-heavy versions. (Yes, even on a Tuesday night.)
- Picnic to Potluck: Pack it for a beach day or bring it to a BBQ—this holds up like a champ. The eggs stay intact, the potatoes stay firm, and the dressing doesn’t turn greasy. Between us, it’s the only potato salad I trust for a 10-person gathering.
Step-by-step instructions for anthony Bourdain-inspired smoky potato salad
Master this bold, flavor-packed potato salad with a signature smoky mustard vinaigrette.
Parboil and Cube the Yukon Gold Potatoes
Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp of the kosher salt and bring to a boil over high heat. Once boiling vigorously, reduce to a gentle simmer and cook for exactly 10 minutes. This partial cooking ensures tender centers while maintaining structure for slicing.
Drain immediately and let cool for 5 minutes before peeling off any remaining skins. Using a sharp chef's knife, cut the potatoes into uniform 1-inch cubes. The cubes should be consistent in size to ensure even cooking in the salad. For best results, spread them on a baking sheet and let cool completely before proceeding.
Prepare the Smoky Mustard Vinaigrette
In a medium bowl, whisk together the 0.5 cup extra-virgin olive oil, 2 tbsp apple cider vinegar, 2 tbsp Dijon mustard, 1 tbsp smoked paprika, 1 tsp granulated sugar, 2 minced garlic cloves, 0.5 tsp freshly cracked black peppercorns, and 1 tsp kosher salt. The paprika should dissolve completely, creating a vibrant, smoky base. Taste and adjust seasoning if needed—this is your flavor foundation.
For optimal texture, let the vinaigrette rest for 10 minutes while you prepare the remaining ingredients. This resting period allows the flavors to meld and the paprika to fully integrate, preventing any graininess in the final salad. The mixture should be smooth with a velvety consistency, ready to coat every potato cube.
Combine Potatoes with Vinaigrette and Eggs
In a large mixing bowl, combine the cooled potato cubes with the prepared vinaigrette. Using clean hands or a silicone spatula, gently toss until every potato cube is evenly coated and glistening. The potatoes should absorb the vinaigrette gradually—don't rush this step. Add the 6 chopped hard-boiled eggs and fold them in gently to maintain their shape.
Let the salad sit at room temperature for 15 minutes, stirring occasionally. This resting period allows the flavors to penetrate the potatoes and eggs fully. The texture should be creamy yet still retain a slight bite from the potatoes. If the salad appears too dry after resting, add 1-2 tablespoons of the reserved vinaigrette to reach your desired consistency.
Add Aromatics and Pickle Chips
In a small skillet, sauté the 1 finely diced yellow onion in 1 tablespoon of the extra-virgin olive oil over medium heat for 5-6 minutes until softened but not browned. This gentle cooking prevents the onions from becoming bitter. Transfer the onions to the potato salad and fold in gently.
Add the 0.5 cup chopped dill pickle chips and 0.25 cup chopped fresh dill, distributing them evenly throughout the salad. The pickle chips will add a bright, tangy contrast to the smoky flavors, while the fresh dill provides a herbal freshness. Give everything one final gentle toss to ensure even distribution of all ingredients.
Finish with Mayonnaise and Garnish
Fold in the 0.5 cup mayonnaise using a gentle folding motion to maintain the salad's texture. The mayonnaise should be incorporated just enough to create a creamy, cohesive salad without making it overly heavy. Taste and adjust seasoning if needed, adding more salt, pepper, or vinegar as necessary to balance the flavors.
Transfer the salad to a serving bowl and garnish with the 2 tbsp finely chopped fresh chives. For best presentation, chill for at least 30 minutes before serving to allow all flavors to meld completely. The salad should have a perfect balance of smoky, tangy, creamy, and fresh elements, with each bite delivering a complex flavor profile that's both satisfying and sophisticated.
Pro Tips For Making Anthony Bourdain Potato Salad
- Boil Potatoes Whole: I learned this the hard way—peeling and chopping Yukon Golds first makes them turn to mush. Keep skins on, boil whole until fork-tender (about 20 minutes), then shock in ice water. The skins stay intact, and the texture holds up to the mayonnaise and eggs.
- Shock Eggs Immediately: Skip the "let them cool" step—plunge hard-boiled eggs straight into ice water the second they hit the pot. This stops cooking instantly and makes peeling them later effortless. (Yes, even if you're impatient like me.)
- Whisk Mustard First: Mix Dijon with olive oil before adding mayo—this emulsifies the dressing better and cuts the richness. Start with 1 tablespoon mustard per ½ cup oil, then adjust. The paprika will cling to the oil, not sink like a rock.
- Dice Eggs Small: Cut hard-boiled eggs into ¼-inch cubes, not chunks. This ensures every bite has that creamy, tangy punch without overwhelming the potatoes. (I used to eyeball it—now I measure with a knife.)
Storing and reheating your anthony bourdain potato salad
Refrigerator Storage
Store your potato salad in an airtight container—I recommend glass Pyrex with a tight-sealing lid—to preserve its texture and flavor. Keep it refrigerated at 40°F or below for up to 4 days, though the flavors actually deepen overnight as the spices meld.
The potatoes will maintain their structure better than in plastic containers, which can trap moisture and lead to sogginess. 🥔
Freezer-Friendly Prep
This potato salad isn’t ideal for long-term freezing, but you can prep the dressing separately up to 2 days ahead and store it in a sealed jar. Freeze the cooked potatoes (unmixed) in a single layer before transferring to a freezer bag for up to 3 months.
When ready to serve, thaw overnight in the fridge, then mix everything together fresh. The texture won’t be identical, but it’s a great shortcut for meal prep.
Reheating for Best Texture
For leftovers, reheat gently in the microwave on 50% power in 30-second bursts, stirring between each interval until reaching 165°F. Avoid overcooking—potatoes can turn mushy if heated too aggressively.
For a stovetop approach, warm in a skillet over low heat with 1 tablespoon of olive oil and 1 tablespoon of water, stirring constantly for 5-7 minutes. This preserves the smoky, creamy balance. 🔥
Serving After Chilling
Let the salad sit at room temperature for 10-15 minutes before serving to bring out its full flavor profile. The contrast between the cool potatoes and warm eggs is what makes it irresistible.
If you’ve stored it overnight, give it a quick stir and adjust seasoning with a pinch of smoked paprika or a splash of vinegar to revive the brightness. Bourdain always emphasized that potato salad should be vibrant, not dull.
Portioning for Picnics
Divide the salad into individual airtight containers for picnics or BBQs—this keeps it fresh for hours outside the fridge. Pack a small jar of extra dressing on the side so you can refresh the flavor if it starts to dry out.
For extra insurance, place a damp paper towel over the top before sealing the container to prevent the surface from drying out. This trick works wonders for keeping the texture perfect all day. 🧺
Nutrition facts
Frequently asked questions about anthony Bourdain's potato salad
Why does Bourdain's recipe use smoked paprika instead of regular paprika?
The smoked paprika adds that signature depth Bourdain loved—it brings a subtle, campfire-like warmth that regular paprika can't match. This ingredient transforms a basic potato salad into something complex and memorable. Think of it as the "secret weapon" that makes this dish stand out from traditional mayo-heavy versions.
Can I make this potato salad without mayo?
Replace the mayo with ½ cup Greek yogurt for a lighter version, or use ¼ cup extra olive oil mixed with 1 tbsp lemon juice for a vinaigrette-style salad. The smoky mustard dressing will still shine, though the texture will be slightly different. Bourdain himself often played with textures—this is your chance to experiment!
How do I prevent the potatoes from turning mushy when mixing?
Always cool the potatoes completely before adding the dressing—this prevents starch release that causes mushiness. Use a slotted spoon to drain them well after boiling, and pat them dry with a clean towel. The 15-minute rest before serving also helps set the texture. If it's still too wet, add a splash more vinegar to tighten things up.
What's the best way to hard-boil eggs for this recipe?
Use room-temperature eggs in a pot of cold water with 1 tsp vinegar (helps prevent cracking). Bring to a boil, then cover and remove from heat—let sit for 10 minutes. Drain immediately in ice water to stop cooking. For perfect yolks, crack them gently before peeling—this makes removing the shells much easier without breaking the yolks.
Can I make this ahead of time for a picnic?
Yes, but with a few tricks! Store the unmixed components (cooked potatoes, dressing, eggs) separately in airtight containers. Assemble just before serving to keep everything fresh. For picnics, pack individual portions with a damp paper towel on top to prevent drying. The flavors actually improve overnight, so making it a day ahead is ideal.