Hearty Broccoli Waldorf

Featured in Nutritious and Delicious Healthy Recipes.

Turn simple ingredients into a bold and tasty dish with this Hearty Broccoli Waldorf! Fresh broccoli serves as the base, paired with sweet, juicy apples and sharp cheddar cheese. The yogurt and light mayo dressing is creamy but not heavy. Ready in just 10 minutes, it works great for meal prep and stays fresh without getting soggy. Packed with nutrients, including 15g of protein and 5g of fiber per portion, it makes a solid lunch or side.

Home Delicious Recipes
Updated on Mon, 05 May 2025 19:07:19 GMT
A bowl of creamy broccoli salad with apples and cheddar. Pin it
A bowl of creamy broccoli salad with apples and cheddar. | homedeliciousrecipes.com

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.
A bowl of chunky broccoli waldorf salad with creamy dressing. Pin it
A bowl of chunky broccoli waldorf salad with creamy dressing. | homedeliciousrecipes.com

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.

A fresh bowl of broccoli Waldorf mixture with creamy coating. Pin it
A fresh bowl of broccoli Waldorf mixture with creamy coating. | homedeliciousrecipes.com

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.

Hearty Broccoli Waldorf

Crunchy broccoli tossed with apples and cheddar in a creamy, smooth yogurt dressing. It's filling and fresh!

Prep Time
10 Minutes
Cook Time
~
Total Time
10 Minutes

Category: Healthy Eating

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian, Gluten-Free

Ingredients

01 1 small red onion
02 2 cups chopped Rockit apples
03 ¾ cup plain non-fat Greek yogurt
04 2 tablespoons light mayo
05 ½ cup shredded sharp cheddar
06 6 cups of broccoli florets (32 oz bag of pre-chopped broccoli)
07 ½ teaspoon dried parsley
08 ½ teaspoon salt

Instructions

Step 01

Slice broccoli into smaller chunks if they’re too big, even if pre-cut. Dice up the apples and finely chop the onion.

Step 02

Put shredded cheddar, apple chunks, red onion pieces, and broccoli in a big bowl.

Step 03

In a tiny bowl, stir together the yogurt, mayo, parsley, and salt until it’s smooth and blended.

Step 04

Pour the dressing over the bowl of produce. Toss it gently so every bit is covered evenly.

Step 05

It’s ready to eat right away, or pop it into a sealed container in the fridge for up to 5 days.

Notes

  1. This salad keeps well for up to 5 days in the fridge if stored in a tight container. There’s no lettuce here, so nothing gets soggy.
  2. To keep the mess down while chopping broccoli, cut through the thick stalks instead of the flower bits—they can break apart easily.

Tools You'll Need

  • Cutting board
  • Sharp knife
  • Big mixing bowl
  • Spatula for mixing
  • Measuring spoons and cups

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Dairy (found in the cheese and yogurt)
  • Eggs (used in mayonnaise)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 177
  • Total Fat: 5 g
  • Total Carbohydrate: 21 g
  • Protein: 15 g