The perfect Fall/Winter salad, shredded brussels sprouts, apple, chopped walnuts and red cabbage all coated in a yummy honey mustard dressing. This salad is Paleo, Specific Carbohydrate Diet Legal, Grain Free, Gluten Free & Vegan. 

Brussels Sprout & Apple Slaw
I am absolutely loving this fall spin on coleslaw. It has some of my favourite autumn ingredients including apples, brussels sprouts and walnuts as well as some of the more classic coleslaw ingredients such as red cabbage and a light honey mustard dressing.


Shredded brussels sprouts make an awesome replacement for white cabbage, both ingredients share the same crisp texture and slightly muted flavour. The brussels sprouts are mixed with shredded red cabbage for the perfect crunchy coleslaw base. Chopped walnuts and thin slices of tart apple make the perfect flavourful toppings in this salad. I used Gala apples, but any variety of apple works well.

Brussels Sprout & Apple Slaw
I love this honey mustard dressing. It adds so much great taste to this brussels sprout and apple salad and really kicks the flavour up a notch. It took me a few tries to get the perfect combination of sweet, acidic and spicy in this recipe, but I think I’ve nailed it.

Brussels Sprout & Apple Slaw
If you struggle with eating brussels sprouts raw, toss the cabbage and sprouts in the dressing, and allow them to sit for a few hours. The acidity from the vinegar helps soften the cruciferous vegetables and makes them easier to digest. Add in the walnuts and chopped apple right before serving so that the apples don’t brown.

Brussels Sprout & Apple Slaw

Here are a few other side dishes that you might enjoy: 


If you make this recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!

 

4.19 from 53 votes

Brussels Sprout, Apple & Walnut Slaw

The perfect Fall/Winter salad, shredded brussels sprouts, apple, chopped walnuts and red cabbage all coated in a yummy honey mustard dressing. Make it up to 2 days in advance and toss in the dressing right before serving.
Prep Time: 15 minutes
Total Time: 15 minutes
Servings: 4
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 3/4 pound brussels sprouts
  • 3 cups shredded red cabbage
  • 1 large apple
  • 1/3 cup chopped walnuts
  • 1/4 cup extra virgin olive oil
  • 1 tbsp honey or maple syrup (sub for 1 tbsp orange juice for Whole30)
  • 1 tbsp dijon mustard
  • 1 tbsp apple cider vinegar
  • 1/4 tsp salt

Instructions 

  • To shred the brussels sprouts, start by cutting off the hard stem and remove any outer damaged leaves. To save time you can shred the brussel sprouts in a food processor using the thin slicing blade, or alternatively shred them using a knife. To do this cut them in half lengthwise and then shred as thinly as possible.
  • In a bowl whisk together the olive oil, honey, mustard, vinegar and salt.
  • Core the apple, cut into slices and then cut each slice into thin matchstick sized pieces.
  • Add the shredded brussel sprouts, cabbage, apple and chopped walnuts to a bowl. Toss with the dressing and serve.

Nutrition

Calories: 283kcal | Carbohydrates: 18g | Protein: 6g | Fat: 20g | Sodium: 229mg | Fiber: 7g | Sugar: 12g

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried This Recipe?

Leave a comment below and let us know how it was!

 

Meet Carmen

I'm the recipe creator and cookbook author behind Every Last Bite. This website is packed with hundreds of recipes that are all Grain Free, Gluten Free, Dairy Free and most importantly delicious!

You May also Like

4.19 from 53 votes (53 ratings without comment)

Leave a comment

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

Recipe Rating




4 Comments

  1. Emilykate Middleton says:

    Will it keep? The fridge?

  2. Renee Santanni says:

    Will any kind of mustard work? I currently only have Dijon… Also, do you think shredded carrots would be an OK sub for brussel sprouts? I am making another dish with brussel sprouts at the same meal…

    1. Every Last Bite says:

      Yes any mustard would work in this recipe. I would suggest using more cabbage in place of the brussel sprouts, or alternatively you could use shredded kale. I hope you enjoy it!