Side Dishes
Anthony Bourdain’s potato salad ditches mayo for a bold, tangy vinaigrette that’s equal parts sharp and satisfying—no blandness here. 🔥 The secret lies in crisp celery crowns that add texture, while mustard and vinegar cut through the richness of boiled potatoes.
This isn’t your grandmother’s side dish; it’s a flavor-packed statement that’s as much about technique as it is about taste.
What sets this recipe apart is Bourdain’s signature approach: high-quality ingredients take center stage. The potatoes stay firm and creamy, never mushy, thanks to proper boiling and cooling.
The dressing—a mix of Dijon, white wine vinegar, and a touch of honey—balances acidity with just enough sweetness, while celery and red onion add crunch and depth. It’s the kind of dish that proves sides can steal the show.
By the time you’re done, you’ll have a potato salad that’s tangy, textured, and packed with personality—no mayo in sight. The crisp celery crowns add a satisfying bite, while the dressing clings to every potato like a well-worn story.
This is comfort food with an edge, the kind of dish Bourdain would’ve approved of for its fearless flavor.
Perfect for picnics, barbecues, or as a bold side to grilled meats. The recipe delivers restaurant-quality results with minimal effort, proving that great sides don’t need to be complicated. Let’s get cooking.
Ingredients for anthony bourdain potato salad
High-quality ingredients transform this potato salad into a restaurant-worthy side dish with crisp celery crowns and bold vinaigrette.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled whole |
| Red Onion 🧅 | 1 medium | Thinly sliced for crunch |
| Celery Stalk 🧅 | 3 whole | Crowns only, crisp texture |
| Dijon Mustard 🥫 | ½ cup | High-quality for tang |
| White Wine Vinegar 🍷 | ½ cup | Dry variety preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Fruity, peppery notes |
| Honey 🍯 | 1 tbsp | Local preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Garlic Cloves 🧄 | 2 cloves | Minced for depth |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon Golds stay creamy but hold their shape better than russets. Whole Foods Market or Trader Joe's carry them year-round, but check the farm stand in summer for even sweeter ones. Cut them into even chunks (about 1.5 inches) so they cook uniformly. The celery crowns are the star—look for crisp, pale green stalks with no brown spots. Whole celery stalks last longer than pre-chopped, and you only need the leafy tops for this recipe. Thinly sliced red onion adds a sharp bite that cuts through the richness of the dressing.
No Dijon mustard? Yellow mustard works in a pinch, but it lacks the depth. White wine vinegar can be swapped for apple cider vinegar, though it’ll taste slightly sweeter. Olive oil quality matters here—use something fruity, not the cheap supermarket kind. The honey balances the acidity, but maple syrup or agave can stand in if you’re avoiding it. Fresh dill is ideal, but dried dill at one-third the amount works if you’re in a bind. For extra crunch, add 1/4 cup chopped walnuts or crispy fried shallots at the end.
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 4 days, but the texture will soften slightly. For picnics, pack the dressing separately and toss just before serving. The potatoes reheat beautifully—microwave for 2-3 minutes with a splash of water if needed. If making ahead, boil the potatoes and cool them completely before mixing with dressing to avoid a soggy result.
Why You'll Love This Recipe
- I swear by this method: boil those Yukon Golds whole, then slice them while still warm. The starch clings just right, and the knife work takes all of two minutes. Honestly, I’ve made potato salad where the onions were raw and sad—this version? Crisp, bright, and done before the first commercial break.
- No-Fuss Prep: I swear by this method: boil those Yukon Golds whole, then slice them while still warm. The starch clings just right, and the knife work takes all of two minutes. Honestly, I’ve made potato salad where the onions were raw and sad—this version? Crisp, bright, and done before the first commercial break.
- Tangy Kick: That white wine vinegar and Dijon mustard combo isn’t just dressing—it’s the backbone. The acid cuts through the richness of the potatoes, while the mustard adds this deep, savory punch. I’ll be real: I’ve tasted bland potato salad before, but this? It’s the kind that makes people ask for the recipe mid-bite.
- Picnic to Potluck: This salad holds up like a champ. Pack it for a beach day (the red onion stays crisp), bring it to a BBQ (it won’t turn to mush), or just eat it straight from the bowl while watching No Reservations. Between us, I’ve had it cold, at room temp, and even reheated—still delicious. Versatile enough to handle any occasion.
Step-by-step instructions for anthony Bourdain's potato salad
Here's how to make Bourdain's signature potato salad—bold, tangy, and packed with crisp celery crowns.
🍳 Step 1: Boil the Potatoes to Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily.
Drain the potatoes immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad. While still warm, gently press each potato with a potato masher or fork until slightly crushed—you want some texture, not a puree. Let them cool completely before mixing with the dressing.
👨🍳 Step 2: Prep the Crisp Celery Crowns
Trim the 3 whole Celery Stalk by cutting off the leafy tops and the stringy bottoms. Using a sharp chef's knife, slice each stalk lengthwise into ¼-inch thick strips, keeping the crowns intact. Transfer to a bowl of ice water to maintain crispness while you prepare the dressing.
Drain the celery crowns just before adding them to the salad. Their bright, crisp texture is the secret to Bourdain's version—don't skip this step. The ice water bath prevents wilting and keeps them snappy.
🥘 Step 3: Whisk the Tangy Dressing
In a large bowl, whisk together the 0.5 cup Dijon Mustard, 0.5 cup White Wine Vinegar, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Honey, 1 tbsp Lemon Juice, 2 cloves minced Garlic Cloves, 1.5 tsp Salt, and 0.5 tsp Black Pepper until completely emulsified. The dressing should be smooth with no visible streaks of oil.
Taste and adjust—Bourdain's version leans bold. If it needs more tang, add another 1 tsp of vinegar. If it's too sharp, balance with a touch more honey. The dressing should coat the back of a spoon with a silky, slightly thick consistency.
🍽️ Step 4: Combine and Chill for Maximum Flavor
Add the warm, slightly crushed Yukon Gold Potatoes to the dressing and gently fold with a wooden spoon until evenly coated. Stir in the 0.25 cup chopped Fresh Dill and 1 medium thinly sliced Red Onion. Fold in the drained celery crowns last—their crispness should remain intact.
Transfer the salad to an airtight container and refrigerate for at least 2 hours, or ideally overnight. This resting time allows the flavors to meld and the potatoes to absorb the dressing completely. The longer it chills, the better the texture and taste.
⏰ Step 5: Serve with Confidence
Before serving, give the salad a final toss to redistribute the dressing. The potatoes should be tender but still hold their shape, the celery crowns should be crisp, and the onions should add a sharp bite. Garnish with additional chopped fresh dill if desired.
This salad delivers a perfect balance of creamy, tangy, and crisp elements. Bourdain's approach skips mayo for a lighter, more vibrant dish that's ideal for summer gatherings or picnic spreads. Serve with grilled meats or crusty bread for the ultimate meal.
Pro Tips For Making Anthony Bourdain Potato Salad
- BOIL POTATOES UNTIL TENDER: Cut Yukon Golds into even 1-inch chunks—they’ll cook faster and more evenly than whole potatoes. Test for doneness by stabbing with a fork; it should slide in like butter, not meet resistance. Cold potatoes hold up better in the dressing, so shock them in ice water for 5 minutes after boiling. (Yes, even if you’re impatient like me.)
- SOAK ONIONS 15 MINUTES: Slice the red onion thin and toss it in cold water for at least 15 minutes before draining. This mellows the bite and keeps the salad from tasting like a punch to the face. Skip this, and the sharpness will fight the mustard instead of playing nicely with it.
- DRESS POTATOES COLD: Bourdain’s recipe relies on the starch cooling, so don’t mix the vinaigrette in until the potatoes are fully chilled. Warm potatoes turn to mush under the acid—wait until they’re room temp or cold, then fold gently. (Your future self will thank you.)
- UPGRADE WITH A LITTLE CREAM: The original recipe is bold and tangy, but if you want to soften the edge, stir in 1-2 tablespoons of crème fraîche or sour cream at the end. It rounds out the mustard and vinegar without overpowering. (I was skeptical until I tried it.)
Pro cooking tips for this dish
Bourdain’s Boil Technique
Anthony Bourdain’s potato salad starts with perfectly boiled potatoes—never overcooked or mushy. Use cold water (not hot) to avoid uneven cooking, and add 1 tsp salt directly to the pot.
Bring to a rolling boil, then reduce to medium-high heat and cook for 15-18 minutes—until a knife slides in easily. Drain immediately and steam-dry for 2 minutes to evaporate excess moisture. This step is non-negotiable for a creamy yet textured result. 🥔
Crisp Celery Crowns
The secret weapon in Bourdain’s version is crisp celery crowns, not chopped celery. Trim the leafy tops from 3 whole celery stalks, then slice ¼-inch thick strips lengthwise.
The key? Ice water bath: Submerge the crowns in ice water while you make the dressing to keep them crunchy. Drain just before adding to the salad—wilting is the enemy here. 🧅
Dressing Emulsion Mastery
Bourdain’s dressing is all about balance: Dijon mustard (not yellow) for depth, white wine vinegar for acidity, and honey to soften the tang. Whisk 0.5 cup Dijon, 0.5 cup vinegar, and 0.5 cup olive oil until completely emulsified—no streaks!
Taste and adjust: Add 1 tsp more vinegar for sharpness or ½ tsp honey for sweetness. The dressing should coat the back of a spoon like a silky, clingy sauce. 🥫
Gentle Folding Matters
After mixing the potatoes with dressing, fold gently with a wooden spoon to avoid breaking them into mush. Add dill and red onion first, then celery crowns last—their crispness is fragile.
Bourdain’s method ensures every bite has texture: creamy potatoes, sharp onion, and crunchy celery. Don’t overmix, or you’ll lose that restaurant-quality finish. ✨
Chill Like a Pro
Refrigerate the salad for at least 2 hours (overnight is ideal) to let flavors meld and dressing absorb. Bourdain swore by this step—it’s what transforms a good salad into a showstopper.
The potatoes will firm up slightly, and the celery crowns stay snappy. Pro tip: Store in an airtight container with parchment paper between layers to prevent sogginess. ❄️
Serve with Confidence
Before serving, give the salad a final toss to redistribute the dressing. Garnish with extra dill or celery crowns for a pop of color. Bourdain’s version is bold, tangy, and never boring—perfect for picnics, BBQs, or as a side to grilled meats.
Serve it room temperature (not cold) to highlight the crisp textures and vibrant flavors. 🍽️
Nutrition facts
Frequently asked questions
Why does Anthony Bourdain's potato salad skip mayo?
Bourdain's version ditches mayo for a bold, tangy vinaigrette that keeps the dish light and vibrant. The dressing—a mix of Dijon, white wine vinegar, and olive oil—adds bright acidity and depth that mayo can't match. Plus, it's lower in fat and calories while delivering big flavor.
Can I make this potato salad ahead of time?
This salad tastes even better after resting. Store it in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight, and the celery crowns stay crisp. Just give it a final toss before serving to redistribute the dressing.
What's the best potato for this recipe?
Yukon Gold potatoes are ideal—they stay creamy but hold their shape better than russets. Avoid red potatoes (they're too waxy) or fingerlings (too small). If Yukon Golds aren't available, golden potatoes work as a decent substitute, though they may be slightly less creamy.
How do I keep the celery crowns crisp?
The secret is an ice water bath! After slicing, submerge the celery crowns in ice water while you prepare the dressing. Drain them just before adding to the salad—they'll stay snappy and vibrant. Never skip this step, or you'll lose that satisfying crunch Bourdain loved.
Can I make this potato salad without white wine vinegar?
Yes, but the flavor will change. Apple cider vinegar works well as a substitute, though it's slightly sweeter. For a similar tang, try rice vinegar or lemon juice (use 1 tbsp extra if substituting). The key is maintaining the balance of acidity in the dressing.