Broccoli Waldorf Salad Recipe: Celery Crown Crunch Meets Creamy Herb Magic

Salads

Broccoli Waldorf Salad Recipe: Celery Crown Crunch Meets Creamy Herb Magic

This creamy broccoli Waldorf salad reimagines the classic with fresh broccoli florets instead of chicken, delivering the same elegant texture contrast and bright flavors. The secret lies in crisp celery crowns, tart apples, and toasted walnuts bound together by a velvety herb dressing—no meat needed.

I developed this version after realizing how often Waldorf salads were overlooked as vegetarian options, and it’s become a staple for lunch gatherings and dinner parties alike.

The magic happens in the dressing: a blend of mayonnaise, sour cream, and fresh herbs creates that signature creamy texture while keeping the salad light enough to enjoy as a main dish.

Broccoli florets add a satisfying crunch and earthy depth, balancing the sweetness of apples and the nutty warmth of toasted walnuts. Every bite offers a perfect harmony of textures—crisp, creamy, and tender—without sacrificing the salad’s iconic elegance.

What makes this recipe special is how it transforms simple ingredients into something restaurant-worthy with minimal effort. The salad keeps well for up to 24 hours, allowing flavors to meld beautifully, and the dressing can be made ahead for even more convenience.

Whether served at room temperature or chilled, it’s a crowd-pleaser that proves vegetarian versions can be just as satisfying as the original.

For presentation, I recommend garnishing with extra celery leaves and a sprinkle of toasted walnuts to highlight the salad’s layered textures. Serve with crusty bread or alongside grilled chicken for a hybrid option, but trust me—this vegetarian version stands on its own. Here’s how to assemble it perfectly every time.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for broccoli waldorf salad

Creamy, crunchy, and packed with fresh flavors—this vegetarian Waldorf salad delivers restaurant-quality texture contrast.

Ingredient Amount Notes
Broccoli Florets 🥦 3 cups Fresh, medium-sized florets
Celery Crowns 🧅 2 whole Trimmed, cut into 1-inch pieces
Red Delicious Apples 🍎 2 medium Corrected unit to 'whole' - cored, sliced thin
Walnuts 🥜 ¾ cup Toasted until fragrant
Mayonnaise 🥫 ½ cup High-quality, full-fat preferred
Sour Cream 🧀 ¼ cup Full-fat for creaminess
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌱 2 tbsp Finely chopped for garnish
Extra-Virgin Olive Oil 🫒 2 tbsp For drizzling
Lemon Juice 🍋 1 tbsp Freshly squeezed
Diamond Crystal Kosher Salt 🧂 ½ tsp Fine grain preferred
Freshly Ground Black Pepper 🌶️ ¼ tsp For seasoning
Honey 🍯 1 tsp For balancing tartness

The broccoli florets are your crunch foundation—look for bright green crowns with tight buds, not yellowing stems. Trader Joe's and Whole Foods carry pre-cut florets for convenience, but whole heads let you trim the tough stems. Celery crowns add that signature crunch, so choose firm, crisp stalks—avoid the rubbery ones. Red Delicious apples hold their shape best in salads, but Honeycrisp or Fuji work too. Core and slice them paper-thin so they don't turn mushy. Walnuts should be toasted until golden—about 5 minutes in a dry pan—for maximum flavor punch.

No fresh dill? Fresh parsley at double the amount works in a pinch, though it lacks that signature Waldorf brightness. Short on sour cream? Greek yogurt with lemon juice mimics the tang perfectly. The honey balances the apples' tartness—avoid artificial sweeteners here. For extra creaminess without dairy, vegan mayo and coconut yogurt blend beautifully. The dressing can be made 24 hours ahead, but hold off on adding lemon juice until serving to prevent wilting. The celery crowns can be prepped and stored in a sealed container with a paper towel to absorb moisture for up to 3 days.

This salad tastes even better the next day as flavors meld—store in an airtight container with parchment between layers to maintain crispness. The dressing keeps separately for 5 days in the fridge. For presentation, toast extra walnuts and chop fresh chives right before serving. Garnish with a drizzle of extra-virgin olive oil and a sprinkle of flaky salt for that restaurant finish. Serve chilled or at room temperature—both work, but chilled highlights the crisp textures.

❤️

Why You'll Love This Recipe

  • No Chopping Chaos: I swear by this recipe because the celery and apples just need a quick dice—no fancy techniques, no stress. Toss in the broccoli florets raw (yes, raw!) and the walnuts toasted in 5 minutes flat. Honestly, my knife stays cleaner than my kitchen counter.
  • Sweet-Savory Magic: That creamy mayo ties everything together, but the real star? The Red Delicious apples—tart enough to cut through the richness, crisp enough to keep every bite interesting. Between us, the walnuts add this nutty crunch that makes it ridiculously addictive.
  • Lunchbox Hero: Pack it for work or school—it holds up for days, no sad wilted lettuce here. The broccoli stays crisp, the apples don’t turn mushy, and the mayo keeps it all cohesive. My kids actually eat their veggies now, and that’s saying something.
  • Budget Win: Celery, apples, and walnuts are pantry staples that won’t break the bank. I make this for $3 a serving, and it’s still heartier than takeout. Plus, leftovers? They’re my secret weapon for lazy days when I’d normally order in.

Step-by-step instructions for broccoli Waldorf salad

Here's how to craft this creamy, herb-infused salad with perfect texture balance.

1

Blanch and Shock the Broccoli Florets

Bring a medium pot of salted water to a rolling boil. Add the 3 cups broccoli florets and cook for exactly 1 minute—this preserves their vibrant green color while softening them just enough to blend into the salad's texture. Immediately drain and transfer the florets to a large bowl filled with ice water for 2 minutes to stop the cooking process. This shock treatment keeps them crisp-tender rather than mushy.

Drain well and pat dry completely with a clean kitchen towel. The broccoli should be cool to the touch and retain its bright green hue. If any florets feel overly soft, they need more time in the ice bath—this is your quality checkpoint before moving forward.

2

Prepare the Crunchy Vegetable Base

Trim the 2 whole celery crowns, removing any stringy leaves, then cut them into 1-inch pieces. Core and thinly slice the 2 medium Red Delicious apples—the thinner the slices, the more delicate they'll be in the salad. Place both in a large mixing bowl and toss gently with 2 tablespoons extra-virgin olive oil to prevent browning.

Toast the 0.75 cup walnuts in a dry skillet over medium heat for 3-4 minutes until fragrant and lightly golden. Watch them closely—they'll darken quickly. Let cool completely before adding to the salad to maintain their crisp texture. This toasting step adds depth of flavor that separates this salad from basic versions.

3

Create the Creamy Herb Dressing

In a separate bowl, whisk together the 0.5 cup mayonnaise, 0.25 cup sour cream, 0.25 cup chopped fresh dill, 0.5 teaspoon Diamond Crystal kosher salt, 0.25 teaspoon freshly ground black pepper, and 1 teaspoon honey. The mixture should be smooth and slightly thick—this is your base for the creamy element that makes Waldorf special.

Stir in the 1 tablespoon freshly squeezed lemon juice and 2 tablespoons finely chopped fresh chives. The lemon brightens the rich mayonnaise while the chives add a delicate oniony note. Taste and adjust seasoning—you want a balance between creamy, tangy, and slightly sweet. This dressing should coat the back of a spoon but remain pourable.

4

Assemble the Salad with Perfect Texture

Combine the cooled broccoli florets, celery pieces, apple slices, and toasted walnuts in a large serving bowl. Pour the dressing over the vegetables and gently fold everything together with a wooden spoon. Be careful not to overmix—you want the ingredients to remain distinct while being evenly coated.

Let the salad sit for 10 minutes before serving. This brief resting period allows the flavors to meld together while maintaining the crisp texture of the vegetables. The apples should remain slightly crisp, the celery should snap when bitten, and the broccoli should offer a pleasant crunch.

5

Serve Immediately for Maximum Freshness

Gently toss the salad one final time just before serving to redistribute any dressing that may have settled. The creamy herb dressing should be visible but not pooling at the bottom. Serve immediately while the apples maintain their crispness and the broccoli remains vibrant.

This salad delivers the perfect balance of textures—crisp apples and celery contrast with creamy dressing, while the toasted walnuts add satisfying crunch. The fresh dill and lemon brighten every bite, making it a refreshing yet hearty dish that works equally well as a side or light main course.

👨‍🍳

Pro Tips For Making Broccoli Waldorf Salad

  • Blanch Broccoli First: Toss florets in boiling water for 30 seconds, then ice bath—this keeps them bright green and crisp instead of soggy. I used to skip this and ended up with limp broccoli that drowned in dressing; trust me, the effort pays off.
  • Dice Celery Small: Cut celery into ¼-inch pieces so every bite has texture. Big chunks make it feel like you forgot to prep properly, and no one wants to chew through celery stalks in a salad.
  • Toast Walnuts Low: Cook walnuts on medium-low heat until they smell nutty (about 5 minutes), or they’ll burn before they’re crisp. I learned this the hard way—bitter nuts ruin the whole dish.
  • Toss Apples Last: Add apples just before serving so they don’t turn brown and mushy. Slice them thin, too—thick pieces make the salad uneven and harder to eat. (Yes, even if you’re impatient like me.)

Wine and beer pairings for this dish

Crisp White Wine

For this bright, herb-forward salad, I always reach for a Sauvignon Blanc—its zesty citrus notes and herbal undertones mirror the fresh dill and lemon in the dressing. Look for one from New Zealand like Cloudy Bay or a French Loire Valley Sancerre.

The acidity cuts through the creamy dressing, while the mineral finish cleanses your palate between bites. Serve it slightly chilled (45-50°F) to enhance its refreshing qualities. 🍷

Crisp Lager Pairing

A German-style Pilsner like Warsteiner or St. Pauli Girl brings out the salad's crisp textures and nutty walnuts beautifully. The light malt sweetness complements the apples, while the effervescence refreshes the palate.

For a local option, try a Belgian witbier such as Hoegaarden—its coriander and citrus notes play perfectly with the lemon dressing. Keep the beer well-chilled (38-42°F) to maintain its crispness alongside the salad's fresh ingredients.

Dry Rosé Alternative

If you prefer red wine, a dry rosé with Grenache or Syrah blends offers an elegant match. I love Whispering Angel or Miraval—their red fruit flavors harmonize with the apples, while the dry finish balances the creamy dressing.

Serve at 50-55°F to let the wine's structure shine without overpowering the salad's delicate flavors. This pairing works especially well for summer gatherings when you want something refreshing yet sophisticated.

Non-Alcoholic Sparkler

For a mocktail option, mix 2 parts sparkling water, 1 part fresh apple cider, and a splash of lemon juice over ice. Garnish with a celery stalk and a sprig of fresh dill to echo the salad's flavors.

This fizzy drink enhances the salad's crisp textures while providing a refreshing contrast to the creamy dressing. Serve immediately to maintain its effervescence and cool temperature.

Seasonal Adaptations

In fall, swap the Sauvignon Blanc for a Riesling with slight sweetness—its honeyed notes complement the honey in the dressing. For spring, a Pinot Grigio from Italy offers bright acidity that refreshes the palate.

In winter, a dry Riesling or Champagne adds festive bubbles that cut through the salad's richness. Each seasonal choice enhances the salad's natural flavors while keeping the meal feeling fresh and vibrant.

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 30mg10%
Sodium 520mg23%
Total Carbohydrate 32g11%
Dietary Fiber 7g25%
Sugars 12g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use frozen broccoli instead of fresh?

Fresh broccoli gives the best texture, but frozen florets work in a pinch. Thaw them completely first, then blanch for 1 minute in boiling water to restore crispness. Drain and shock in ice water immediately—this prevents mushiness. For even better results, use frozen florets labeled "blanched" to skip the cooking step entirely.

2

What's the best apple variety for Waldorf salad?

Red Delicious or Honeycrisp are ideal—they hold their shape beautifully. Avoid Granny Smith (too tart) or overly soft varieties like Fuji. For extra crispness, slice apples just before assembling and toss them with 1 teaspoon lemon juice to prevent browning. If your apples turn mushy, they were likely too ripe.

3

How do I make this salad ahead of time?

Prepare the dressing and toast the walnuts 24 hours ahead—they keep perfectly in the fridge. Store the vegetables separately (dressed or undressed) in airtight containers with parchment between layers. Assemble just before serving to maintain crispness. The dressing can be made 3 days ahead if stored in a sealed container.

4

Can I make this salad without mayo?

Yes! For a lighter version, replace mayo with ½ cup Greek yogurt plus 1 tablespoon lemon juice. Add 1 teaspoon Dijon mustard for tang. For extra creaminess without dairy, blend ½ cup silken tofu with 2 tablespoons olive oil and 1 teaspoon apple cider vinegar until smooth. The texture will be slightly different but still delicious.

5

Why did my celery turn limp?

Celery absorbs moisture quickly—store it in a sealed container with a paper towel to draw out excess dampness. If already limp, revive it by soaking in ice water for 10 minutes before using. For future salads, buy the freshest celery possible (check that the stalks snap when bent) and add it to the salad last to preserve its crunch.

★★★★★5.0(1 review)
Categories Salads