↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / Quick & Healthy Broccoli Slaw (Paleo, Whole30, Vegan-Option)

Quick & Healthy Broccoli Slaw (Paleo, Whole30, Vegan-Option)

Last Updated on May 18, 2022 by Jean Choi 3 Comments

30
EF
NF
P
V
W3
235 shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

This delicious homemade broccoli slaw can be made using packaged broccoli slaw, or you can easily make your own broccoli slaw mix. So crunchy, healthy, and quick too!

homemade broccoli slaw in a bowl

I’m all about zero-waste cooking whether it comes to veggies or meats (nose-to-tail, baby!). When it comes to broccoli, I hate seeing the stem getting tossed out. It’s actually nutritious and really delicious when it’s prepared properly. And this Whole30 and paleo broccoli slaw recipe is one of my favorite ways to enjoy it!

Homemade Broccoli Slaw Salad Recipe

Have you ever wondered what do with broccoli slaw that’s sold prepared at the grocery stores? Some of you may be asking, “What is broccoli slaw?” Packaged broccoli slaw bag usually contains a combination of shredded broccoli stems, shredded carrots, and maybe a few other veggies. You can, of course, make broccoli slaw from scratch at home easily by shredding these veggies yourself for a more cost-effective option.

I took the second route, and shredded the ingredients in a mandolin slicer to make this shredded broccoli slaw salad. It’s delicious and refreshing, and such a perfect way to use up all parts of the vegetable. The apple gives it a delicious sweetness, and the mayo-based dressing is so creamy and tangy.

broccoli stems cut to make paleo broccoli slaw recipe
ingredients for broccoli stem salad recipe

Ingredients in Broccoli Stem Slaw

This quick broccoli slaw recipe is in 2 parts: the vegetables and the creamy healthy broccoli slaw dressing:

  • broccoli stems: Just cut off the stems of the whole broccoli
  • carrot
  • apple
  • celery
  • sunflower seeds
  • dried cranberries: This is an optional ingredient. I didn’t think I needed it, but some people like their shredded broccoli slaw salad with a bit more sweetness with every bite.

Creamy Dressing

  • mayonnaise: You can make your own or I love this store-bought brand!
  • apple cider vinegar
  • dijon mustard: Not all dijon mustard is Whole30-compliant so make sure to find one that is like this one.
  • salt & pepper
Pouring homemade dressing for broccoli slaw over apple, cerlery, carrot, broccoli slaw

Directions

  1. Remove the outer layer of the broccoli stems, then shred the broccoli stems, carrot, and apple. You can use a food processor with a shredder attached, a mandolin slicer, or a box grater.
  2. Transfer the shredded vegetables to a large mixing bowl, then add chopped celery.
  3. Make the healthy broccoli slaw dressing recipe by whisking all its ingredients together in a separate bowl. Pour over the vegetables.
  4. Toss to coat. Taste then add more salt, if desired.
  5. Stir in sunflower seeds before serving. If you want more sweetness to your slaw, you can stir in dried cranberries.
  6. Enjoy!
close up shot of broccoli apple slaw

Frequently Asked Questions About Broccoli Stem Salad Recipe

Do I have to make broccoli slaw from scratch or can I use pre-made broccoli slaw bag?

If you can find broccoli and carrot slaw at the store pre-shredded and packaged, you can use that instead! You’ll need about 4-5 cups, or 20 oz. Just add in the celery and shredded apple to the mix, then toss with homemade dressing for broccoli slaw.

How long does this paleo broccoli slaw salad recipe last?

If kept in an airtight container in the fridge, this broccoli stem slaw should last up to 3 days.

Can I make this recipe vegan?

Yes! To make a vegan version, just swap the mayo with vegan mayo like this one.

What can I serve this broccoli apple slaw with?

This crunchy broccoli slaw is delicious alongside burgers, grilled chicken, sandwiches, pulled pork, or any of your favorite meat dishes!

broccoli and carrot slaw served with a fork in a dish

If you enjoyed this Whole30 & paleo broccoli slaw recipe, you may also like…

Curtido (Salvadoran Spicy Cabbage Slaw)

Curtido (Salvadoran Spicy Cabbage Slaw)

Paleo Asian Coleslaw

paleo asian coleslaw

Avocado Lime No Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP)

Avocado Lime No Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP

Thai Kale Salad with Cashew Dressing (Paleo, Whole30, Vegan)

Thai Kale Salad

Raw Asparagus Salad (Paleo, Whole30, Vegan, Low Carb)

Raw Asparagus Salad (Paleo, Whole30, Vegan, Low Carb)
Paleo and Whole30 broccoli slaw

Quick & Healthy Broccoli Slaw (Paleo, Whole30)

This delicious homemade broccoli slaw can be made using packaged broccoli slaw or you can easily make your own broccoli slaw mix. So crunchy, healthy, and quick too!
5 from 3 votes
Print Pin Rate
Course: Salad, Side Dish
Cuisine: American
Keyword: broccoli and carrot slaw, broccoli apple slaw, broccoli slaw dressing recipe, broccoli stem salad recipe, broccoli stem slaw, easy vegan coleslaw, make broccoli slaw from scratch, paleo broccoli slaw recip, paleo coleslaw, whole30 coleslaw, whole30 salad recipes
Prep Time: 15 minutes
Total Time: 15 minutes
Servings: 6 servings
Calories: 225kcal

Ingredients

  • 1 lb broccoli stem (about 5 stems) about 4 cups shredded (Use 20 oz if you are using prepared broccoli slaw mix & omit the carrot)
  • 1 carrot
  • 1 apple peeled and cored
  • 2 celery stalks chopped
  • 1/4 cup sunflower seeds
  • Optional: 1/4 cup dried cranberries unsweetened

Creamy Dressing

  • 1/2 cup paleo mayonnaise or vegan mayo for vegans or egg-free
  • 2 tbsp apple cider vinegar
  • 1 tsp dijon mustard
  • 1/2 tsp sea salt
  • 1/4 tsp ground black pepper

Instructions

  • Remove the outer layer of the broccoli stems with a sharp paring knife or a vegetable peeler.
  • Using a food processor with a shredder attached, a mandolin slicer, or a box grater, shred broccoli stems, carrot, and apple into thin strips.
  • Combine in a large mixing bowl, then add chopped celery.
  • Whisk together all ingredients for the creamy dressing in a small bowl, and pour over the vegetables.
  • Toss to coat evenly. Taste to add more salt or vinegar, if needed.
  • Stir in sunflower seeds before serving. If you want more sweetness to your slaw, stir in dried cranberries.
  • Enjoy immediately, or refrigerate for up to 3 days in an airtight container.
Nutrition Facts
Quick & Healthy Broccoli Slaw (Paleo, Whole30)
Amount Per Serving (1 serving – makes 6)
Calories 225 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 2g13%
Trans Fat 1g
Polyunsaturated Fat 10g
Monounsaturated Fat 4g
Cholesterol 8mg3%
Sodium 366mg16%
Potassium 386mg11%
Carbohydrates 16g5%
Fiber 4g17%
Sugar 9g10%
Protein 4g8%
Vitamin A 2262IU45%
Vitamin C 70mg85%
Calcium 54mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


235 shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | September 2, 2021

Comments

  1. ChihYu says

    September 8, 2021 at 7:02 pm

    5 stars
    I love a good slaw, and the broccoli in this one is so delicious! The texture is perfect for the dressing! And yum to the crunch of the sunflower seeds!

    Reply
  2. Donny says

    September 9, 2021 at 6:38 am

    5 stars
    This is way better than regular coleslaw! And I love that you use broccoli stems – they’re so good but most people throw them out.

    Reply
  3. jennifer says

    September 11, 2021 at 5:09 am

    5 stars
    Just the other day, my mom and I were talking about how my grandmother was the CHAMP at using up the WHOLE broccoli — and I was thinking about how much I waste because I’m lazy. But it’s really so EASY to cut up the stems for this versatile side dish recipe — so good, thanks for the tips!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Paleo Instant Pot Butter Chicken (Whole30, Keto)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs