Salads
This Anthony Bourdain-inspired potato salad delivers the bold, tangy flavors he loved—no bland sides here. 💛 The secret lies in a mustard-based dressing that cuts through the richness of the potatoes, balanced by fresh herbs and crunchy elements that keep every bite exciting.
I've adapted Bourdain's adventurous approach to make it perfect for your weeknight table while keeping it approachable for home cooks.
The recipe starts with high-quality Yukon Gold potatoes—their creamy texture holds up beautifully to the tangy dressing. Dijon mustard forms the base, creating that signature sharpness Bourdain adored, while fresh dill and chives add bright, herbal notes.
The real magic happens with the texture contrast: crispy bacon bits and toasted breadcrumbs bring satisfying crunch that elevates each forkful. This isn't your grandmother's potato salad—it's a dish with depth and character.
What makes this recipe special is how it transforms simple ingredients into something extraordinary. The dressing is emulsified properly (no greasy separation here), and the potatoes are cooked just until tender—never mushy.
The result is a potato salad that's rich yet balanced, tangy yet satisfying, with layers of flavor that make it impossible to stop at one serving. Bourdain would approve of this dish's fearless approach to flavors while keeping it accessible for home cooks.
Perfect for summer picnics, BBQs, or as a side that steals the show at any meal. The recipe scales easily for crowds, and you can adjust the mustard level to suit your taste—more for extra tang, less for a milder version.
Let's make this potato salad that actually gets rave reviews.
Ingredients for anthony bourdain potato salad
Six ingredients transform into Bourdain's boldest potato salad—creamy, tangy, and packed with crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, peeled |
| Dijon Mustard 🌶️ | ½ cup | High-quality, sharp variety |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Light, fruity flavor preferred |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely, stems removed |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced, for garnish |
| Apple Cider Vinegar 🍏 | ¼ cup | For tangy brightness |
| White Wine Vinegar 🍷 | 1 tbsp | For acid balance |
| Granulated Sugar 🍚 | 1 ½ tbsp | Balances acidity |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked peppercorns preferred |
| Cooked Bacon 🥓 | 1 cup | Crumbled, crispy bits |
| Panko Breadcrumbs 🍞 | ½ cup | Toasted in olive oil |
| Large Egg Yolks 🥚 | 2 whole | For emulsion stability |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable. Yukon Golds hold their shape and absorb flavors beautifully—Russets get too starchy. Buy them from Whole Foods or your local market, and cut them into even 1-inch cubes before boiling. The dressing needs to penetrate every piece, so don't skip this step. For the mustard, Maille or Whole Foods brand delivers that sharp, complex flavor Bourdain loved. If you're feeling fancy, toast the breadcrumbs in olive oil until golden—that extra crunch is worth the 5 minutes.
No Dijon? Whole grain mustard thinned with vinegar works in a pinch, though it lacks that signature depth. Fresh dill and chives are ideal, but dried dill at one-third the amount keeps the flavor profile intact. Swapping the bacon for crispy chickpeas makes this vegetarian-friendly without sacrificing texture. The egg yolks are crucial—they emulsify the dressing so it doesn't separate. If you're vegan, aquafaba or flax eggs work, but the texture will be slightly different. For the vinegars, apple cider adds sweetness while white wine vinegar keeps it bright.
This salad tastes even better the next day as flavors meld. Store in an airtight container with a thin layer of olive oil on top to keep it fresh for up to 5 days. The dressing can be made ahead and refrigerated for 3 days—just whisk before using. For picnics, pack the potatoes and dressing separately to maintain texture. If you're making this for a crowd, double the recipe and use two large mixing bowls—it's easier to toss than you'd think.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until they’re tender with a crispy edge, then toss them in the dressing. No peeling, no draining, no waiting for water to boil while you burn toast. Honestly, I’ve made it while chatting with my neighbor through the open window.
- Dressing That Sticks: That tangy Dijon and olive oil combo? It clings to every potato like it’s meant to be there. The fresh dill and chives brighten it up so much, you’ll forget how simple the ingredients are—until you realize you’re eating with your hands again.
- Picnic or Potluck Hero: Bring it to a backyard BBQ, a lazy Sunday brunch, or even a work lunch (if your office is cool like that). It holds up for hours—no soggy mess, just that perfect mix of warm and cool. I’ve packed it in a jar with a spoon and never regretted it.
- Budget Meal That Feeds: Yukon Golds are pricier than russets, but they’re worth it—and this recipe stretches them. A single batch feeds four, leaves enough for lunch tomorrow, and costs less than takeout. (Yes, even on a Tuesday night.) The mustard and olive oil? You’re probably already using them.
Step-by-step instructions for Anthony Bourdain-inspired potato salad
This isn't your grandmother's potato salad—it's bold, crunchy, and packed with flavor. Follow these steps for a dish that would make Bourdain proud.
🍳 Step 1: Boil 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 Kosher Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Drain the potatoes immediately and transfer them to a large mixing bowl. Let them cool for 10 minutes before handling. This cooling step is crucial—it prevents the salad from turning mushy when you add the dressing. While they cool, I like to give them a gentle shake to help them dry out slightly and develop a better texture.
👨🍳 Step 2: Toast the Panko and Prepare the Dressing
In a dry skillet over medium heat, toast the 0.5 cup Panko Breadcrumbs for 3-4 minutes until they're golden brown and fragrant. Watch them closely—they burn quickly. Transfer the toasted breadcrumbs to a small bowl and set aside.
In a separate bowl, whisk together the 0.5 cup Dijon Mustard, 0.75 cup Extra-Virgin Olive Oil, 0.25 cup Apple Cider Vinegar, 1 tbsp White Wine Vinegar, 1.5 tbsp Granulated Sugar, 0.5 tsp Freshly Ground Black Pepper, and 1 tbsp Lemon Juice. This is your base dressing. I like to taste it at this stage—it should be tangy, slightly sweet, and properly balanced. Adjust the sugar or vinegar if needed.
🥘 Step 3: Mix the Salad Components
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—we want them to hold their shape. Add the 1 cup Cooked Bacon and 0.33 cup Fresh Dill and mix thoroughly. The bacon adds a smoky depth that Bourdain would appreciate, while the dill brings freshness.
Now fold in the toasted breadcrumbs and the 2 whole Large Egg Yolks. The yolks act as a natural emulsifier, helping to bind everything together into a creamy yet textured salad. If the mixture seems too thick, add 1-2 tablespoons of water to loosen it slightly. This salad should coat the back of a spoon with a velvety consistency.
⏰ Step 4: Chill and Garnish
Cover the bowl and refrigerate the salad for at least 2 hours, or preferably overnight. Chilling allows the flavors to meld and the salad to develop its full character. The longer it sits, the better it tastes—this is where the magic happens.
Before serving, give the salad a final taste and adjust seasoning if needed. Garnish with the 0.25 cup Fresh Chives just before serving. These bright green strands add a pop of color and a fresh, oniony note that cuts through the richness. Serve this potato salad at room temperature or slightly chilled for the best texture and flavor balance.
Pro Tips For Making Anthony Bourdain Potato Salad
- Boil Until Fork-Tender: Yukon Golds should collapse like overripe fruit when pierced—anywhere from 12 to 15 minutes in salted water, depending on size. I learned the hard way that undercooked potatoes turn to mush later; overcooked ones just get creamy. Drain and shock them in ice water for 5 minutes to stop cooking, then pat very dry before mixing.
- Whisk Mustard First: Mix the Dijon with olive oil, salt, and pepper before adding potatoes—this emulsifies the dressing properly. I used to toss everything in raw, and the salad always ended up greasy or clumpy. A quick whisk with a fork gets you that silky, cohesive texture Bourdain’s version nails.
- Chop Dill Like Confetti: Pulse fresh dill in a food processor for 3–4 seconds—you want tiny, bright flecks, not minced sludge. Whole sprigs sink to the bottom; over-chopping kills the flavor. Do this after mixing the salad so the herbs stay vibrant, not wilted.
- Rest Potatoes Before Dressing: Let the drained potatoes sit for 10 minutes before adding the dressing—this evens out their moisture. I skipped this once and ended up with a watery mess. Warm potatoes also absorb the oil better, so the final texture is rich, not soggy.
Creative variations of this anthony bourdain potato salad
Bourdain's Global Twist
Bourdain loved infusing familiar dishes with global flavors. Swap the Dijon mustard for 1 tbsp Japanese shoyu and 1 tbsp mirin to create a Japanese-inspired version—add ½ cup thinly sliced scallions and ¼ cup toasted sesame seeds for crunch.
This twist keeps the creamy texture while adding umami depth Bourdain adored. 🌏
Smoky BBQ Fusion
For a Southern-inspired take, replace the bacon with ½ cup crumbled smoked gouda cheese and add ¼ cup BBQ sauce (like Sweet Baby Ray's) to the dressing.
Fold in ½ cup pickled red onions for tangy crunch. This version works perfectly as a side for grilled meats or smoked ribs. 🔥
Mediterranean Herb Boost
Transform this salad with Mediterranean flair by adding ¼ cup chopped fresh oregano and 2 tbsp capers to the dressing. Use ½ cup crumbled feta cheese instead of bacon, and finish with ¼ cup Kalamata olives.
The briny, herby notes make this ideal for summer gatherings or as a mezze platter component. 🌿
Spicy Cajun Kick
For heat lovers, mix 1 tbsp Cajun seasoning (like Tony Chachere's) into the dressing and add ½ cup cooked andouille sausage, crumbled, for smoky spice.
Top with 2 tbsp chopped green onions and a dash of hot sauce (like Crystal). This version pairs perfectly with grilled shrimp or catfish. 🌶️
Vegetarian Crunch
Keep it meat-free by replacing bacon with 1 cup roasted chickpeas (tossed with 1 tsp smoked paprika) and adding ½ cup diced celery for texture.
Boost the herby notes with ¼ cup chopped parsley. This version still delivers that satisfying crunch while keeping the salad hearty and flavorful. 🥕
Sweet and Tangy
For a dessert-like twist, add 2 tbsp honey to the dressing and fold in ½ cup dried cranberries and ¼ cup chopped pecans. This sweet-and-sour version works surprisingly well as a side for ham or as a unique appetizer.
The contrast of textures and flavors will surprise your guests! 🍯
Nutrition facts
Frequently asked questions
Why does Bourdain's potato salad use Dijon mustard instead of mayo?
Dijon mustard creates that signature sharp, tangy flavor Bourdain loved—it's lighter than mayo and prevents the salad from becoming greasy. The mustard also helps emulsify the dressing naturally, keeping it creamy without separation. Plus, it adds complexity that mayo simply can't match.
Can I make this potato salad ahead of time?
This salad actually tastes better after 2-3 hours in the fridge as flavors meld. Store it in an airtight container with a thin layer of olive oil on top to keep it fresh for up to 5 days. The egg yolks help maintain the creamy texture overnight.
What's the secret to keeping the potatoes from getting mushy?
Three key steps: 1) Cook them until just fork-tender (not falling apart), 2) Let them cool completely before mixing with dressing, and 3) Use a gentle folding motion when combining ingredients. Overcooking or adding warm potatoes to cold dressing creates steam that turns them to mush.
How can I make this vegetarian without losing texture?
Replace the bacon with 1 cup roasted chickpeas (tossed with smoked paprika) and add ½ cup toasted breadcrumbs for extra crunch. The chickpeas add protein and a satisfying bite, while the breadcrumbs maintain that crispy contrast Bourdain-style potato salads are known for.
What's the best way to reheat leftovers?
This salad isn't meant to be reheated—it's designed to be served at room temperature or slightly chilled. However, if you must warm it, gently heat just the potatoes in a skillet with a splash of water for 5 minutes, then mix back with the dressing. The texture will change slightly, but it'll still taste delicious.