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.

5.0 from 1 reviews
Broccoli Cole Slaw
Prep time
Total time
Recipe type: Side
Cuisine: American
Serves: 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)
  • ¾ 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 ½ 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.

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

It Shouldn’t Be This Hard to Be Healthy…

Get free access to my ten 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!

You May Also Enjoy These Posts...

Reader Interactions

Wellness Mama cookbook angled

My brand new Wellness Mama Cookbook is now available to purchase! It includes over 200 of my favorite recipes, meal plans, & time saving tips to help you save time, money, and cook healthy delicious food that your family will love! Click the button below to order your copy and get some amazing bonuses for free!

I want it!

Ever Wonder What Your Odds of Hormone Deficiency Are?

Get your FREE personalized results...
Take the Quiz!

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.