Salads
Anthony Bourdain’s potato salad was never your grandmother’s mayo-heavy side dish—it was a bold, tangy, herb-packed celebration of fresh ingredients. This recipe strips away the cloying sweetness and replaces it with sharp Dijon mustard, bright herbs, and a crunchy texture that holds up to grilled meats.
After years of testing, I’ve perfected a version that delivers restaurant-quality flavor without the fuss.
The secret lies in cooling the potatoes properly—they must be completely chilled before dressing, or the salad turns into a watery mess.
We’re using yellow potatoes for their waxy texture, which holds up better than russets, and a mix of Dijon, whole-grain mustard, and white vinegar for that signature Bourdain-esque tang. Fresh dill, parsley, and chives add layers of herbaceous brightness that cut through the richness of grilled chicken or pork.
What you’ll end up with is a potato salad that’s creamy without mayo, vibrant without artificial colors, and packed with enough flavor to stand up as a main dish. The mustard dressing clings to each potato, while the herbs and toasted breadcrumbs add a satisfying crunch.
It’s the kind of salad that disappears faster than you can say “No Chill.”
This recipe works just as well for summer picnics as it does for a weeknight dinner—make it ahead, let it marinate, and serve it alongside grilled meats or on its own.
The longer it sits, the better the flavors meld, so don’t be afraid to prep it a day in advance. Let’s get cooking!
Ingredients for anthony bourdain potato salad
Bold mustard, fresh herbs, and crispy crunch—this isn't your grandmother's potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 2 ½ lb | Waxy variety, cut into 1-inch cubes |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety for balance |
| Dijon Mustard 🌶️ | ⅓ cup | High-quality, sharp flavor preferred |
| Whole-Grain Mustard 🌶️ | 0.17 cup | For texture and depth |
| White Vinegar 💧 | ¼ cup | Pure, no additives |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Flat-Leaf Parsley 🌿 | ¼ cup | Finely chopped, for brightness |
| Fresh Chives 🌱 | 0.17 cup | Finely chopped, for mild onion note |
| Panko Breadcrumbs 🍞 | ½ cup | Toasted for extra crunch |
| Granulated Garlic 🧄 | 1 tsp | For subtle garlic punch |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked for best flavor |
| Honey 🍯 | 1 tbsp | Light, for subtle sweetness |
The potatoes are non-negotiable. Yellow or Yukon Golds have that perfect waxy bite, while russets turn mushy. Trader Joe's or Whole Foods usually carry the best selection—look for firm, unblemished tubers. Cut them into even 1-inch cubes so they cook uniformly. The mustard is where Bourdain's magic happens: Maille Dijon if you're splurging, but any good-quality Dijon works. Pro tip: measure the mustard by weight if you can—it's more accurate than volume. The herbs should be bright and fresh—if they smell musty, skip them. Costco sells pre-washed herb bundles that last longer.
No Dijon? Whole-grain mustard plus a splash of lemon juice gets you close. Fresh herbs wilt fast—use dried at one-third the amount if needed, but fresh is ideal. The honey can be swapped for maple syrup if you prefer. For extra crunch, toast the breadcrumbs in a dry pan with a pinch of salt until golden. Panko is best, but regular breadcrumbs work in a pinch. The vinegar should be pure—no flavored or sweetened varieties. And if you're making this ahead, let the potatoes cool completely before dressing, or you'll end up with a watery mess.
This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 4 days. The dressing will separate slightly—just stir before serving. For picnics, pack the potatoes and dressing separately to keep things crisp. The herbs can be prepped a day ahead and stored in the fridge, but add them just before serving for maximum freshness. If you're grilling, make this ahead and serve it warm—it's a game-changer with seared meats.
Why You'll Love This Recipe
- No-Chop Nightmare: I swear, this salad only asks for one thing: boiling. Peel those yellow potatoes, toss them in water, and forget about them while you handle the dressing. The mustard and vinegar base comes together in seconds—just whisk, taste, and adjust. Honestly, it’s the kind of recipe that makes me feel like a hero when I serve it.
- Tangy Crunch Without Mayo: That Dijon and whole-grain mustard combo? It’s the real MVP here. The dressing clings to the potatoes like a second skin, balancing creamy and sharp in one bite. And the olive oil? Just enough to make it silky without turning it into a greasy mess. (Yes, even my picky husband stops mid-bite.)
- Picnic to Potluck: This isn’t just a side—it’s the star. Pack it in a jar for a beach day, bring it to a BBQ where everyone else’s potato salad looks sad, or eat it cold straight from the fridge when you’re too tired to cook. It holds up like a champ, no reheating required.
Step-by-step instructions for anthony Bourdain-inspired potato salad
Here's how to make this bold, herb-packed potato salad that skips mayo for a lighter, crunchier bite.
Cook the Potatoes to Perfection
Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with a slight bite remaining.
Drain immediately and transfer to a large bowl. Let them steam-dry for 2 minutes—this step prevents a watery salad. While still warm, gently toss the potatoes with 0.5 cup Extra-Virgin Olive Oil to help the dressing cling later. The oil should coat the potatoes evenly without making them greasy.
Whisk the Mustard-Dill Dressing
In a separate bowl, combine the 0.33 cup Dijon Mustard, 0.17 cup Whole-Grain Mustard, 0.25 cup White Vinegar, 1 tbsp Honey, 1 tsp Granulated Garlic, 0.5 tsp Freshly Ground Black Pepper, 0.25 cup Fresh Dill, 0.25 cup Fresh Flat-Leaf Parsley, and 0.17 cup Fresh Chives. Whisk vigorously for 3-4 minutes until fully emulsified and smooth.
This is where the magic happens—the mustard blend cuts through the richness of the potatoes while the honey and vinegar balance the acidity. The herbs should be finely incorporated, not just floating on top. Taste and adjust seasoning—you might need a pinch more salt or a splash of vinegar for the perfect tang.
Toss and Toast the Panko Crunch
Add the warm potatoes to the dressing and gently fold together using a silicone spatula. Let the salad sit for 10 minutes to allow the flavors to meld. In a small skillet over medium heat, toast the 0.5 cup Panko Breadcrumbs for 2-3 minutes until golden brown and fragrant.
This step adds the perfect textural contrast—the crispy panko will hold up against the creamy mustard dressing. Sprinkle the toasted breadcrumbs over the potato salad just before serving to maintain their crunch. If you prefer extra crunch, you can even lightly toast them with a pinch of salt for enhanced flavor.
Rest and Serve with Confidence
Let the potato salad rest at room temperature for 20-30 minutes before serving. This allows the flavors to fully develop and the potatoes to absorb the dressing evenly. If you're serving outdoors or at a picnic, this salad holds up beautifully without refrigeration for 2-3 hours—just keep it shaded.
Garnish with an extra sprinkle of fresh herbs and serve with grilled meats, crusty bread, or as a standalone dish. The balance of sharp mustard, bright herbs, and sweet honey makes this salad far more exciting than traditional mayo-based versions. Trust the process—this is Bourdain-approved boldness at its best.
Pro Tips For Making Anthony Bourdain Potato Salad
- Boil Until Tender: Yellow potatoes should be fork-tender, not mushy—test one at the bottom of the pot after 15 minutes. If it’s still firm, add another 5 minutes. Overcooking turns them gluey, and no one wants that in a salad where texture matters.
- Whisk Mustards First: Mix the Dijon and whole-grain mustard with the olive oil and vinegar before adding anything else. This emulsifies the dressing so it doesn’t separate later. I used to add them last—big mistake.
- Salt the Boiling Water: Add 1 tablespoon of salt to the boiling water for the potatoes. It seasons them evenly and prevents blandness later, especially if you’re skipping extra salt in the dressing. (Yes, even if your potatoes are waxy, they’ll thank you.)
- Toss While Warm: Drain the potatoes, then toss them with the dressing immediately while they’re still warm. This helps the oil cling better and cuts down on soggy potatoes later. Let it cool before serving—patience pays off.
Troubleshooting your anthony bourdain potato salad
Potatoes Too Dry?
If your potatoes end up dry and crumbly, you likely overcooked them. Test doneness by piercing with a fork—it should slide in easily but still meet slight resistance. For extra moisture, add 1-2 tablespoons of warm chicken broth to the dressing and toss gently.
I’ve found that Yukon Gold potatoes hold up best—they’re waxier than russets but creamier than reds. 🥔
Dressing Too Thick?
The mustard dressing can thicken as it cools, making the salad dense. Thin with 1-2 teaspoons of warm water or apple cider vinegar and whisk until smooth. For a smoother texture, strain the herbs through a fine-mesh sieve before mixing.
If the dressing separates, whisk vigorously with a splash of extra-virgin olive oil to re-emulsify.
Herbs Wilted Too Fast?
Fresh herbs lose their vibrancy when mixed too early. Chop them just before tossing with the potatoes, or store them separately in a small container with a damp paper towel until ready to use.
For extra freshness, add a pinch of salt and a squeeze of lemon juice to the herbs before mixing—they’ll stay brighter longer. 🌿
Salad Too Bland?
If the flavors feel flat, boost the dressing with an extra ½ teaspoon of Dijon mustard or a splash of lemon juice for brightness. A pinch of smoked paprika or freshly cracked black pepper adds depth without overpowering.
I’ve also found that a dash of hot sauce (like Cholula) wakes up the mustard’s sharpness.
Crunch Lost Too Soon?
Toasted panko loses its crunch when added too early. Sprinkle it over the salad right before serving, or store it separately in a small container until ready to use.
For extra texture, mix in ¼ cup crushed potato chips (like Kettle Brand sea salt) or toasted nuts (walnuts or pecans) for a gourmet twist.
Make-Ahead Mistakes?
Potato salad tastes best when made ahead, but it can turn soggy if stored improperly. Keep the dressed potatoes and dressing separate in airtight containers in the fridge for up to 4 days.
Toss only when ready to serve to preserve texture. For picnics, pack the potatoes and dressing separately in a cooler with ice packs—this keeps everything crisp. 🧊
Nutrition facts
Frequently asked questions
Why does this recipe skip mayo?
Anthony Bourdain's approach focused on bold flavors and texture rather than richness. The mustard-vinegar dressing creates a creamy, tangy base without heaviness, while the toasted panko adds satisfying crunch. This version holds up better at picnics and pairs perfectly with grilled meats. The herbs and honey balance the sharpness naturally.
Can I make this potato salad vegan?
Swap the honey for maple syrup, use vegan mayo** (like Hellmann's Vegan) if you prefer creaminess, and ensure your breadcrumbs are egg-free. The mustard and vinegar base remains perfectly plant-based. The texture will still be vibrant and crunchy.
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 chilled. If you must warm it, gently heat just the potatoes in a skillet with a splash of olive oil for 3-4 minutes on medium heat, then toss with the dressing separately. The crunch will be lost, but the flavors remain delicious.
How does this compare to traditional potato salad?
Traditional versions rely on mayo for creaminess, often include celery and hard-boiled eggs, and tend to be sweeter. Bourdain's style is lighter, herby, and more acidic—think of it as a cross between a vinaigrette and potato salad. The mustard adds depth without overpowering, while the herbs keep it fresh and vibrant.
Can I use sweet potatoes instead?
Not ideal! Sweet potatoes have a different texture and natural sweetness that won't work with this recipe's sharp mustard base. Stick with yellow or Yukon Gold potatoes for the perfect waxy bite. If you're craving sweetness, add a touch more honey to the dressing—but the contrast between sharp and sweet is what makes this salad special.