Get all your major nutrients in one bowl of deliciousness with this Broccoli Slaw; this salad is a healthy version of coleslaw using whipped avocado instead of boring, unhealthy mayo.

Jump to Recipe Jump to Video Print Recipe

The beautiful creamy texture of the avocado pairs beautifully with the crunchy broccoli, carrots and capsicum while the roasted pecans add a nice nutty flavour.

This recipe is gluten-free and is also suitable for keto diets, paleo, vegan and vegetarian diets as there are no animal products used.

How to make broccoli slaw from scratch

Step 1 - Prepare your veg

Trim any woody stem ends or tough leaves from your broccoli with a knife and break into bite-sized florets, each with a short stem. Slice the thicker stems, thinly into small matchsticks, (2 ½ cm / 1 inch in length).
Place the broccoli florets and matchstick stems in a colander, then rinse them under cold water. Transfer to a large mixing bowl.
Using a sharp knife cut off the tops and bottoms of your carrots, peel then rinse under cold water.
Either grate your carrots coarsely or use a julienne peeler to cut into fine julienne. (your julienne strips should be 2 ½ cm (1 inch) in length. Transfer to your bowl.
To prepare your capsicum, cut it in half and remove the core, seeds and inner ribs with a parring or any other small knife. Rinse under cold water.
Then place the glossy side of the capsicum face down (it is much easier to slice this way as your knife does not slip) then slice into strips (try it with a serrated knife as it is much easier). Your strips should be 2 ½ cm (1 inch) in length.
Remove the pit of both avocados and cut into chunks, place one avocado in your food processor and the other on a plate.
Squeeze some lemon juice on top of the avocado on the plate to prevent browning and leave to one side. We are going to prepare the avocado mayo next and add it to the broccoli first.

CUTTING BROCCOLI INTO SMALL FLORETS WITH A KNIFE — CUT BROCCOLI

CUTTING CARROTS WITH A MANDOLIN/V-SLICER — CUT BROCCOLI

Step 2 - Roast your nuts

I like to roast my nuts in the oven as it toasts the nuts more evenly than in a frypan.
It also lets me get on with doing something else instead of having to watch the pan constantly.

Preheat your oven to 180ºC (350ºF).
Line a baking tray with baking paper and arrange your nuts on top so they spread out evenly and are not touching.
Place the tray with the nuts in the middle of your oven and roast for 8-10 minutes. Stirring occasionally so that they brown evenly, your nuts should be golden brown and fragrant.
Remove from the oven and transfer immediately to a cold plate to stop the cooking process.

ROASTING PECANS UNTIL GOLDEN BROWN — ROAST PECANS UNTIL GOLDEN

JUST A WHITE PAGE — ROAST PECANS UNTIL GOLDEN

Step 3 - Prepare your avocado mayo

Add your oil, lemon juice, water and a pinch of salt to the avocado chunks that you have already placed in your food processor or blender.
Blitz until smooth and creamy. It should have a slightly runnier consistency than mayonnaise this allows the broccoli florets to be easily coated. Add more water, if necessary, for the desired consistency.
Taste and adjust seasonings according to your taste, you may need to add a bit more lemon juice or salt at this point.
Add your oil, lemon juice, water and a pinch of salt to the avocado chunks that you have already placed in your food processor or blender.
Blitz until smooth and creamy. It should have a slightly runnier consistency than mayonnaise this allows the broccoli florets to be easily coated. Add more water, if necessary, for the desired consistency.
Taste and adjust seasonings according to your taste, you may need to add a bit more lemon juice or salt at this point.

ADDING AVOCADO MAYO INGREDIENTS TO BLENDER — ADD INGREDIENTS TO BLENDER

BLITZING AVOCADO MAYO UNTIL SMOOTH & CREAMY — ADD INGREDIENTS TO BLENDER

Step 4 - Putting your slaw together

Pour your avocado mayo over the vegetables in your bowl, season with salt and pepper. Mix well until all the vegetables are well coated.
Add the avocado chunks and mix gently
Arrange your salad in a salad bowl.
Scatter the toasted pecans on top to garnish and serve.

ADDING AVOCADO MAYO TO BROCCOLI SLAW INGREDIENTS IN BOWL — MIX VEG WITH AVOCADO MAYO

ADDING AVOCADO CHUNKS TO MIXED BROCCOLI SLAW — MIX VEG WITH AVOCADO MAYO

Tips on making BROCCOLI SLAW

You can easily prepare all your vegetables (except for the avocado as it will brown) the day before.
Alternatively, if you are short on time you can easily just buy a pack of bagged broccoli slaw mix and just add the avocado mayo and nuts for a super-fast salad for dinner.
The nuts can also be prepared several days or even a week in advance and kept in an airtight container in the fridge.
Also, any leftovers will keep covered in your fridge for a couple of days and are great for your lunchbox with some chicken or salmon fillets or you could even stir through some pasta.

What can I serve it with?

Another great salad to serve at a barbecue especially good with grilled red meats and chicken.
You could also serve it alongside a creamy pasta such as a boscaiola or carbonara, a beautiful piece of grilled salmon or a nice prime rib roast.

Broccoli Slaw with Avocado Mayo