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; 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 myself 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
Servings
Ingredients
- 1 pkg broccoli cole slaw mix (or 4-5 broccoli stalks)
- 3 carrots
- ¾ cup mayo
- 1 tsp mustard
- 1 tsp lemon juice
- 2 tsp apple cider vinegar
- 2 TBSP honey (optional)
- ½ tsp salt
- ½ tsp black pepper
- ½ tsp garlic powder
- ½ tsp basil
- ½ tsp parsley
- ½ tsp celery seed
Instructions
- Peel and then shred broccoli and carrots with a box grater if not already done.
- Combine the shredded broccoli stems and carrots in a large bowl.
- In a small bowl, whisk the mayo, mustard, lemon juice, vinegar, honey, and spices together until creamy.
- Pour the dressing over the shredded broccoli and toss well.
- Store, covered, in refrigerator at least 1 hour or overnight before serving to let flavors meld.
Nutrition
Notes
Ever made your own broccoli slaw? If not what is your favorite slaw?
This is so good!! I used whole milk Greek yogurt and Dijon mustard. So, SO good!! To me it tasted similar to ranch dressing. YUM!
Yellow mustard or Dijon?
Quick, easy and delicious! I just used a bag with broccoli slaw that already had few carrot slices because I didn’t have any carrots and turned out great! Thanks!
saying one large package broccoli cole slaw is quite vague. its helpful to say how many ounces or grams the bag is .Thanks
Very good & easy
This is the best dressing for slaw I’ve had. I used red cabbage and broccoli for fish tacos. Delish.
Awesome recipe! I have tried quite a few and this is by far the tastiest. Thank you.
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.
I just made this for the first time and it’s delicious! Thanks for sharing 🙂
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.