Salads
Anthony Bourdain’s potato salad wasn’t your grandmother’s creamy side—it was a bold, tangy masterpiece with crispy edges and layers of flavor. The secret lies in a mustard-vinaigrette that cuts through the richness, paired with celery that stays gloriously crisp.
I’ve recreated this dish after years of studying Bourdain’s techniques, and the result is a salad that demands center stage at any table.
This isn’t about boiling potatoes until they’re mushy or drowning them in mayo. Instead, we start with firm, waxy potatoes boiled just until tender, then cooled in ice water to lock in texture.
The dressing—a sharp blend of Dijon mustard, apple cider vinegar, and fresh herbs—adds a bright, almost vinegary punch that Bourdain loved. The crispy celery crowns, fried until golden, bring a satisfying crunch that elevates every bite.
What you’ll end up with is a potato salad that’s restaurant-worthy, not just picnic-friendly. The flavors are balanced—tangy, herby, and just slightly sweet from the caramelized onions. It’s the kind of dish that makes people ask for the recipe, not just take a bite.
Bourdain’s approach was never about subtlety; it was about bold, unapologetic flavor. This recipe delivers exactly that.
Perfect for summer gatherings, potlucks, or even a weeknight dinner that feels special. The best part? It’s easier to make than it looks—just follow the steps, and you’ll have a salad that tastes like it came straight from a chef’s kitchen. Let’s get cooking.
Ingredients for anthony bourdain potato salad
Bold flavors and crispy textures—this isn't your average potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Firm, waxy, cut into 1-inch cubes |
| Celery Stalks 🧅 | 4 whole | Cut into 1-inch pieces, reserve 1/2 cup for crowns |
| Yellow Onion 🧅 | 1 whole | Thinly sliced, caramelized |
| Dijon Mustard 🍯 | ½ cup | High-quality for tangy depth |
| Apple Cider Vinegar 🍶 | ½ cup | Raw, unfiltered preferred |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Light, fruity variety |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped |
| Granulated Sugar 🍚 | 1 tbsp | For caramelizing onions |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| All-Purpose Flour 🌾 | ½ cup | For celery crown batter |
| Large Eggs 🥚 | 1 whole | For celery crown batter |
| Vegetable Oil 🫒 | 2 cups | For frying celery crowns |
The potatoes are everything here—Yukon Golds give that creamy texture without going mushy. Grab the firmest ones you can find, and cut them into even cubes so they cook perfectly. I like to boil mine in well-salted water—like pasta water—then shock them in ice baths to lock in that crisp edge Bourdain loved. For the celery, crispness is key, so buy the freshest stalks you can. Look for bright green, not yellowed, and avoid any with soft spots. The Trader Joe's organic celery is my go-to for this recipe.
No Dijon mustard? Whole-grain mustard at half the amount works in a pinch, but you'll lose some depth. The apple cider vinegar should be raw and unfiltered—Bragg is my favorite, but any good-quality brand works. For the crispy celery crowns, I swear by the flour-and-egg batter method—it gives that perfect golden crunch. If you're feeling fancy, use panko breadcrumbs instead of flour for extra crispiness. The herbs? Fresh is non-negotiable here—dried won't cut it for that bright, herby punch Bourdain loved so much. And trust me, skipping the caramelized onions would be a crime—it's what balances that tangy dressing.
This salad tastes even better the next day—flavors meld perfectly—so make it ahead if you can. Store the potatoes and dressing separately in the fridge for up to 3 days. The crispy celery crowns? Best eaten fresh, but you can reheat them in the oven at 350°F for 5-7 minutes if needed. I always double the batch—it disappears fast at parties, and leftovers make killer sandwiches the next day.
Why You'll Love This Recipe
- No Boil, No Stress: This salad skips the boiling step—just roast those Yukon Golds until they’re tender with crispy edges. I’ve made it twice now, and honestly? The flavor’s richer, and I’m not stuck peeling potatoes at midnight.
- Tangy Crunch Magic: That Dijon and apple cider vinegar combo? It’s the secret weapon. The celery and onion add a sharp bite, but the mustard ties it all together with this bright, almost smoky depth. (Yes, even on a Tuesday night.)
- Picnic to Potluck: Pack it in a jar for a hike, bring it to a BBQ, or just eat it straight from the bowl. The roasted potatoes stay firm enough to hold up all day, and the dressing won’t separate—unlike that sad, watery stuff from the store.
- Budget Meal Hero: Yukon Golds are pricier than russets, but they’re worth it—and this recipe stretches them. A single bag feeds four, and leftovers? They taste just as good reheated (or cold) the next day. My wallet and lunchbox thank me.
Step-by-step instructions for anthony Bourdain-inspired potato salad
Here's how to make this bold, tangy potato salad with crispy celery crowns—just like Bourdain would.
Cook and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until fork-tender but not falling apart.
Drain immediately and transfer the potatoes to a large bowl. Let them cool completely at room temperature for 30 minutes. This step is crucial—warm potatoes will turn to mush when mixed with the dressing. While they cool, I like to give them a quick rough chop with a chef's knife to break up any large chunks.
Caramelize the Onions and Fry Celery Crowns
Heat 2 tablespoons olive oil in a large skillet over medium heat. Add the thinly sliced yellow onion and 1 tbsp Granulated Sugar, stirring occasionally. Cook for 10-12 minutes until the onions are deep golden brown and caramelized. Remove from heat and set aside.
For the celery crowns, carefully cut off the leafy tops from 2 of the 4 whole Celery Stalks, reserving ½ cup for later. Cut the remaining 2 stalks into 1-inch pieces and set aside. In a small bowl, whisk together ½ cup All-Purpose Flour, 1 whole Large Eggs, and ½ tsp Salt. Dip the celery pieces in the batter, then fry in 2 cups Vegetable Oil at 350°F for 3-4 minutes until golden and crispy. Drain on paper towels and set aside.
Make the Mustard Vinaigrette
In a medium bowl, whisk together 0.5 cup Dijon Mustard, 0.5 cup Apple Cider Vinegar, and 0.75 cup Extra-Virgin Olive Oil until fully emulsified. Season with 0.5 tsp Black Peppercorns (freshly cracked) and ½ tsp Salt. The dressing should be thick but pourable—if it's too thick, whisk in 1-2 tablespoons water until smooth.
Here's the thing—this dressing is the soul of the salad. The mustard gives it that signature tang, while the vinegar cuts through the richness of the potatoes. Taste it now and adjust the seasoning if needed. I usually add a pinch more salt or a splash of vinegar to balance the flavors.
Combine and Chill the Salad
Add the cooled potatoes, caramelized onions, and 1-inch celery pieces to the dressing. Gently fold everything together until the potatoes are evenly coated. Fold in 0.33 cup Fresh Dill and 0.25 cup Fresh Chives, reserving a little for garnish. Taste and adjust seasoning—this is your chance to make it perfect.
Cover the bowl and refrigerate for at least 2 hours, or ideally overnight. Chilling allows the flavors to meld and the potatoes to absorb the dressing. The longer it sits, the better it tastes. When ready to serve, garnish with the reserved ½ cup celery crowns and a sprinkle of fresh herbs.
Serve with Confidence
Transfer the potato salad to a serving bowl and give it one final toss. The texture should be creamy but not soggy, with crispy celery crowns adding a delightful crunch. Serve it at room temperature—Bourdain always said potato salad tastes best when it's not cold straight from the fridge.
This salad delivers on the promise of crispy texture with those fried celery crowns, while the mustard vinaigrette brings the bold, tangy flavor Bourdain loved. Trust the process, and you'll have a dish that's anything but basic.
Pro Tips For Making Anthony Bourdain Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly when pierced—no mushy centers, no hard cores. I learned this the hard way when I overcooked a batch and ended up with gluey salad. Drain immediately and let them steam-dry for 2 minutes in the colander. That residual heat finishes the cooking while cooling them enough to handle.
- Julienne Celery and Onion Fine: Thin, matchstick cuts make the texture sing. Skip the chunky dice—Bourdain’s version relies on those delicate strands to add brightness without overpowering. Use a sharp knife or mandoline for even slices, and soak the onions in ice water for 10 minutes afterward to mellow their bite. Trust me, it’s worth the extra step.
- Temper the Dressing Gradually: Whisk the mustard and vinegar first, then slowly drizzle in the oil while stirring like your life depends on it. Adding oil too fast creates a greasy, separated mess. Start with 3 tablespoons of oil—you can always add more later. The dressing should coat the back of a spoon but not drip like syrup.
- Add Potatoes Warm, Not Hot: Toss the still-warm potatoes with the dressing and herbs immediately after draining. The residual heat helps the flavors cling instead of turning the salad into a soggy side. If they’ve cooled completely, give them a quick 30-second zap in the microwave first—just enough to wake them up.
Common mistakes when making perfect results
Overcooking Potatoes
This is the cardinal sin of potato salad—mushy potatoes ruin everything. I’ve learned the hard way that even a minute too long in boiling water turns them to glue. Always test with a fork: they should be fork-tender but still hold shape.
The ice bath after draining is non-negotiable—it stops the cooking process instantly and keeps them crisp. I’ve seen people skip this step, and trust me, the texture suffers. 🥔
Skipping the Ice Bath
I used to think cooling potatoes on the counter was fine, but that’s where things go wrong. Without the ice bath, the potatoes continue cooking in the dressing, turning soft and sad. Fill your sink with ice water and plunge those potatoes in immediately after draining.
This keeps them firm and delicious, just like Bourdain’s version. Pro tip: Use a slotted spoon to transfer them directly from the pot to the ice water.
Weak Dressing
The mustard-vinaigrette is the soul of this salad—don’t skimp on flavor. I’ve tasted potato salads where the dressing was just mayo and vinegar, and it’s a crime. The Dijon mustard and apple cider vinegar are what give it that signature tang.
Taste your dressing before mixing it in—it should be bold and balanced, not mild. If it’s too thick, whisk in a splash of water; if it’s too thin, add a little more mustard. 🍯
Neglecting the Celery Crowns
Those crispy celery crowns aren’t just garnish—they’re the star of the show. I’ve made this salad without them, and while it’s still good, it’s missing that textural contrast. Fry them in small batches to maintain the right temperature (350°F), and don’t overcrowd the pan.
If they’re not golden and crisp, fry them a little longer. Trust me, the effort is worth it for that satisfying crunch.
Underseasoning
This salad needs bold flavors, not subtle ones. I’ve seen people hold back on salt and vinegar, thinking it’s too much, but that’s the opposite of Bourdain’s approach. Taste as you go—season generously.
The dressing should be tangy, the potatoes should be well-salted, and the herbs should brighten everything up. If it tastes bland now, it’ll taste bland later. Don’t be shy with the fresh dill and chives—they’re what make this salad sing. 🌿
Serving Too Cold
Bourdain always said potato salad tastes best at room temperature, not straight from the fridge. If you serve it ice-cold, the flavors will feel muted. Let it sit for 10-15 minutes before serving so the dressing can meld with the potatoes.
This is especially important if you’ve chilled it overnight—bring it to room temp before plating. The contrast between the warm salad and the crispy celery crowns is what makes this dish unforgettable.
Nutrition facts
Frequently asked questions about anthony Bourdain's potato salad
Why does Bourdain's potato salad use mustard instead of mayo?
Mustard gives this salad its signature bold, tangy flavor that cuts through the richness of the potatoes. Unlike mayo-based versions, the mustard-vinaigrette keeps the texture lighter while adding depth. Bourdain loved this contrast—it's what makes his version stand out from traditional creamy salads.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as the flavors meld. Store the potatoes and dressing separately in the fridge for up to 3 days. The crispy celery crowns are best eaten fresh, but you can reheat them at 350°F for 5-7 minutes if needed. Just bring everything to room temperature before serving.
What if I don't have fresh dill or chives?
Fresh herbs are key for that bright flavor, but you can use dried substitutes at half the amount if needed. For dill, try ½ tsp dried instead of ⅓ cup fresh. If you're missing both, a pinch of tarragon or basil can add a similar herbal note. Just remember—fresh is always better for that authentic Bourdain touch!
How do I keep the celery crowns crispy?
Frying in small batches at 350°F is crucial—they should be golden and crispy in 3-4 minutes. Use a thermometer to maintain oil temperature, and avoid overcrowding the pan. For extra crispiness, try an egg wash before dredging in flour. Serve immediately to prevent sogginess.
Is this potato salad safe for vegetarians?
Yes, this recipe is completely vegetarian. The only animal product is the egg used for the celery crown batter, which you can easily omit or replace with aquafaba (chickpea brine) for a vegan version. The rest of the ingredients are plant-based, making it perfect for any dietary preference.