Broccoli Waldorf Salad Recipe: Crunchy Apple, Walnut, and Herb-Lightened Mayonnaise

Salads

Broccoli Waldorf Salad Recipe: Crunchy Apple, Walnut, and Herb-Lightened Mayonnaise

This Broccoli Waldorf Salad Recipe transforms a classic favorite into a crisp, vibrant dish with fresh broccoli florets replacing traditional chicken.

The secret lies in a lightened mayonnaise dressing infused with herbs, balanced by sweet apples, crunchy walnuts, and crisp celery—all tossed together for a salad that’s as satisfying as it is refreshing. Perfect for summer picnics or elegant gatherings, this version keeps the Waldorf charm while adding a modern twist.

The key to this salad’s success is the dressing—a mayonnaise base brightened with lemon juice, Dijon mustard, and fresh dill, which keeps it creamy without being heavy. Roasting the broccoli until tender-crisp adds depth, while the apple-walnut-celery mix delivers that signature crunch and sweetness.

Every bite combines textures and flavors that make this salad a standout centerpiece or light lunch.

What sets this recipe apart is the balance of traditional elements with a lighter touch. The herb-lightened mayo ensures richness without guilt, while the roasted broccoli adds a savory contrast to the sweet apples and nuts.

It’s a dish that feels special yet simple to prepare, making it ideal for both weeknight dinners and festive occasions.

Serve this salad chilled or at room temperature, garnished with extra walnuts or a drizzle of balsamic glaze for added sophistication. The flavors only deepen as it sits, so it’s perfect for meal prep or entertaining.

Let’s get started on creating a Waldorf salad that’s as delightful as it is delicious.

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

Ingredients for broccoli waldorf salad

Fresh broccoli, crisp apples, and toasted walnuts form the heart of this vibrant salad.

Ingredient Amount Notes
Broccoli Florets 🥦 4 cups Fresh, trimmed florets
Red Apples 🍎 2 medium Honeycrisp or Fuji, cored
Walnuts 🥜 1 cup Toasted, roughly chopped
Celery Stalks 🥬 2 whole Thinly sliced, strings removed
Mayonnaise 🥫 ½ cup High-quality, lightened
Lemon Juice 🍋 2 tbsp Freshly squeezed
Dijon Mustard 🍯 1 tbsp For tangy depth
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Extra-Virgin Olive Oil 🫒 1 tbsp For richness
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground
Balsamic Glaze 🍷 1 tbsp For garnish (optional)

The broccoli is the star—look for bright green florets with tight buds at the grocery store. Whole Foods or Trader Joe's usually carry the freshest cuts. Roasting brings out their natural sweetness, so don't skip this step. Apples should be firm but not rock-hard—Honeycrisp or Fuji hold up best. Walnuts can be toasted in a dry pan for 3-4 minutes until fragrant, or buy pre-toasted from the store. Fresh dill is ideal, but dried works at one-third the amount if you're in a pinch.

No fresh dill? Substitute tarragon or parsley for a similar brightness. Prefer a sweeter dressing? Add 1 tbsp of honey or maple syrup to the mayo mixture. For extra crunch, swap half the walnuts for pecans. The balsamic glaze is optional but adds a sophisticated touch—Trader Joe's has an affordable bottle that lasts months. If you're making this ahead, toss the dressing with the veggies last to keep everything crisp.

This salad keeps beautifully for 3-4 days in the fridge, though the apples soften slightly. Store components separately if prepping ahead—dressing first, then toss with veggies before serving. Garnish with extra walnuts or a drizzle of balsamic glaze just before eating. The flavors meld beautifully overnight, making it perfect for meal prep. Serve chilled or at room temperature for the best texture contrast.

❤️

Why You'll Love This Recipe

  • No Chopping Chaos: I swear by this—just slice apples and celery into matchsticks, snap broccoli into florets, and toss. That’s it. No julienne skills required, and the walnuts? Buy them pre-chopped. Done.
  • Sweet-Savory Magic: Crunchy walnuts, tart apples, and that creamy mayo tie everything together like a hug. The broccoli adds a peppery bite that keeps it from being too sweet—honestly, it’s the kind of balance that makes you go back for seconds without guilt.
  • Lunchbox Hero: Between us, this is my go-to for packed lunches or potlucks. It holds up for days in the fridge, and the apples stay crisp if you add a squeeze of lemon. My kids actually eat their veggies this way—(yes, even on a Tuesday).
  • Budget Powerhouse: Broccoli and apples are cheap, and celery lasts forever in the crisper. Walnuts stretch further than you’d think, and mayo? A dollar canister does the trick. It’s the kind of recipe where you get restaurant-quality without the price tag.

Step-by-step instructions for broccoli Waldorf salad

Assemble this vibrant salad with crisp textures and balanced flavors in under 20 minutes.

1

Blanch and Cool the Broccoli Florets

Bring a large pot of salted water to a rolling boil. Add the 4 cups broccoli florets and cook for exactly 1 minute and 30 seconds—they should be bright green but still crisp with a slight bite. Immediately drain and transfer to a bowl of ice water to stop the cooking process. Drain again thoroughly and pat dry with paper towels. This quick blanching preserves the broccoli's vibrant color and crisp texture, which is essential for the salad's structure.

While the broccoli cools, prepare the remaining ingredients. The celery and apples should be prepped next to streamline assembly. I like to work in this order because the broccoli needs immediate attention after blanching to maintain its texture.

2

Prepare the Apple and Celery Mixture

Using a sharp mandoline or knife, thinly slice the 2 whole celery stalks (about ⅛-inch thick) and remove any strings. Core the 2 medium red apples and slice them into ⅛-inch thick rounds. Toss both in a large mixing bowl with the 1 cup toasted walnuts and 0.25 cup chopped fresh dill. The apples should be evenly distributed, and the celery should be uniformly sliced for consistent texture throughout the salad.

Here's the thing—if you're using particularly crisp apples like Honeycrisp or Fuji, they'll hold up better in the salad. If your apples are softer, toss them with 1 teaspoon lemon juice (half of the total) immediately to prevent browning. This step prevents the apples from becoming mushy and ensures they provide that satisfying crunch.

3

Make the Herb-Lightened Mayonnaise Dressing

In a small bowl, whisk together the 0.5 cup mayonnaise, 2 tablespoons lemon juice, 1 tablespoon Dijon mustard, 1 tablespoon extra-virgin olive oil, 0.5 teaspoon salt, and 0.25 teaspoon black pepper. The dressing should be smooth and well combined. Taste and adjust seasoning if needed—this is your flavor base, so balance is key.

This lightened dressing keeps the salad from feeling too heavy while adding richness and acidity. The lemon juice brightens the flavors, the Dijon mustard adds depth, and the olive oil ties everything together. If the dressing seems too thick, add 1 teaspoon water to loosen it slightly. The perfect consistency should coat the back of a spoon but still allow for easy tossing.

4

Combine All Ingredients

Add the blanched broccoli florets to the bowl with the apple, celery, and walnut mixture. Pour the dressing over the top and gently fold everything together with a large spoon or your hands. Be careful not to overmix—just combine until everything is evenly distributed. The broccoli should be coated in the dressing but still retain its bright green color and crisp texture.

Taste and adjust seasoning if needed. If the salad needs more brightness, add another ½ teaspoon lemon juice. If it needs more crunch, add a few extra walnuts or apple slices. The salad should have a perfect balance of sweetness from the apples, earthiness from the broccoli, crunch from the celery and walnuts, and freshness from the herbs and dressing.

5

Serve Immediately with Optional Garnish

Transfer the salad to a large serving platter or individual bowls. For an elegant touch, drizzle the top with the 1 tablespoon balsamic glaze, allowing it to create a glossy sheen. The glaze adds a subtle sweetness that complements the tangy dressing and crisp vegetables.

Serve immediately while the broccoli is still crisp and the apples retain their crunch. This salad holds up well for about 2 hours in the refrigerator if stored in an airtight container, but the texture will soften slightly over time. Pair with grilled chicken or a simple protein for a complete meal.

👨‍🍳

Pro Tips For Making Broccoli Waldorf Salad

  • Blanch Broccoli First: DESCRIPTION: Toss florets in boiling water for 30 seconds, then ice bath—this keeps them crisp and vibrant instead of soggy. I learned this the hard way after serving a wilted, sad pile of broccoli that looked like it’d been microwaved.
  • Core Apples Like a Pro: DESCRIPTION: Use a paring knife to slice the core out in one piece—no messy chunks. A sharp knife and steady hand make this faster than a corer, and you’ll avoid that weird apple texture in your bite.
  • Toast Walnuts Low and Slow: DESCRIPTION: Spread them on a sheet pan at 300°F for 8–10 minutes, stirring once. High heat burns them fast; low heat gives that nutty aroma without bitterness. (Yes, even if you’re impatient like me.)
  • Mix Dressing Last: DESCRIPTION: Toss everything dry first, then fold in mayo just before serving—this keeps the apples from turning mushy. I used to mix it all ahead, and by lunch, the salad was a sad, limp mess.

Common mistakes when making this recipe

Overcooking Broccoli

Broccoli loses its vibrant color and crisp texture the moment it turns mushy. I’ve seen this happen when people boil it too long or don’t shock it in ice water immediately after cooking.

Stick to exactly 1 minute and 30 seconds of blanching, then plunge into ice water for 30 seconds to halt cooking. Pat dry thoroughly—any moisture will make the salad soggy. 🥦

Skipping the Dressing Balance

The dressing is where the magic happens, but I’ve tasted salads where the mayo overwhelms the fresh ingredients. Always taste your dressing before combining—it should be tangy, not bland. If it’s too thick, loosen with 1 teaspoon water.

And never skip the lemon juice; it brightens everything and prevents the apples from browning. The ratio of 0.5 cup mayo to 2 tbsp lemon juice is key.

Uneven Apple Slices

Thick apple slices turn mushy, while thin ones disappear into the salad. Use a mandoline for ⅛-inch thick rounds—consistent slices ensure even texture. Toss them with ½ teaspoon lemon juice immediately to preserve crispness.

If your apples are soft, swap in pear slices or Fuyu persimmons for better texture. 🍎

Dressing Too Late

Tossing the dressing last keeps everything crisp, but I’ve seen people mix it in too early, leading to wilted greens. Add the dressing right before serving, or store components separately if prepping ahead.

The broccoli’s texture is delicate—wait until the last minute to combine. If storing, keep the dressing and veggies separate until ready to eat.

Ignoring the Walnut Toast

Raw walnuts taste bitter and lack the nutty depth toasted ones provide. Toast them in a dry pan for 3-4 minutes until fragrant—this enhances their flavor and adds crunch.

Buy pre-toasted walnuts if short on time, but avoid over-toasting; they should smell nutty, not burnt. A quick toast in the oven at 350°F for 5 minutes works too.

Overmixing the Salad

Gently fold the ingredients together—overmixing bruises the apples and celery, making them limp. Use a large spoon or your hands to combine just until everything is evenly coated.

The broccoli should stay bright green and crisp, not mushy. A light toss is all you need for that perfect Waldorf texture. 🌿

Nutrition facts

Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 3g15%
Cholesterol 15mg5%
Sodium 420mg18%
Total Carbohydrate 30g10%
Dietary Fiber 6g21%
Sugars 12g
Protein 7g14%
* 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 about broccoli Waldorf salad

1

Can I use roasted broccoli instead of blanched?

Yes! Roasting broccoli at 425°F for 15-18 minutes until tender-crisp works beautifully. The flavor becomes slightly sweeter and deeper, but blanching preserves more color. For roasted broccoli, toss with 1 teaspoon olive oil and a pinch of salt before roasting to prevent drying.

2

What's the best apple variety for Waldorf salad?

Honeycrisp or Fuji apples hold their shape best due to their crisp texture. Granny Smith adds tartness, while Gala offers mild sweetness. Avoid overly soft varieties like Red Delicious—they'll turn mushy. Toss apple slices with ½ teaspoon lemon juice immediately to prevent browning.

3

How do I make this salad vegan?

Replace the mayo with vegan mayo (like Just Mayo) and use olive oil-based dressing instead. For extra richness, add 1 tablespoon tahini or avocado slices. The herb-lightened concept works perfectly with plant-based ingredients—just ensure your mayo substitute has a similar tangy balance.

4

Can I make this salad ahead of time?

Prep all components separately and store in airtight containers for 3-4 days. Keep the dressing and apples separate until ready to serve to maintain crispness. The broccoli will soften slightly over time, so it's best to assemble within 2 hours of serving for optimal texture.

5

What's the secret to the perfect Waldorf texture?

Balance is key: crisp broccoli, firm apples, and toasted walnuts create the signature crunch. The dressing should coat lightly—not drench. Toss ingredients gently just before serving to preserve textures. Overmixing leads to limp vegetables, so a light fold is all you need.

★★★★★4.9(14 reviews)
Categories Salads