Broccoli Slaw Recipe

Broccoli Cole Slaw recipe

One of my earliest childhood memories was peeling broccoli stems. Strange early memory, huh?

My dad preferred the stems of broccoli, so my mom would always peel them and chop them and steam with the broccoli crowns whenever we made fresh broccoli.

Once I got married, I couldn’t shake the habit of peeling the broccoli, though we all prefer the broccoli florets to the stems. One time at a pot-luck with friends, I tried some delicious homemade broccoli slaw made from peeled and grated broccoli stems, carrots and a hint or red cabbage. It was delicious!

What is Broccoli Slaw?

The broccoli had a slightly sweet taste in the slaw and it was dressed in a homemade mayo (you could also use Primal Kitchen mayo) and herb dressing with a touch of honey. I was hooked and finally had a use for the broccoli stems that I always peeled and ended up eating anyway because our whole family preferred the crowns.

If you aren’t a mayo person, you can absolutely substitute greek yogurt for the mayo in this recipe.

Everyone loves cole slaw, but I love this new and easy take on an old favorite. This broccoli slaw recipe can also be made with cabbage, but my family prefers the taste of broccoli and carrots.

Broccoli Cole Slaw recipe

1 vote


Broccoli Cole Slaw



Yield 6 -8


  • 1 large package broccoli cole slaw mix (or 4-5 big sliced thinly)
  • 2-3 medium carrots, thinly sliced
  • (1 large head or cabbage, shredded, can be used instead of broccoli)
  • 3/4 cup homemade mayo or mayo of choice
  • 1 tsp mustard
  • 1 tsp lemon juice
  • 2 tsp apple cider vinegar
  • 2 Tablespoons honey (optional)
  • Salt, pepper, garlic powder, basil, parsley and celery seed, to taste- I used about 1/2 teaspoon of each


  1. Whisk the mayo, mustard, lemon juice, vinegar, honey and spices together until creamy.
  2. Pour over shredded broccoli or cabbage and toss well.
  3. Store in fridge at least 1 hour or overnight before serving to let flavors meld. If you prefer, you can substitute greek yogurt for the mayo.

Courses Side

Cuisine American

Ever made your own broccoli slaw? If not what is your favorite slaw?

You May Also Enjoy These Posts...

Reader Interactions

It Shouldn’t Be This Hard to Be Healthy…

Become a Wellness Mama VIP member for free and get access to my handbooks & quick start guides to help you detox your home, become a master of home remedies, make beauty products from scratch, and conquer mealtime madness!

Yes! Let me in!

Wellness Mama widget banner

Reader Comments

  1. Hello, I can’t find this in the UK. Please can you describe this ingredient? Is it just shredded broccoli? How many lbs/cups? MANY THANKS! “1 large package broccoli cole slaw mix (or 4-5 big sliced thinly)”

    • It is just the stems of 4-5 heads of broccoli with the skin cut off and then just grated or thinly sliced.

  2. I just made this for the first time and it’s delicious! Thanks for sharing 🙂

  3. Any substitute for yogurt. Lactose free, including yogurt 🙁

    • When I’m not in the mood for mayo I make slaw with vinegar (as shown) and a vegetable oil (Avocado today) for dressing.

  4. Awesome recipe! I have tried quite a few and this is by far the tastiest. Thank you.

  5. This is the best dressing for slaw I’ve had. I used red cabbage and broccoli for fish tacos. Delish.