Anthony Bourdain's Potato Salad Recipe: Bold, Anchovy-Infused Kick

Anthony Bourdain’s potato salad recipe isn’t your grandmother’s side dish—it’s a bold, anchovy-infused masterpiece that balances creamy texture with punchy, umami depth. This isn’t just potato salad; it’s a flavor adventure that turns a simple side into the star of the meal.

The secret lies in his signature technique of combining rich, tangy elements with unexpected ingredients like anchovies and Dijon mustard, creating a salad that’s equal parts comforting and complex.

What makes this recipe special is its ability to transform humble ingredients into something extraordinary. The potatoes are boiled until tender but still hold their shape, then tossed with a dressing that marries mayonnaise, Dijon, and anchovies for a savory kick.

Fresh herbs like dill and chives add brightness, while a touch of lemon zest keeps the flavors vibrant. The result? A potato salad that’s creamy, tangy, and packed with layers of flavor that’ll have everyone asking for seconds.

The beauty of Bourdain’s approach is its versatility. This potato salad works as a standalone dish for picnics or barbecues, but it also holds its own alongside grilled meats or roasted vegetables.

The anchovies might sound unusual, but they dissolve seamlessly into the dressing, adding a depth that elevates the dish from ordinary to unforgettable. It’s the kind of recipe that proves even the simplest sides can be elevated with the right technique and a fearless palate.

Ready to take your potato salad game to the next level? This recipe delivers restaurant-quality results with minimal effort, making it perfect for any occasion. Let’s get started—your taste buds will thank you.

Ingredients for anthony bourdain potato salad

Bold flavors start with these 13 ingredients—creamy, tangy, and packed with umami from anchovies and Dijon.

The anchovies are non-negotiable here—they dissolve into the mayo for that signature umami depth. Look for high-quality fillets at specialty markets like Whole Foods or Trader Joe's, where they're sold in small cans. The Dijon mustard should be Moutard à l'ancienne—the grainy kind adds texture. For the potatoes, Yukon Golds are ideal—their buttery flavor stands up to the bold dressing. If you can't find them, Russets or red potatoes work in a pinch, but they'll have a slightly different texture. The lemon zest needs to be freshly grated; pre-grated zest loses its punch fast.

No anchovies? Substitute 1 tbsp fish sauce or soy sauce for umami, but you'll lose that signature depth. Fresh dill and chives are ideal, but dried dill at half the amount works if you're in a bind. The mayo can be homemade or store-bought—Hellmann's or Duke's are reliable. For the onion, yellow or red both work, but avoid sweet onions like Vidalia. The garlic can be roasted for a milder flavor if you prefer, but fresh minced garlic is what Bourdain would use. If you're short on time, garlic powder at half the amount gets you close.

This salad keeps beautifully—3-4 days in the fridge, sealed airtight. The flavors actually improve overnight as everything melds. For picnics, transfer to a glass container with a tight lid to prevent sogginess. The dressing can be made ahead and stored separately for up to 5 days. If you're making this for a crowd, double the recipe—it's a crowd-pleaser that disappears fast. Garnish with extra chives and a drizzle of olive oil right before serving to keep everything vibrant.

Step-by-step instructions for anthony Bourdain's potato salad

Here's how to make this bold, anchovy-infused potato salad that delivers serious flavor in every bite.

Place the 2.5 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 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 mixing bowl. Let them steam-dry for 2-3 minutes—this helps create that signature creamy texture. I always press down gently on the potatoes with a wooden spoon during this time to release excess moisture. The goal is to have potatoes that are hot but not wet when you add the dressing.

While the potatoes cook, finely dice the 1 whole Yellow Onion and mince the 4 cloves Garlic Cloves. In a separate bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 4 whole Anchovy Fillets (chopped into tiny pieces), onion, garlic, 1 tbsp Lemon Zest, 1 tbsp Lemon Juice, 0.5 tsp Black Pepper, and 2 tbsp Extra-Virgin Olive Oil. Mix thoroughly until the anchovies dissolve completely—this creates the signature umami-rich foundation.

Here's the thing—don't skip chopping the anchovies finely. You want them to completely dissolve into the mayo so you get that deep, savory flavor without any fishy aftertaste. The lemon zest and juice brighten the anchovy's intensity, creating that perfect balance Bourdain loved.

With the potatoes still hot, pour the anchovy-mustard mixture over them. Using two large spoons or a wooden spoon, gently fold everything together until fully coated. Be careful not to mash the potatoes—you want them to stay intact but well-distributed in the dressing. This step is crucial for maintaining that perfect potato texture while ensuring even flavor distribution.

Let the salad sit at room temperature for 5 minutes before folding in the 0.33 cup Fresh Dill and 0.25 cup Fresh Chives. The slight cooling helps the flavors meld together. I always give it this brief rest before adding the herbs—it makes a noticeable difference in the final texture and flavor balance.

Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours, preferably 4 hours. This chilling time allows the flavors to fully develop and meld together. The longer it chills, the more complex the anchovy flavor becomes, transforming from briny to rich and savory.

Before serving, give it one final taste and adjust seasoning if needed. The salad should be tangy from the lemon, savory from the anchovies, and creamy from the mayo. If it needs more brightness, add a splash of lemon juice. If it needs more body, stir in a bit more mayo. The key is to let the anchovy flavor shine while keeping everything balanced.

Gently fold through any additional fresh chives for garnish and serve chilled. This potato salad delivers that perfect balance of creamy, tangy, and umami-rich flavors that Bourdain made famous. The anchovies might sound unusual at first, but they're the secret weapon that elevates this dish from ordinary to extraordinary.

For best results, serve within 24 hours of making it. The flavors continue to develop over time, but the texture remains ideal when served fresh. Pair with grilled meats or crusty bread for a meal that's equal parts satisfying and sophisticated.

Dietary considerations for these flavors

Gluten-Free Adaptations

This recipe is naturally gluten-free since it doesn't contain wheat, barley, or rye—but always double-check your mayo and anchovies for hidden gluten. I use Duke's Gluten-Free Mayonnaise (made with canola oil) and Colavita brand anchovies, both certified gluten-free.

The Dijon mustard should also be gluten-free; Moutard à l'ancienne by Bonne Maman is a safe bet. Just ensure all your seasonings, like salt and pepper, are gluten-free certified if you're highly sensitive. 🥔

Dairy-Free Options

For a dairy-free version, replace the mayo with vegan mayo like Just Mayo or Sir Kensington's. The texture will be slightly lighter, but the flavor remains rich. The anchovies and Dijon still provide that bold umami kick.

I also recommend adding 1 tbsp nutritional yeast to the dressing for a cheesy depth. The rest of the recipe stays the same—just omit any dairy-based garnishes like sour cream. 🌱

Lower-Fat Adjustments

To reduce fat while keeping the creamy texture, swap half the mayo for Greek yogurt (plain, non-fat) or vegetable puree. I mix 0.75 cups mayo with 0.75 cups Greek yogurt for a lighter dressing that still clings to the potatoes.

Reduce the olive oil to 1 tbsp and add 1 tsp lemon juice for brightness. The anchovies and Dijon will still deliver that signature umami punch without the heaviness. 💪

Vegan-Friendly Swaps

For a fully vegan version, use vegan mayo (like Hellmann's Vegan) and replace anchovies with 2 tbsp soy sauce or 1 tbsp vegan fish sauce. The Dijon mustard and lemon zest keep the tangy profile intact.

I also add 1 tsp smoked paprika to mimic the depth of anchovies. The potatoes stay the same, but the dressing becomes a vibrant, savory base that still holds up beautifully. 🌿

Allergen Awareness

This recipe contains fish (anchovies) and mustard, so it's not safe for those with severe allergies. For a nut-free, egg-free version, stick to the original ingredients but ensure your mayo is egg-free (like Hellmann's Egg-Free).

If you're avoiding seafood entirely, substitute anchovies with 1 tbsp capers or 2 tbsp white miso paste for umami. Always label your dish clearly if serving to guests with allergies. 🚨

Frequently asked questions