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!


Brussels Sprout, Apple & Walnut Slaw

Every Last Bite
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.
4.19 from 53 votes
Prep Time 15 minutes
Total Time 15 minutes
Diets Dairy Free, Gluten Free, Grain Free, Paleo, Specific Carbohydrate Diet Legal, Vegan
Servings 4
Calories 283 kcal


  • 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


  • 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.
Calories: 283kcalCarbohydrates: 18gProtein: 6gFat: 20gSodium: 229mgFiber: 7gSugar: 12g
Tried this recipe?Leave a comment below and let us know how it was!