Barefoot Contessa Waldorf Salad Recipe: Anchovy-Infused Creaminess Meets Celery Crown Crunch

This Barefoot Contessa Waldorf salad recipe transforms a classic into something extraordinary—where anchovy-infused creaminess meets the crunch of celery crowns and sweet apples.

The secret lies in the dressing: a rich, tangy blend of mayo, Dijon, and anchovies that elevates every bite, while the celery and walnuts add texture that keeps it from feeling heavy.

I’ve perfected this version after years of testing, ensuring the perfect balance of sweet, salty, and creamy that makes it irresistible.

The salad’s magic comes from traditional ratios—crisp celery and tart apples cut through the richness, while toasted walnuts add a satisfying crunch. The anchovies might sound unusual, but they deepen the dressing’s flavor without overpowering.

This isn’t just a side dish; it’s a showstopping main that feels elegant yet effortless, perfect for summer lunches or holiday spreads. The key is prepping everything ahead so the flavors meld beautifully by serving time.

What you’ll end up with is a visually stunning salad that’s as delicious as it is beautiful—golden celery crowns fanned around the plate, glossy apples, and a creamy dressing that clings to every ingredient.

The anchovies add a subtle umami depth that pairs perfectly with the sweetness of the apples and the crunch of the walnuts. It’s the kind of dish that looks like it took hours but comes together in minutes, making it ideal for both weeknight dinners and special occasions.

Serve it chilled for the best texture, and don’t skip the final garnish—extra walnuts and a sprinkle of flaky salt elevate it to restaurant-quality. This is the Waldorf salad I’ve always wanted: creamy, crunchy, and packed with flavor—just like Ina Garten would make it. Let’s get started!

Ingredients for barefoot contessa waldorf salad

These 13 ingredients transform Waldorf salad into a showstopping dish with anchovy richness and celery crown crunch.

The celery crowns are non-negotiable—they're the star of this dish. Look for crisp, pale green stalks with no browning at Whole Foods or your local farmers market. Granny Smith apples should be firm and slightly tart—avoid the soft ones. Walnuts? Toast them yourself for maximum crunch—just 5 minutes in a dry pan until fragrant. Anchovies might sound unusual, but high-quality fillets from a trusted brand like Importa make all the difference—they dissolve beautifully into the dressing without any fishy aftertaste.

No anchovies? Skip them entirely—the salad still works, but the umami depth is what makes this version special. Substituting Dijon mustard? Yellow mustard at half the amount works in a pinch, but it won't have the same complexity. For the apples, Fuji or Honeycrisp can work if you can't find Granny Smith, but they won't have that same bright acidity. The Greek yogurt adds tanginess—full-fat is essential—and if you're avoiding dairy, vegan yogurt works beautifully. Fresh dill is ideal, but dried dill at one-fourth the amount gets you close if you're in a bind.

This salad tastes even better the next day—make it ahead and store in an airtight container for up to 3 days. The dressing keeps separately for 5 days in the fridge. For serving, arrange the celery crowns in a fan around the plate, then layer the apples and grapes. Drizzle with olive oil and sprinkle with flaky salt right before eating—that's when the magic happens. The walnuts stay crispy for 2 days if stored in a sealed container.

Step-by-step instructions for Waldorf salad with anchovy dressing

Here's how to transform classic Waldorf into a bold, umami-rich masterpiece with crispy celery crowns and creamy anchovy dressing.

Trim the 3 whole celery stalks into celery crowns by cutting off the leafy tops and slicing the bottoms into thick rounds. Set aside in a bowl of ice water to keep them crisp. In a dry skillet over medium heat, toast the 1 cup walnuts for 3-4 minutes until fragrant and lightly golden. Watch carefully—they burn quickly! Transfer to a plate and let cool completely before chopping roughly with a knife.

This cooling step is crucial—hot walnuts will release oils that make your dressing separate later. I like to press down gently with a spatula while chopping to get that perfect crunchy texture. The celery crowns should stay crisp in the ice water until you're ready to assemble, preventing them from wilting when you add the dressing.

In a small bowl, finely chop the 2 tbsp anchovy fillets using a sharp knife—you want them nearly paste-like. Add the 0.25 cup Greek yogurt, 1 tbsp Dijon mustard, 1 tbsp lemon juice, and 1 whole minced garlic clove. Whisk vigorously until completely smooth. Slowly drizzle in the 0.5 cup mayonnaise while continuing to whisk—this prevents lumps from forming.

The anchovies might seem intimidating, but they dissolve completely when chopped finely. Taste the dressing now—it should be tangy, slightly salty, and packed with umami. If it needs more brightness, add a pinch of the 0.5 tsp flaky sea salt. This dressing is the heart of your salad, so don't rush this step. The texture should be thick but pourable, like a luxurious dressing rather than a chunky sauce.

Peel, core, and dice the 2 medium Granny Smith apples into ¼-inch cubes. Immediately toss them with 1 tbsp extra-virgin olive oil to prevent browning. Granny Smiths stay crisp when cut, but the acidity from the lemon juice in your dressing will keep them vibrant. Work quickly—even 5 minutes in the air can make them turn dull.

For perfect dice, make two lengthwise cuts to remove the core, then slice into ¼-inch rounds. Stack the rounds and cut crosswise for even cubes. The acid in the apples will mellow slightly when mixed with the dressing, balancing the richness of the anchovies and yogurt. If you're worried about browning, you can also toss the diced apples with a pinch of the 0.5 tsp flaky sea salt to help preserve their color.

Cut the 0.5 cup grapes in half and remove any seeds. In a large serving bowl, combine the celery crowns (drained), apple cubes, grape halves, toasted walnuts, and 2 tbsp chopped fresh dill. Gently fold everything together with a large spoon—just enough to distribute the ingredients evenly without crushing the celery or grapes.

Here's the magic moment: pour the anchovy-yogurt dressing over the salad and toss gently once more. The dressing should coat everything lightly, with just enough to hold the ingredients together. If the salad seems dry, add a splash of 1 tbsp lemon juice or a drizzle of extra-virgin olive oil to loosen it. The texture should be moist but not soggy—you want each bite to have that perfect balance of crunch, creaminess, and freshness.

Let the salad sit at room temperature for 10-15 minutes before serving. This allows the flavors to meld and the dressing to fully coat the ingredients. The celery crowns will stay crisp, the apples will soften slightly, and the walnuts will release their full aroma. Taste again before serving—you might want to adjust seasoning with more flaky sea salt or a squeeze of lemon juice if needed.

Serve immediately in a chilled bowl, garnished with additional chopped fresh dill and a sprinkle of flaky sea salt. This salad shines when served with crusty bread or as a light main course. The anchovy dressing elevates the classic Waldorf to new heights—rich, tangy, and utterly addictive. Each bite delivers that perfect contrast of crisp celery, sweet apples, and creamy dressing with a walnut crunch that makes it unforgettable.

Creative variations of this dish

Spicy Waldorf Twist

Add ½ tsp chili powder and ¼ tsp cayenne pepper to the dressing for a kick that pairs perfectly with the sweet apples. I like to use Penzeys Spicy Blend for depth—it adds a smoky warmth without overpowering.

Garnish with ½ tsp smoked paprika for visual flair and extra heat. Serve with cool ranch dressing on the side for those who prefer less spice. 🌶️

Herb-Infused Variations

Swap the fresh dill for 1 tbsp chopped tarragon or 1 tbsp chopped chives for a more sophisticated flavor. Tarragon adds an anise-like note that works beautifully with the anchovies, while chives bring a mild onion sweetness.

For a Mediterranean twist, add 1 tbsp chopped parsley and ¼ tsp dried oregano to the dressing. The herbs should be finely chopped to distribute evenly throughout the salad.

Protein-Packed Additions

Turn this salad into a hearty main by adding ½ cup cooked chicken breast, ½ cup smoked salmon, or ½ cup grilled shrimp. For chicken, poach it in ½ cup chicken broth with 1 tsp lemon zest until tender, then slice into ¼-inch strips.

The salmon should be flaked, and shrimp should be chilled before adding. These proteins add a satisfying texture contrast without overwhelming the delicate flavors. 🍗

Seasonal Fruit Swaps

Swap the grapes for ½ cup diced pear in fall or ½ cup diced mango in summer. Pears add a subtle sweetness that complements the tangy dressing, while mango brings tropical brightness.

For winter, try ½ cup roasted butternut squash cubes—toss them in 1 tsp olive oil and roast at 400°F for 20 minutes until caramelized. The squash adds a rich, earthy note that balances the salad's creaminess.

Dairy-Free Dressing

Replace the Greek yogurt with ¼ cup vegan mayo (I recommend Hellmann's Vegan) and add 1 tbsp apple cider vinegar for tang. The anchovies still dissolve beautifully, and the dressing maintains its creamy texture.

For extra richness, stir in 1 tbsp tahini—it adds a nutty depth that pairs perfectly with the walnuts. This version keeps all the umami flavor while being completely dairy-free. 🌱

Make-Ahead Garnishes

Prep garnishes ahead of time to save effort. Toast the walnuts and store them in an airtight container for up to 5 days. Chop the fresh dill and store it in the fridge with a paper towel to absorb moisture—it stays fresh for 3 days.

Keep the flaky sea salt in a small jar on your counter for easy access. When ready to serve, simply assemble the salad and add the garnishes fresh for maximum flavor impact. The dressing can also be made a day ahead and stored in the fridge. ✨

Frequently asked questions