
This crunchy broccoli twist on Waldorf salad turns basic ingredients into a vibrant, texture-packed dish that works great for midday meals or alongside your main course. I've switched up the traditional Waldorf by putting broccoli front and center, making a sturdy salad that keeps well in the fridge and cuts down on your cooking time.
I came up with this when I needed a lunch that wouldn't turn mushy by midweek. These days I bring it to every community dinner since it actually gets tastier after sitting in the fridge as the flavors mix together.
Ingredients
- Fresh broccoli florets: cut them tiny for the best bite-sized experience
- Sharp cheddar cheese: brings a bold taste that works against the crunchy veggies
- Red onion: adds a zesty kick that works well with the sweet apple chunks
- Rockit apples: these little sweet ones keep their crunch and add juicy goodness
- Plain nonfat Greek yogurt: forms a tangy base plus adds extra protein
- Light mayo: brings just enough creaminess without tons of calories
- Salt: pulls all the tastes together in the background
- Dried parsley: gives a light herby touch to your dressing
Step-by-Step Instructions
- Fix the veggies:
- Cut broccoli into tiny florets by trimming at the stems to keep things tidy. Smaller bits let the dressing cover everything and make eating more enjoyable. Chop red onion super fine so its flavor spreads evenly. Cube Rockit apples small to match your broccoli size.
- Mix the main stuff:
- Throw all your chopped items into a big bowl. Add the cheddar cheese chunks too. Go with a large bowl so you can mix everything without making a mess.
- Whip up your dressing:
- In a separate smaller bowl stir Greek yogurt light mayo salt and dried parsley until everything blends smoothly. The yogurt brings a nice tang while the touch of mayo adds some richness without going overboard on calories.
- Mix it all together:
- Pour your dressing over the broccoli mix. Use a flexible spatula to gently fold everything until each piece gets a light coating of the creamy mixture.

Greek yogurt really makes all the difference here. I switched to it from regular heavy mayo after a buddy recommended it, and its tartness actually makes the apples and cheese taste even better than they would with plain mayo.
Make-Ahead Magic
This mix gets even better overnight in the fridge. The broccoli softens just a touch while staying crunchy, and all the flavors start to blend nicely. I usually make twice as much on weekends for quick grab-and-go lunches through the week. Since there's no lettuce or spinach, it won't get soggy or wilted even after days in storage.
Customization Options
You can easily switch things up based on what's in your kitchen. Toss in some walnuts or pecans for extra crunch and good fats. A handful of dried cranberries adds nice sweet-sour notes. If you want a fuller meal, mix in some shredded store-bought chicken or cooked quinoa. The yogurt mix tastes even better with a bit of honey or Dijon mustard if you like more layered flavors.
Serving Suggestions
Though it works great by itself, this broccoli mix goes really well with hot proteins. Put it next to a basic baked chicken breast or fish for a complete dinner. When I take it to family get-togethers, I use a big clear bowl and place it near sandwiches or wraps. The green broccoli, purple onion, and reddish apples make it look really appealing on the table.

Frequently Asked Questions
- → How long will this salad stay good?
When kept in an airtight container in the fridge, this dish can stay fresh for 5 days. Its sturdy ingredients like broccoli don't wilt or get soggy, making it perfect for leftovers.
- → Can I make this ahead?
Definitely! This meal-prep-friendly dish can be made up to 5 days in advance. It only gets better as the flavors meld together, and the broccoli stays crunchy.
- → What's the easiest way to chop broccoli for this?
Cutting smaller pieces makes it easiest to mix and eat. Slice at the stalk for cleaner cuts and fewer messy bits. Pre-cut pieces work too; just trim larger ones down to bite-size.
- → What’s a good Greek yogurt swap?
You could use regular yogurt, sour cream, or even extra mayo instead of Greek yogurt. Greek yogurt adds tang and protein, but these swaps work if you prefer them.
- → Why is it called a Waldorf-style salad?
The original Waldorf includes apples, celery, grapes, and mayo. This spin keeps the apples and creamy base but swaps in broccoli as the star and adds cheddar cheese for a savory twist.
- → Can I toss in some nuts?
For sure! Walnuts or pecans, especially toasted, add great crunch and richness. About 1/4 to 1/2 cup of chopped nuts works nicely here.