Broccoli Waldorf Salad Recipe: Crisp Celery Sticks and Creamy Herb Dressing Balance

This broccoli Waldorf salad recipe transforms a classic into something fresh and vibrant, perfect for modern vegetarians. 💚 The secret lies in crisp celery sticks, tender broccoli florets, and a creamy herb dressing that ties everything together without overpowering the fresh ingredients.

My grandmother's handwritten notes inspired this twist—keeping her intuitive approach while updating it for today's tastes.

The beauty of this salad is its balance: crunchy walnuts and apples add sweetness, while the creamy dressing—made with mayo, Greek yogurt, and fresh herbs—brings richness without heaviness. I've tested it countless times, and the key is cutting the broccoli into small florets so every bite has texture and flavor.

This isn't just a side dish; it's a complete meal with protein and crunch.

What makes this version special is the modern touch of avocado slices, which add a velvety contrast to the crisp celery and walnuts. The dressing is simple but transformative, with a hint of Dijon mustard for depth.

Once assembled, the colors pop—bright green broccoli, golden apples, and creamy avocado—making it as visually appealing as it is delicious.

Serve it chilled for a refreshing lunch or as a side for grilled meats. The salad keeps well for up to two days, so it's perfect for meal prep. Let's make this salad that's as satisfying as it is elegant!

Ingredients for broccoli waldorf salad

Crisp, creamy, and packed with vibrant colors—this salad is a modern vegetarian twist on a classic.

The broccoli and celery are the stars here. Look for bright green broccoli crowns—they hold their shape better than florets from the stem. Celery should be crisp with no brown spots, so grab the freshest bunch you can find. Trader Joe's has great pre-washed celery sticks if you're short on time. Apples are non-negotiable for that perfect sweetness—Honeycrisp or Fuji stay crisp when sliced. I always buy extra and keep them in the fridge for snacks too. The avocado? One slightly soft spot is fine—it'll ripen perfectly in the salad.

No walnuts? Pecans or almonds work just as well, though walnuts have that perfect crunch. Short on dill? Fresh parsley or tarragon at half the amount keeps the flavor profile. The dressing is where the magic happens—Hellmann's mayo or Duke's are my go-tos, but any good-quality brand works. For extra richness, swap half the yogurt for vegan sour cream. The mustard is key—Dijon adds that tangy depth that makes this salad stand out. If you're watching calories, reduce the mayo by 2 tbsp and add 2 tbsp Greek yogurt instead.

This salad tastes even better the next day—1-2 days in the fridge lets the flavors meld perfectly. Store the dressing separately if you're prepping ahead, then toss everything together right before serving. Portion into containers for easy lunches—it keeps well for 3 days. The avocado will turn brown, so squeeze a little lemon juice on it before storing. Garnish with extra parsley right before eating—it adds that fresh pop of color.

Step-by-step instructions for broccoli Waldorf salad

Here's how to assemble this refreshing twist—crisp textures and creamy dressing come together in minutes.

Start by cutting the 3 cups fresh broccoli crowns into small florets, keeping the stems intact for structure. Trim the 2 cups crisp celery sticks into 2-inch lengths and store them in ice water until ready to use—this keeps them extra crisp. Core and thinly slice the 2 whole red apples (Honeycrisp or Fuji work best) and immediately toss them with 1 tablespoon lemon juice to prevent browning.

While the apples soak up the lemon, pit and slice the 1 whole avocado into ¼-inch pieces. Toast the ½ cup walnuts in a dry skillet over medium heat for 3-4 minutes, stirring constantly until fragrant and lightly golden. Let them cool completely before adding to the salad—they'll crisp up again when mixed with other ingredients.

In a medium bowl, whisk together the ½ cup mayonnaise, ½ cup Greek yogurt, 1 tablespoon Dijon mustard, and 2 tablespoons lemon juice. The mixture should be smooth but slightly thick. Gradually fold in the ¼ cup chopped fresh dill and ¼ cup chopped fresh parsley, reserving a small handful for garnish. Season with ½ teaspoon salt and ¼ teaspoon black pepper, tasting as you go.

Here's the thing—this dressing needs to coat everything evenly, so don't skimp on the herbs. The dill adds brightness, while the parsley gives it that classic Waldorf touch. If the dressing seems too thick, add 1 teaspoon water at a time until it reaches a pourable consistency that clings nicely.

Drain the celery sticks and pat them dry with paper towels. In a large serving bowl, combine the broccoli florets, celery sticks, apple slices, and avocado slices. Pour the dressing over everything and gently toss with a large spoon or your hands—just enough to coat without mashing the avocado or broccoli stems.

Real talk: the avocado will start to oxidize after a few minutes, so work quickly. Fold in the toasted walnuts last, reserving a few for garnish. The walnuts add that satisfying crunch that keeps this salad from feeling too creamy. Taste and adjust seasoning—you might need a pinch more salt to balance the sweet apples and creamy dressing.

Transfer the salad to a platter and sprinkle with the reserved walnuts, dill, and parsley. Serve right away while everything's at its peak texture—crisp celery, creamy avocado, and tender apples. If you're serving outdoors or need to hold it for a bit, keep the dressing separate and toss just before serving to maintain that perfect crunch.

The key to this salad is contrast—creamy avocado and dressing against the crisp celery and apples, with the walnuts providing that satisfying bite. Each forkful should deliver that classic Waldorf balance, but with broccoli adding a fresh, slightly earthy note that makes it uniquely yours.

Storing and reheating this broccoli waldorf salad

Refrigerator Storage

Store your broccoli Waldorf salad in an airtight container with a tight-fitting lid for up to 2 days in the fridge. I use glass containers with snap-on lids from Pyrex—they keep everything fresh and prevent leaks.

The avocado will brown faster, so toss it with an extra ½ tablespoon lemon juice before storing to slow oxidation. Keep the dressing separate if prepping ahead to maintain crispness. 💚

Freezer-Friendly Tips

This salad isn't ideal for freezing because the celery and apples lose their crisp texture, but you can freeze the dressing separately for up to 1 month. Store it in a silicone ice cube tray, then transfer cubes to a freezer bag for easy portioning.

Thaw overnight in the fridge before mixing with fresh ingredients. Honestly, I prefer making this salad fresh—it's worth the effort for that perfect crunch! ❄️

Reheating for Best Texture

If you must reheat, do it gently! Spread the salad on a plate and microwave on 50% power for 30-45 seconds—just enough to warm the dressing without turning the avocado mushy. For stovetop reheating, place the salad in a skillet over low heat for 2-3 minutes, stirring occasionally.

Add a splash of water if it looks dry. The celery will soften, so serve immediately for the best texture. 🔥

Meal Prep Strategy

For lunch prep, divide the salad into 4 individual containers with separate compartments for the dressing. Store the dressing in a small leak-proof container (I love mason jars with snap lids). When ready to eat, pour the dressing over the salad and toss gently.

This keeps everything crisp and fresh-tasting for 3 days. Pro tip: Pack a small container of extra lemon juice to squeeze over the avocado before eating—it makes all the difference! 📅

Reviving Stale Salad

If your salad loses its crunch, don't toss it! Spritz with 1 tablespoon fresh lemon juice and let sit for 5 minutes to revive the flavors. Add a handful of extra crisp celery sticks (chilled in ice water for 10 minutes) and a pinch of salt to perk everything up.

The dressing might need a little more lemon juice too—taste as you go. This trick works wonders for bringing back that fresh-from-the-kitchen feel! ✨

Serving Leftovers

Leftovers make a fantastic sandwich filling! Pile the salad onto toasted sourdough with a slice of sharp cheddar for a Waldorf-style open-faced sandwich. Or serve it as a side with grilled chicken or fish for a light dinner.

The flavors actually improve after a day in the fridge—like a good wine, it gets better with time. Just

Frequently asked questions