Salads
This creamy broccoli Waldorf salad reimagines a classic with fresh, crisp florets replacing traditional chicken—keeping all the signature harmony of apples, celery, and tangy dressing. The secret lies in perfectly blanched broccoli that stays vibrant yet tender, paired with thinly sliced celery crowns for that signature crunch.
I developed this version after realizing how much my vegetarian friends craved the original, and it’s become a staple at my dinner table. The dressing is where modern meets traditional: a velvety blend of mayo, Greek yogurt, and apple cider vinegar that coats every ingredient without overpowering.
Thinly sliced apples add natural sweetness, while toasted walnuts bring nutty depth. What makes this salad truly special is how the textures play together—crisp celery, creamy dressing, and tender broccoli in perfect balance.
What you’ll end up with is a salad that’s as satisfying as it is elegant, packed with protein from the walnuts and fiber from the vegetables. It’s the kind of dish that feels special enough for a dinner party but simple enough for a weeknight lunch.
The best part? It holds up beautifully for meal prep, keeping its crispness and flavor for days. Serve it chilled or at room temperature, and don’t forget the optional garnish of extra celery leaves for that final touch of freshness. Let’s get started!
Ingredients for broccoli waldorf salad
Fresh florets, crisp apples, and creamy dressing come together for this vegetarian Waldorf twist.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Broccoli Florets 🥦 | 4 cups | Cut into bite-sized florets |
| Red Apples 🍎 | 2 medium | Thinly sliced, Fuji or Gala |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crowns included |
| Walnuts 🥜 | ½ cup | Toasted, roughly chopped |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat |
| Plain Greek Yogurt 🥛 | ½ cup | Full-fat for creaminess |
| Apple Cider Vinegar 💧 | 2 tbsp | Raw, unfiltered preferred |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For richness |
| Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Celery Leaves 🌿 | ¼ cup | For garnish, optional |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The broccoli is the star here—bright green florets stay vibrant when blanched just right. Grab the smallest crowns at the store (they're sweeter) or use regular broccoli cut into even florets. For apples, Fuji or Gala stay crisp when sliced thin—avoid Red Delicious, it turns mushy. Celery? Organic from the outer rings has the best crunch, but any will work. I always buy extra celery leaves for garnish—they add that final pop of freshness. Toast the walnuts in a dry pan for 3-4 minutes until fragrant; don't walk away or they'll burn.
No Greek yogurt? Substitute with vegan mayo or extra mayo—just reduce the olive oil to 1 tbsp. Short on apples? Pears or Granny Smith apples add different flavors. The dressing is where you can get fancy: Add a pinch of Dijon mustard for tang, or a dash of maple syrup if you want it sweeter. For extra creaminess, blend in 1 tbsp of tahini. If your celery is bitter, soak the slices in ice water for 10 minutes before draining—makes a huge difference. And if you're prepping ahead, keep the dressing separate until serving to avoid soggy greens.
This salad keeps beautifully—4-5 days in the fridge if stored in an airtight container with dressing on the side. The broccoli stays crisp if you blanch it right before assembling, but the apples will brown. Toss them with lemon juice to slow that down. Walnuts? Store them in the freezer to keep them fresh for up to 6 months. I like to portion the dressing separately so I can adjust how much I use per serving. For a dinner party, double the recipe—it's always a crowd-pleaser.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this one—just slice the apples and celery into sticks, snap the broccoli into florets, and toss. No dice, no fuss, no stress. The walnuts? Buy them pre-chopped if you’re lazy (no judgment).
- Sweet-Savory Magic: That crisp apple, crunchy celery, and creamy mayo with a hint of tang? It’s like a flavor party in your mouth. The broccoli adds a fresh bite that keeps it from feeling too heavy—honestly, it’s the perfect balance.
- Lunchbox Legend: Between us, this is my go-to for work lunches or kids’ school meals. It holds up for hours, stays crisp, and even my picky-eater daughter devours it. Pack it in jars if you’re fancy, or just grab a container—either way, it’s a win.
- Budget-Friendly Crunch: Walnuts and apples might seem fancy, but they stretch this salad far. Use half the mayo, or swap in Greek yogurt to cut costs. Leftovers? They last 4 days in the fridge—perfect for when you’re too tired to cook.
Step-by-step instructions for broccoli Waldorf salad
Here's how to create a creamy, refreshing salad where crisp celery crowns meet tender apples and fresh broccoli.
Blanch and Shock the Broccoli
Bring a pot of water to a rolling boil. Add the 4 cups fresh broccoli florets and cook for exactly 1 minute. You want them bright green but still crisp—overcooking turns them mushy. Immediately drain and transfer to a bowl of ice water for 2 minutes to stop the cooking process. This blanching preserves their vibrant color and crisp texture.
Drain well and pat dry with paper towels. The broccoli should still hold its shape but be slightly softened at the edges. Set aside while you prepare the remaining ingredients—this keeps everything fresh and ready to combine.
Prepare the Celery and Apples
Thinly slice the 3 whole celery stalks, including the crowns, and place them in a large mixing bowl. I like to use a sharp chef's knife for this—thin slices ensure even texture throughout the salad. Next, thinly slice the 2 medium red apples, removing any seeds or cores. The apples should be about ⅛-inch thick for the best texture.
Add the sliced apples to the bowl with the celery. Immediately sprinkle them with the 1 tablespoon lemon juice—this prevents browning and keeps the apples crisp. Toss gently to distribute the lemon juice evenly. The acidity also brightens the natural sweetness of the apples, balancing the salad's flavors.
Toast the Walnuts
In a dry skillet over medium heat, toast the ½ cup walnuts for 3-4 minutes, stirring constantly until they're golden brown and fragrant. You'll smell their nutty aroma filling your kitchen—that's your cue they're ready. Remove from heat immediately and let cool for 2 minutes before roughly chopping them with a knife.
Toasted walnuts add a satisfying crunch to the creamy salad. Don't skip this step—raw walnuts won't have the same depth of flavor. Let them cool completely before adding to the salad to prevent them from releasing their oils too quickly and making the salad greasy.
Make the Creamy Dressing
In a separate bowl, whisk together the ½ cup mayonnaise, ½ cup plain Greek yogurt, 2 tablespoons apple cider vinegar, 2 tablespoons extra-virgin olive oil, ½ teaspoon salt, and ¼ teaspoon black pepper. The dressing should be smooth and creamy—if it looks too thick, add 1 teaspoon water at a time until it reaches a pourable consistency.
This dressing is the heart of the salad, providing that signature creamy texture. The Greek yogurt adds tanginess while keeping it lighter than mayo alone. Taste as you go—you might want to adjust the salt or vinegar to your preference. The dressing should coat the back of a spoon without being too heavy.
Assemble and Garnish
Add the blanched broccoli florets to the bowl with celery and apples. Pour the dressing over everything and gently toss with a large spoon until everything is evenly coated. The salad should look vibrant with pops of green, red, and white. Let it sit for 5 minutes to allow the flavors to meld together.
Before serving, sprinkle the roughly chopped walnuts and ¼ cup celery leaves on top for garnish. The celery leaves add a delicate, fresh finish that ties everything together. Serve immediately for the best texture—this salad is at its peak when the ingredients are still crisp and the dressing is perfectly creamy.
Pro Tips For Making Broccoli Waldorf Salad
- Blanch Broccoli First: Skip the soggy florets by plunging broccoli into boiling water for 30 seconds, then ice bath. That brief cook keeps it crisp—no one likes mushy broccoli in a salad, especially when it’s supposed to be the star.
- Slice Apples Last: Toss them in lemon juice immediately after cutting, but wait to add them to the bowl until serving. The acid stops browning, but mixing too early makes the apples mealy from sitting in mayo.
- Toast Walnuts Low: Spread walnuts on a dry pan over medium-low heat, stirring constantly. They burn faster than you think—watch for golden, not browned, or they’ll taste bitter and ruin the whole dish.
- Use Celery Sticks, Not Chopped: Cut celery into 2-inch sticks instead of tiny pieces. They hold up better in the mayo, stay crunchy longer, and look more intentional—no one wants a salad that turns to mush in 20 minutes.
Troubleshooting this recipe
Broccoli Too Soft?
If your broccoli turns out mushy instead of crisp, you likely overcooked it. Stick to exactly 1 minute of boiling—set a timer! For extra insurance, use smaller florets (they cook faster).
After blanching, shock in ice water for 2 full minutes to halt cooking. Pro tip: Test one floret—if it bends easily, it's perfect. 🥦
Dressing Too Thin?
A watery dressing usually means too much liquid. The Greek yogurt and mayo combo should be thick enough to cling to ingredients. If it's still runny, whisk in 1 teaspoon Dijon mustard—it thickens while adding tang.
For a vegan option, replace yogurt with avocado (blend ½ cup with 1 tbsp lemon juice) for creaminess. 🥫
Apples Browning Fast?
This happens when the lemon juice doesn't distribute evenly. Toss apple slices with 1 tbsp lemon juice immediately after slicing, then sprinkle with ½ teaspoon granulated sugar to balance flavors.
For make-ahead prep, store apples separately in an airtight container with 1 extra tablespoon lemon juice—they'll stay fresh for 3 days. 🍎
Celery Losing Crunch?
Celery wilts when exposed to moisture for too long. If your salad sits before serving, keep dressing separate until the last minute. For extra crunch, soak celery slices in ice water for 10 minutes before draining and adding to the salad.
Store celery in the crispier drawer of your fridge (if available) to maintain texture. 🧅
Walnuts Too Bitter?
Over-toasted walnuts develop bitterness. Toast them over medium heat for exactly 3-4 minutes, stirring constantly. Remove immediately when golden—don't walk away! For a sweeter note, add ½ teaspoon maple syrup to the dressing. If you prefer milder nuts, try pecans instead—they toast faster and have a sweeter flavor. 🥜
Salad Too Heavy?
If the dressing feels overwhelming, reduce mayo by 2 tablespoons and add 2 extra tablespoons Greek yogurt for lightness. For a refreshing twist, stir in 1 tablespoon chopped fresh dill—it brightens the flavors. Serve with toasted baguette slices on the side to soak up excess dressing. 💡
Nutrition facts
Frequently asked questions
Can I make this salad without mayo?
For a lighter version, replace the mayo with ½ cup Greek yogurt and add 1 tablespoon Dijon mustard to the dressing. This keeps the creamy texture while cutting the fat. For a vegan option, blend ½ cup silken tofu with 1 tablespoon lemon juice and 1 teaspoon apple cider vinegar until smooth.
What’s the best way to store leftovers?
Store the salad in an airtight container with the dressing on the side for up to 3 days. Keep the broccoli and apples separate if prepping ahead—they brown faster. For the dressing, transfer it to a small jar and refrigerate. When ready to serve, toss everything together just before eating to maintain crispness.
Can I use other greens in this salad?
Yes! Try adding 1 cup baby spinach or arugula for extra freshness. Just fold them in gently at the end to avoid wilting. Avoid iceberg lettuce—it gets soggy quickly. The classic Waldorf texture relies on the crunch of celery and apples, so keep those as the base.
Why does my salad taste bland?
Check your seasoning! The dressing might need more apple cider vinegar for tang or a pinch of salt. Freshly ground black pepper also makes a difference. If the flavors are muted, try adding 1 teaspoon honey or maple syrup to the dressing to balance the acidity.
Is this salad kid-friendly?
Most kids love it! Skip the walnuts if they’re a choking hazard, and use sweet apples like Gala instead of tart varieties. Serve with a side of ranch or honey mustard for dipping. The creamy dressing and familiar veggies often win over picky eaters—just let them assemble their own bowls!