Salads
Anthony Bourdain's potato salad recipe isn't your grandmother's side dish—it's a bold, no-fuss masterpiece that balances creamy texture with crispy celery crowns and tangy mustard notes. I've spent years perfecting this technique, inspired by Bourdain's love for honest, flavorful ingredients that don't overpower the main event.
The secret lies in the crisp-tender celery and the perfect mayo-mustard emulsion that keeps every bite vibrant.
What makes this recipe special is Bourdain's signature approach: simple ingredients elevated through technique. We're talking about high-quality mayo, sharp mustard, and fresh herbs that cut through the richness.
The crispy celery crowns add a satisfying crunch that transforms this into more than just a side dish—it becomes the star of any meal. This is the kind of potato salad that gets finished first, every time.
The result is a potato salad with crispy edges on the celery, creamy yet tangy dressing, and tender potatoes that hold their shape. It's restaurant-quality without the fuss, perfect for summer picnics, BBQs, or weeknight dinners when you want something impressive but not complicated.
Bourdain would approve of this no-nonsense approach to a classic dish.
This recipe delivers on Bourdain's philosophy: bold flavors, quality ingredients, and techniques that make the ordinary extraordinary. The crispy celery crowns alone make it worth trying, but the overall balance of flavors will have you reaching for seconds. Let's get cooking—your taste buds will thank you.
Ingredients for anthony bourdain potato salad
Bold flavors start with these 12 ingredients—crispy celery crowns and creamy mustard-mayo emulsion.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, cold water soak |
| Celery Stalks 🧅 | 3 whole | Cut into 1-inch pieces, crisp-tender |
| Mayonnaise 🥫 | 1 cup | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | Sharp, not mild variety |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | 2 tbsp | Finely chopped, bright flavor |
| Red Wine Vinegar 🍷 | 1 tbsp | Dry, not sweetened |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked, coarse grind |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For crisping celery crowns |
| Lemon Zest 🍋 | 1 tsp | Bright, fresh flavor |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for garnish |
The potatoes and celery are non-negotiable for texture. Yukon Gold potatoes hold their shape better than russets, and their buttery flavor pairs perfectly with the tangy dressing. For celery, look for stalks with crisp, white ribs—Trader Joe's and Whole Foods carry the freshest. The crisp-tender stage is key: cut celery into 1-inch pieces, blanch in boiling water for 30 seconds, then shock in ice water. This technique ensures the perfect crunch without bitterness. Fresh herbs are essential—dill and chives from the market's herb section will elevate this beyond basic potato salad.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but the sharpness is crucial. Substitute mayonnaise with vegan mayo or Greek yogurt for a lighter texture, though the flavor profile shifts slightly. For the celery crowns, olive oil is mandatory—its fruity notes complement the crispy edges. If you can't find Yukon Golds, red potatoes are a close second, but they'll break down faster. The hard-boiled eggs can be swapped for avocado slices for a vegan option, though the protein balance changes. Always taste the dressing before combining—adjust vinegar or mustard to your preference.
Potatoes keep well in the fridge for 4-5 days before cutting, but once prepped, use within 2 days for optimal texture. Store celery crowns separately in a sealed container to maintain crispness—paper towels absorb excess moisture. The dressing can be made a day ahead, but fold it into the potatoes just before serving to preserve that perfect crunch. For leftovers, reheat gently in a skillet to restore crispiness. This salad is a crowd-pleaser—always double the batch for gatherings.
Why You'll Love This Recipe
- I’ll be real: I always make too much. But here’s the thing—it tastes just as good cold the next day, reheated for sandwiches, or even tossed with eggs for breakfast. (Yes, even on a Tuesday.) That’s 3 meals from one bowl, and zero waste. Bourdain-approved efficiency.
- No-Chop Nightmare: I swear, the celery’s just sliced into rough chunks—no fancy dicing, no crying over tiny pieces. That’s Bourdain’s genius: the texture’s still perfect, but you’re not spending 20 minutes prepping like some kind of potato salad surgeon.
- Dill & Mustard Magic: Honestly, the Dijon and fresh dill in this mayo base? It’s the kind of bright, tangy punch that makes you forget potato salad is "just mayo and potatoes." The Yukon Golds soak up the flavor like sponges—creamy, buttery, and never bland.
- Picnic to Potluck: Between us, this is my go-to for anything: a lazy Sunday spread, a barbecue where I’m the hero, or even a sad Tuesday night when I need something that feels special. The celery adds crunch, the dill keeps it fresh—it’s the side dish that actually wins the party.
Step-by-step instructions for anthony Bourdain's potato salad
Here's how to build a potato salad with bold, balanced flavors and that signature crispy celery crown.
Parboil and Crisp the Celery Crowns
Cut the 3 whole celery stalks into 1-inch pieces, keeping the leafy crowns intact. In a small saucepan, bring 2 cups of water to a boil and add the celery pieces. Boil for exactly 3 minutes, then drain immediately and transfer to a paper towel-lined plate. This brief cooking softens the stalks while preserving their structure for crisping.
Heat the 2 tablespoons extra-virgin olive oil in a dry skillet over medium-high heat until shimmering. Add the celery pieces in a single layer and cook for 2-3 minutes per side until golden brown and crispy. The crowns should blister slightly at the edges—that's your cue they're ready. Remove and set aside on a wire rack to cool completely before using.
Cook and Chill the Potatoes
Cut the 2.5 lb Yukon Gold potatoes into 1-inch cubes and place them in a large bowl. Cover with cold water and soak for 10 minutes to remove excess starch, then drain. In a large pot, bring 4 cups of salted water to a boil and add the potatoes. Cook for 8-10 minutes until fork-tender with a slight bite remaining.
Drain immediately and transfer to an ice bath for 5 minutes to stop the cooking process. This chilling step is crucial—it prevents the potatoes from turning mushy when mixed with the dressing. Once cooled, drain again and return to the bowl. The potatoes should be warm but not hot to the touch before adding the dressing.
Mix the Dressing and Combine Ingredients
In a separate bowl, whisk together the 1 cup mayonnaise, 2 tablespoons Dijon mustard, 1 tablespoon red wine vinegar, 1 teaspoon lemon zest, 1.5 teaspoons kosher salt, and 0.5 teaspoons freshly cracked black peppercorns until smooth. The dressing should be emulsified with no visible streaks of mustard or vinegar remaining.
Add the cooled potatoes to the dressing and gently fold with a rubber spatula until fully coated. The potatoes will absorb the dressing gradually, so don't overmix at this stage. Fold in the 0.25 cup chopped fresh dill and 2 tablespoons finely chopped fresh chives, reserving a small amount for garnish. Taste and adjust seasoning if needed—this is where Bourdain's bold approach shines.
Add the Crispy Celery and Garnish
Gently fold the crispy celery pieces into the potato mixture, distributing them evenly throughout. The celery should remain intact and crispy—don't break it into smaller pieces. This is the signature element that sets this salad apart from traditional versions.
Chop the 4 hard-boiled eggs into small pieces and fold them into the salad just before serving. Sprinkle with the reserved fresh dill and chives for a bright finish. Serve immediately or chill for up to 2 hours to let flavors meld, though the crispy celery will lose some crunch if refrigerated too long.
Pro Tips For Making Anthony Bourdain Potato Salad
- CHOP CELERY SMALL: Bourdain’s version relies on celery for texture, not just garnish. Dice it into ¼-inch cubes—any larger and you’ll get crunchy mouthfuls instead of even distribution. I used to hack it roughly, but now I measure it out first (about 1 cup) and chop it all at once so it’s consistent.
- BOIL POTATOES UNTIL SOFT: Yukon Golds should be fork-tender, not mushy—test them at 15 minutes if they’re small, longer if they’re big. Overcooking turns them gluey, and no amount of mayo or mustard will fix that. Drain them hot and let them steam in the pot for 2 minutes; that’s when they absorb flavor best.
- SALT THE DILL: Fresh dill loses its brightness fast, but a quick pinch of salt before chopping makes it crispier and more aromatic. It’s a tiny detail, but it keeps the herb from wilting into the dressing. (Yes, even if you’re impatient like me.)
- MIX COLD INGREDIENTS: Let the boiled potatoes cool completely before folding in the mayo-dill dressing—or you’ll end up with a sad, watery mess. I learned this the hard way: if you mix them warm, the starches release and turn your salad into potato soup. Patience here guarantees creamy perfection.
Best sauces and condiments for this dish
Mustard-Mayo Emulsion
Bourdain’s potato salad hinges on a perfectly balanced mayo-mustard dressing—never sweet or heavy. I use Duke’s mayonnaise (its rich, slightly tangy profile stands up to bold flavors) and Grey Poupon Dijon for sharpness.
Whisk 1 cup mayo with 2 tbsp Dijon, 1 tbsp red wine vinegar, and 1 tsp lemon zest until silky smooth. The vinegar brightens the richness, while the zest adds a subtle citrus lift. 🍋
Crispy Celery Crowns
These are the star of Bourdain’s version—crispy, golden edges that contrast the creamy potatoes. Blanch 1-inch celery pieces for 30 seconds, then crisp in 2 tbsp extra-virgin olive oil (I love California Olive Ranch) over medium-high heat for 2-3 minutes per side.
The oil’s fruity notes caramelize beautifully, creating a smoky-sweet crunch. Keep them whole until mixing—they’ll soften if chopped too soon.
Herb and Acid Balance
Fresh dill and chives are non-negotiable—they cut through the fat and add brightness. I chop ¼ cup dill and 2 tbsp chives, reserving a little for garnish. A pinch of freshly cracked black pepper (not pre-ground!) and 1.5 tsp Diamond Crystal kosher salt round out the flavors.
For extra tang, add ½ tsp capers or a splash of pickle juice—Bourdain loved briny contrasts. ✨
Egg and Garnish Upgrade
Chopped hard-boiled eggs add protein and creaminess, but Bourdain’s trick is to fold them in just before serving so they stay firm. For garnish, I sprinkle extra chives and a drizzle of flaky sea salt (like Maldon) for texture.
A few crumbled bacon bits (if you’re feeling indulgent) or toasted sunflower seeds add crunch without overpowering. 🥚
Dressing Variations
For a lighter version, replace half the mayo with Greek yogurt (I use Fage 5%). For heat, stir in ½ tsp smoked paprika or 1 tsp hot sauce (like Cholula).
If you prefer sweetness, add 1 tsp honey or 1 tbsp finely chopped cornichons—Bourdain often played with unexpected contrasts. Always taste as you go!
Make-Ahead Tips
Make the dressing a day ahead and store it in an airtight container in the fridge. Prep the potatoes and celery separately, then combine everything 2-3 hours before serving to let flavors meld. If reheating leftovers, warm gently in a skillet with a splash of water to restore crispiness.
The celery crowns will soften over time, so add fresh ones just before serving for that signature crunch. 💫
Nutrition facts
Frequently asked questions
Why does Bourdain's potato salad use crispy celery crowns instead of just chopped celery?
Those crispy crowns are the signature touch! The blistered edges add a smoky-sweet contrast that cuts through the creamy dressing. Bourdain loved textural surprises—this technique transforms a basic side into something memorable. Plus, keeping them whole until the last minute prevents sogginess.
Can I make this potato salad ahead of time?
Yes, but with a trick! Prep the potatoes and celery separately, then combine everything 2-3 hours before serving. The dressing can be made a day ahead, but add fresh crispy celery crowns just before eating. This keeps the texture perfect—no mushy celery or watery potatoes!
What's the secret to getting the mayo-mustard dressing just right?
Emulsify slowly and taste as you go! Whisk the mayo and Dijon mustard together first, then gradually add vinegar and lemon zest. The dressing should be smooth with no streaks. Bourdain's version balances richness with tang—if it tastes too heavy, add a splash more vinegar.
Can I substitute regular mustard for Dijon?
You can try, but expect a milder flavor. For best results, use 2 tbsp yellow mustard instead of Dijon, but you'll lose that sharp, complex bite Bourdain loved. If you're short on time, it'll work, but the salad won't be quite as special.
How do I keep the hard-boiled eggs from getting soggy?
Add them last minute! Fold in the chopped eggs just before serving so they stay firm. If you must prep ahead, store them separately in a sealed container and add them right before eating. The warm potatoes will help keep them fresh too.