
This broccoli Waldorf salad transforms simple ingredients into a crunchy, vibrant dish that's perfect for lunch or as a side. I've reimagined the classic Waldorf with fresh broccoli florets as the star, creating a hearty salad that stands up beautifully in the refrigerator and makes meal prep a breeze.
I first created this when looking for a make-ahead lunch option that wouldn't wilt by day three. Now it's my go-to for potlucks since it actually tastes better after the flavors have had time to mingle in the refrigerator.
Ingredients
- Fresh broccoli florets: the smaller the better for perfect texture in every bite
- Sharp cheddar cheese: adds rich flavor contrast to the crisp vegetables
- Red onion: provides a pleasant bite that balances the sweet apples
- Rockit apples: small sweet varieties hold their shape and add juicy sweetness
- Plain nonfat Greek yogurt: creates a creamy base with protein boost
- Light mayo: just enough to add richness without heavy calories
- Salt: enhances all the flavors without overpowering
- Dried parsley: adds a subtle herbaceous note to the dressing
Step-by-Step Instructions
- Prep the produce:
- Chop broccoli into very small florets cutting at the stems to avoid mess. The smaller pieces allow the dressing to coat thoroughly and make each bite more enjoyable. Finely dice the red onion for even distribution of flavor. Dice Rockit apples into small cubes that match the broccoli size.
- Combine base ingredients:
- Add all the chopped produce to a large mixing bowl. Include the sharp cheddar cheese cubes. Using a spacious bowl gives you room to toss everything without spilling.
- Make the dressing:
- In a smaller bowl whisk together Greek yogurt light mayo salt and dried parsley until smooth and well combined. The yogurt provides tangy creaminess while the touch of mayo adds richness without excessive calories.
- Dress the salad:
- Pour the dressing over the broccoli mixture. Using a rubber spatula fold everything together gently but thoroughly until every piece is lightly coated with the creamy dressing.

The Greek yogurt is truly the secret ingredient here. I started using it instead of the traditional mayonnaise-heavy dressing after a friend suggested it, and the tanginess actually enhances the apples and cheese in ways regular mayo never could.
Make-Ahead Magic
This salad actually improves with time in the refrigerator. The broccoli softens just slightly while maintaining its crunch, and the flavors meld beautifully. I often make a double batch on Sunday for quick lunches throughout the week. The lack of leafy greens means no wilting or sogginess even after several days.
Customization Options
This recipe welcomes creative adjustments based on what you have available. Try walnuts or pecans for added crunch and healthy fats. Dried cranberries add a lovely sweet-tart element. For a more substantial meal, mix in some diced rotisserie chicken or cooked quinoa. The yogurt dressing can be enhanced with a touch of honey or Dijon mustard if you prefer more complex flavor.
Serving Suggestions
While perfectly satisfying on its own, this broccoli Waldorf pairs wonderfully with grilled proteins. Serve alongside a simple roasted chicken or salmon fillet for a complete meal. For potlucks or family gatherings, I place it in a large glass bowl surrounded by various sandwiches or wraps. The bright colors of the broccoli, red onion, and apples make it visually appealing on any table.

Recipe FAQs
- → How long does this Broccoli Waldorf Salad stay fresh?
This salad stays fresh for up to 5 days when stored in an airtight container in the refrigerator. Since it contains no lettuce, it holds up exceptionally well as leftovers and doesn't get soggy.
- → Can I prepare the Broccoli Waldorf Salad ahead of time?
Yes! This salad is perfect for meal prep. You can prepare it up to 5 days in advance, and the flavors will continue to develop nicely. The sturdy broccoli florets maintain their crunch even when dressed.
- → What's the best way to cut broccoli for this salad?
The smaller the broccoli pieces, the better for this salad. Cut at the stems to avoid making a mess. You can get close to the top of the broccoli, but keep your knife on the stalk portion to avoid creating tiny rice-like shreds everywhere. Pre-cut florets work well too - just dice any larger pieces into bite-sized portions.
- → Can I substitute the Greek yogurt in the dressing?
Yes, you can substitute the non-fat Greek yogurt with regular yogurt, sour cream, or additional light mayo if preferred. However, the Greek yogurt provides a protein boost and tangy flavor that complements the other ingredients well.
- → What makes this a Waldorf-style salad?
Traditional Waldorf salad contains apples, celery, grapes, and walnuts in a mayonnaise dressing. This variation maintains the apple component and creamy dressing while substituting broccoli as the main ingredient and adding cheddar cheese for a savory element. It captures the spirit of the classic Waldorf with a nutritious twist.
- → Can I add nuts to this Broccoli Waldorf Salad?
Absolutely! Walnuts or pecans would make excellent additions to this salad, adding extra crunch and healthy fats. Toast them lightly before adding for enhanced flavor. About 1/4 to 1/2 cup of chopped nuts would work well with the existing proportions.