
This crunchy broccoli twist on the classic Waldorf salad turns basic ingredients into a colorful, texture-rich dish that works great for quick meals or as a tasty side. I've put broccoli front and center in this reinvented Waldorf, creating a sturdy salad that keeps well in the fridge and makes your meal planning so much easier.
I came up with this recipe while hunting for a lunch option I could make ahead that wouldn't look sad by midweek. These days I bring it to every gathering since it actually gets better after sitting in the fridge for a bit.
Ingredients
- Fresh broccoli florets: go for tiny pieces to get the best mouthfeel in each spoonful
- Sharp cheddar cheese: brings a bold taste that works against the snappy vegetables
- Red onion: adds just enough kick to play off the apple sweetness
- Rockit apples: these tiny sweet apples stay firm and add juicy bursts
- Plain nonfat Greek yogurt: makes a tangy foundation with extra protein
- Light mayo: adds just a touch of creaminess without too many calories
- Salt: brings out the flavor in everything else
- Dried parsley: gives a light herby background to the dressing
Step-by-Step Instructions
- Fix your veggies:
- Cut broccoli into tiny florets by snipping at the stems to keep things tidy. Smaller bits help the dressing stick better and make eating more fun. Chop the red onion super fine so you won't get overwhelming bites. Cut Rockit apples into little chunks about the same size as your broccoli pieces.
- Mix your main stuff:
- Toss all your chopped items into a big bowl. Drop in the cheddar cheese chunks too. A bigger bowl gives you plenty of room to mix without making a mess.
- Whip up the dressing:
- In a separate smaller bowl stir together Greek yogurt light mayo salt and dried parsley until everything's smooth. The yogurt brings a nice tang while the bit of mayo adds just enough richness without going overboard on calories.
- Mix it all up:
- Pour your dressing onto the broccoli mixture. With a soft spatula fold everything together carefully until each bit gets coated with the creamy dressing.

Greek yogurt really makes this dish shine. I switched to it from regular mayo after a buddy recommended it, and turns out its tang actually works better with the apples and cheese than traditional mayo ever did.
Make-Ahead Magic
This mix gets even tastier after chilling in the fridge. The broccoli softens just a touch but keeps its snap, and all the flavors blend together wonderfully. I usually make twice as much on weekends for quick grab-and-go lunches all week. Since there's no lettuce or greens, it won't get limp or wet even after a few days.
Customization Options
Feel free to play around with this recipe using whatever you've got on hand. Throw in some walnuts or pecans for extra crunch and good fats. Adding dried cranberries brings nice sweet-tart pops. If you want a fuller meal, mix in some shredded rotisserie chicken or cooked quinoa. You can jazz up the yogurt dressing with a bit of honey or Dijon mustard if you want more interesting flavor.
Serving Suggestions
This broccoli Waldorf works perfectly by itself, but it's also great next to grilled meats. Serve it with a basic roasted chicken or salmon for a complete dinner. When I take it to family get-togethers, I put it in a clear glass bowl surrounded by various sandwiches. The green broccoli, purple onion, and red apple bits look really pretty on any table.

Recipe FAQs
- → How long does this Broccoli Waldorf Salad stay fresh?
This mix stays good for up to 5 days when kept in a sealed container in your fridge. Since there's no lettuce inside, it holds up really well and doesn't get mushy as leftovers.
- → Can I prepare the Broccoli Waldorf Salad ahead of time?
You bet! This salad works great for planning meals ahead. You can make it up to 5 days before eating, and the taste actually gets better over time. The tough little broccoli pieces stay crunchy even after being dressed.
- → What's the best way to cut broccoli for this salad?
Smaller broccoli bits work best in this salad. Cut along the stems to keep things tidy. Try to stay on the stalk part when cutting to avoid making tiny green bits everywhere. Ready-cut florets work fine too - just chop any bigger chunks into smaller, bite-sized pieces.
- → Can I substitute the Greek yogurt in the dressing?
For sure, you can swap out the non-fat Greek yogurt with normal yogurt, sour cream, or just add more light mayo if you want. But the Greek yogurt does add extra protein and a nice tang that works really well with the other stuff in there.
- → What makes this a Waldorf-style salad?
The original Waldorf salad has apples, celery, grapes, and walnuts mixed with mayo. This new version keeps the apples and creamy sauce but uses broccoli as the main veggie and adds cheddar cheese for a savory kick. It's got the same feel as the classic but with a healthy twist.
- → Can I add nuts to this Broccoli Waldorf Salad?
You sure can! Walnuts or pecans would go great in this salad, giving it more crunch and good fats. Warm them in a pan first to bring out their flavor. About 1/4 to 1/2 cup of chopped nuts would fit well with everything else in the salad.