Broccoli Slaw with Creamy Dressing

An easy crowd-pleaser, our apple broccoli slaw recipe with homemade coleslaw dressing is fast and simple to make. We adore the crisp and creamy flavours together. Plus, it keeps well in the fridge, making it perfect for picnics and BBQs.

broccoli slaw in a round grey bowl with serving spoon in front with flatbread, syrup and salt and pepper at the back.

Why You’ll Love Our Broccoli Slaw Recipe

This broccoli slaw recipe is so simple to make. A hybrid of classic coleslaw and crunchy broccoli salad, you literally throw all the chopped ingredients together, add our homemade coleslaw dressing and it’s done. 

The broccoli adds crispness to the coleslaw recipe, and together with apple, red cabbage, and carrots, it is vibrant, delicious and addictive. 

What I love the most is how quickly you can make it with ingredients you most likely have in the kitchen. Plus, broccoli slaw salad keeps well in the fridge, making it the perfect option for picnics, BBQs and gatherings. 

Try this lip-smacking broccoli coleslaw recipe with all your favourite grilled meats, fish tacos, burgers, roast chicken or hot dogs.

Can You Eat Broccoli Stalks?

Whenever I am just using broccoli florets in my cooking, my daughter and I love finishing the raw broccoli stems. Cut into thin slices or matchsticks; broccoli stems are a great snack. You can also throw broccoli stems into stir fries. 

Basically, don’t throw away your broccoli stems, they are totally edible!

So when I was looking to make a creamy coleslaw for pulled pork burgers, I decided to make the most of my leftover broccoli stems and add them to the mix. Broccoli pairs well with many ingredients.

Small cuts of broccoli florets next to match stick broccoli stems on a black plate.

Recipe Overview

Flavour/Texture: Having broccoli in a coleslaw adds a lighter element to the classic coleslaw recipe. The broccoli stems are crisp and juicier than having all cabbage.

Apple also adds sweetness, just like in our Asian style pak choy slaw and helps cut through the richness of creamy coleslaw dressing. 

Ease: Just chopping, no cooking involved in this broccoli slaw recipe. Very easy to master. 

Time: Not only easy, but this is also a quick no-cook salad recipe. If you use store bought bagged broccoli slaw mix, then it will be even quicker!

Ingredients

These are the main ingredients you need for broccoli slaw recipe:

Individually labelled ingredients for Broccoli Slaw with Creamy Dressing

Broccoli: We are using both raw broccoli florets and stems in this recipe. Make sure you have the freshest ingredients. Look for dark green florets that are tight and firm and have no brown spots on the bottom of the stem.

Apple: To add sweetness, I love using apple in coleslaws. They hold up well against the creamy dressing. 

Cabbage: Either green or red cabbage will work in this recipe. Red cabbage adds extra colour. 

Carrot: Classic coleslaw ingredient; I like to add some carrots to bulk up the salad as well as colour.  

Mayonnaise: I prefer to use whole egg mayonnaise, but that is a personal preference. Choose a good quality mayonnaise as the salad relies very much on a good broccoli slaw dressing.  

Dijon mustard/horseradish cream: I like the mild heat and slightly tart flavours of Dijon mustard and horseradish cream. They help cut through the richness of creamy coleslaw dressing. 

Variations and Substitutions

Pre-cut bagged broccoli slaw mix: As I had leftover broccoli stem and was happy to cut my broccoli slaw, I used fresh broccoli in the recipe. However, to save time, you can also use pre-cut bagged broccoli slaw mix from local supermarkets.  

Adjust mayonnaise: For a lighter version of the dressing, replace part of the mayonnaise with sour cream or yoghurt. 

Vegan / egg-free version: Switch regular mayonnaise for your favourite vegan brand.

Non creamy dressing: The best dressing for broccoli slaw for me is our homemade coleslaw dressing. 

The creaminess is just right for the crunchy vegetables. However, if you prefer non-creamy, try sweet mustard dressing for a tangy broccoli slaw. Alternatively, our more healthy green goddess dressing.

Additional toppings: Other popular ingredients you can add include red onion, sliced almonds, shredded raw beetroot, bacon bits, pine nuts, dried cranberries, cilantro etc. 

Instructions

Step by step instructions for how to make broccoli slaw recipe:

How to Make The Salad

Slice broccoli stem from broccoli head. 

Trim the base and cut off any woody parts of the stalk. Use a Y-peeler to peel away thick skin. 

Cut stalk into thin slices and then slice into matchsticks. You can also use a julienne peeler or food processor if that helps with cutting broccoli stems.

2 hands using a peeler to cut out matchstick slivers of broccoli stems
2 hands cutting broccoli and broccoli stems with a knife on a chopping board

Cut broccoli head into small florets. The smaller, the better, so it is consistent with the matchsticks 

2 hands cutting broccoli and broccoli stems with a knife on a chopping board

Cut apple into thin matchsticks. Place apple matchsticks into a bowl of lightly salted water to stop them from turning brown. 

Cut or shred red cabbage into thin strips.

2 hands cutting apple with a knife on a chopping board
2 hands shredding red cabbage with a knife on a chopping board

Use mandoline or julienne peeler to shred carrot. 

Finely chop parsley.

2 hands chopping carrots with a knife on a chopping board
2 hands chopping herbs with a knife on a chopping board

How To Make Coleslaw Dressing 

In a small bowl, add mayonnaise, horseradish cream, Dijon mustard, maple syrup and apple cider vinegar together.

Mix salad dressing well until combined and creamy.

preparing homemade coleslaw dressing in a stainless steel bowl and a small whisk

How to Assemble the Salad

In a large mixing bowl, add all broccoli slaw ingredients. 

Drizzle salad dressing and toss together.

Make sure the salad is well coated and mixed well. 

Mixing broccoli slaw in a a stainless steel mixing bowl
Mixing broccoli slaw in a a stainless steel mixing bowl

Season with salt and pepper to taste.

Broccoli slaw is ready to eat, but placing it in the fridge to chill for at least 30 minutes will help the flavours meld together. 

How to Make This Salad Perfectly (Expert Tips)

Cut the broccoli florets into small pieces: I like to have fairly even shapes in my salads so that all the ingredients blend equally. Cut the broccoli florets small so they mix well with the other shredded vegetables. 

Peel the tough skin on the broccoli stem: Don’t skip this step. Make sure you peel away any woody or tough skin from the broccoli stem. The middle part of the broccoli stem is really the star as it is tender and juicy. The skin is too woody to eat. 

Prepare ahead of time: Time does help the broccoli slaw ingredients to meld with creamy coleslaw dressing so it can be prepared in advance and served when you need it. Give the salad another quick toss to redistribute the creamy dressing just before serving.

Serve chilled: Broccoli slaw can be served immediately after making it but it is much better chilled. Leave it in the fridge right up to before serving and it will help with the overall texture. 

Great Mains for This Salad

If you’re after some awesome mains to go with this Broccoli Slaw with Creamy Dressing, here are some great ideas:

Can’t go wrong with pork and and a slaw. This breaded pork schnitzel is easy to make and a crowd pleaser.

If you’re after a burger you can’t go past this turkey burger while this curried baked chicken thigh is a fantastic midweek meal as it only takes 5 minutes to prep!

Frequently Asked Questions

How to cut broccoli stems?

For me, the easiest way was to use a sharp knife to trim the woody bits of the broccoli stem and then slice thinly into matchsticks. It does not take long to chop the broccoli if you are making a family-sized portion. 

If I were to make broccoli slaw to feed a crowd, I would use mandoline or a food processor to help cut broccoli stems. Alternatively, you can purchase bagged broccoli slaw mix and add that with the other vegetables.

Can I cook the broccoli?

Generally speaking, you do not need to pre-cook broccoli for this broccoli slaw recipe. However, some people prefer broccoli florets to be quickly blanched first.

Toss them in boiling water for 30-60 seconds, and then dump into an ice bath to stop the cooking. 

Can you make this salad in advance?

Yes, like our spicy keto coleslaw, you can make broccoli slaw in advance. If you are meal prepping, leave shredded vegetables in a sealed bag in the fridge and add coleslaw dressing closer to serving. 

How to store broccoli slaw?

Any leftovers of broccoli slaw can be stored in the fridge in an airtight container for up to 2 days.

This broccoli slaw recipe is so easy to make, great to prep ahead and easily doubled to feed a crowd. 

Using everyday ingredients to make a delicious budget-friendly side salad that surprises everyone, our broccoli slaw will become your new favourite coleslaw recipe. 

No one would complain about eating broccoli again!

More No Cook Salad Recipes

person holding grey bowl with broccoli slaw

FEED YOUR FOMO! For more sides and salads, subscribe to our newsletter or follow us on Facebook, Instagram, Pinterest and YouTube to get our latest updates.

broccoli slaw served in a grey bowl and a gold spoon
Print Recipe
4.95 from 69 votes

Broccoli Slaw with Creamy Dressing

An easy crowd-pleaser, our apple broccoli slaw recipe with homemade coleslaw dressing is fast and simple to make. We adore the crisp and creamy flavours together. Plus, it keeps well in the fridge, making it perfect for picnics and BBQs.
Prep Time15 minutes
Total Time15 minutes
Course: Salad
Cuisine: International
Suitable for Diet: Gluten Free, Low Lactose, Vegetarian
Additional Dietary: Dairy Free, Gluten Free, Nut Free, Vegetarian
Servings: 4 people
Calories: 178kcal
Author: Sammy Eng

Ingredients

Salad

  • 2 cups broccoli, florets, chopped
  • 1 cup broccoli, stem, matchsticks
  • 1 red apple
  • ¼ red cabbage, shredded
  • 1 carrot, shredded
  • cup flat leaf parsley, finely chopped

Salad Dressing

Click on the toggle below for conversion to US Cooking Units.

Instructions

Salad

  • Slice broccoli stem from broccoli head. Trim the base and peel off any thick parts of the stalk. Cut broccoli stem into thin slices and then slice into matchsticks. Cut broccoli head into small florets.
  • Cut apple into thin matchsticks.
  • Cut or shred red cabbage into thin strips.
  • Use mandoline or julienne peeler to shred carrot.
  • Finely chop parsley.

Salad Dressing

  • In a small bowl, add mayonnaise, horseradish cream, Dijon mustard, maple syrup and apple cider vinegar together.
  • Mix well until combined and creamy.

Assembly

  • In a large mixing bowl, add all ingredients, drizzle salad dressing and toss together.
  • Make sure the salad is well coated and mixed well.
  • Season with salt and pepper to taste.

Notes

  • To save time, you can also use pre-cut bagged broccoli slaw mix from local supermarkets.
  • For a lighter version of the dressing, replace part of the mayonnaise with sour cream or yoghurt.
  • For a vegan/egg-free version, switch regular mayonnaise for your favourite vegan brand. Alternatively, try sweet mustard dressing for a tangy broccoli slaw.
  • Other popular ingredients you can add include red onion, sliced almonds, shredded raw beetroot, bacon bits, pine nuts, dried cranberries, cilantro etc.
  • Make sure you peel broccoli stem as the skin is tough to eat.
  • Cut the vegetables into similar sizes.
  • Broccoli slaw can be served immediately after making it but it is much better chilled.

Nutrition

Calories: 178kcal | Carbohydrates: 22g | Protein: 3g | Fat: 10g | Saturated Fat: 2g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 2g | Trans Fat: 1g | Cholesterol: 7mg | Sodium: 417mg | Potassium: 493mg | Fiber: 5g | Sugar: 11g | Vitamin A: 4034IU | Vitamin C: 101mg | Calcium: 77mg | Iron: 1mg

*Disclaimer: Nutritional information provided is an estimate only and generated by an online calculator.

Tried this recipe? We’d Love To See It!Mention @thesidesmith or tag #thesidesmith!

Disclaimer: This site contains affiliate links to products. We may receive a commission for purchases made through these links at no additional cost to you.

Similar Posts

Cover of Summertime Sides & Salads eCookbook
All New Recipes page for Summertime Sides & Salads eCookbook

GRAB YOUR SUMMERTIME ECOOKBOOK NOW!

New Summertime Recipes

Be summer ready and get our new Summertime Sides & Salads eCookbook! These are all exclusive, never seen before recipes. They are all tried and tested with everyday easy to find ingredients and yet are restaurant quality in style. Get your copy today!

4.95 from 69 votes (69 ratings without comment)

Leave a Reply

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

Recipe Rating