Classic Creamy Coleslaw
This Paleo Classic Creamy Coleslaw is light, fresh and perfect for a summer barbecue. It takes just 20 minutes to make and can easily be adapted to be Whole30 or Vegan.
Creamy coleslaw is my go to salad at a summer barbecue. You don’t have to worry about it getting mushy in the summer heat like a lot of lettuce based salads and it’s always a hit with everyone. Unlike some creamy coleslaw recipes that are quite greasy and weighed down with a heavy dressing, this one is light and fresh. This is a slightly jazzed up version of creamy coleslaw thanks to the addition of apple slices for sweetness and sunflower seeds which add a nice crunch.
Why you are going to love this Classic Creamy Coleslaw:
- It’s quick to make: It’s a quick and easy coleslaw to prepare and comes together in less than 15 minutes.
- It’s so tasty: It’s creamy, crunchy, slightly sweet and so good!
- You can prepare it in advance: You can make it a few hours in advance, or alternatively prepare the salad mix and dressing a few days in advance and store separately in the fridge.
- It’s a crowd pleaser: This paleo coleslaw is always the first thing to disappear at a barbecue. I always get compliments on how flavourful it is.
- It’s adaptable depending on your diet: Make it vegan with vegan mayonnaise, or Whole30 by skipping the honey in the dressing
What you will need to make this Paleo Coleslaw:
- Cabbage: I like using a combination of shredded purple and white cabbage which I shred myself but to save time you can use store bought coleslaw mix. If you are shredding the cabbage yourself, you can use a mandoline, shred it with a knife, or I actually prefer to use a vegetable peeler which sounds odd but results in really fine shreds.
- Carrots: Many store bought coleslaw mixes include carrot so there is no need to add more. I like using a julienne peeler to cut the carrot into matchstick sized pieces that are larger and more firm then shredded carrot which can be made using a box grater.
- Apple: While not a normal addition to traditional coleslaw recipes, I love the sweetness that it adds. I usually use something on the sweeter side like Fuji or Gala but any variety of apple would work. I cut the apple into matchsticks with a knife but you could also use a mandolin or julienne peeler.
- Sunflower Seeds: I like adding sunflower seeds to the salad for a bit of crunch but pumpkin seeds or chopped walnuts would also work well.
- Parsley
- Red Onion: this adds a nice sharpness of flavour to the salad. You could alternatively use sliced shallots in place of the red onion.
Tips for making this Classic Creamy Coleslaw:
- Make it ahead: The flavours and textures of this coleslaw improve after sitting for 30+ minutes. I recommend making it an hour in advance and leaving it to rest before serving. If making the salad any more than 4 hours in advance, leave the apples out and wait to add them in until right before serving, this will prevent them from browning.
- Make it Vegan: Use vegan mayonnaise to make the coleslaw vegan.
- Save time: Buy a pre shredded coleslaw mix to save time
Here are a few cabbage recipes you will enjoy:
- Asian Cabbage Slaw with Shrimp
- Roasted Red Cabbage with Mint, Hazelnuts & Balsamic Orange Glaze
- Brussel Sprouts, Apple & Walnut Slaw
- Asian Cabbage Rolls
- Pulled Brisket Sliders
- Spicy Fish Taco Bowls
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!
Classic Creamy Coleslaw
Ingredients
- 1 cup shredded red cabbage*
- 4 cups shredded white cabbage*
- 1 cup shredded carrots
- 1/2 small red onion thinly sliced
- 1 large apple
- 1/2 cup chopped parsley
- 1/3 cup sunflower seeds
Dressing
- 1/2 cup mayonnaise
- 1 tbsp dijon mustard
- 1 tbsp apple cider vinegar
- 1/2 tsp salt
- 1/2 tsp pepper
- 1/2 tsp celery seeds
- 1 tbsp honey or maple syrup (optional, omit for Whole30)
Instructions
- Place the shredded red and green cabbage, carrots and sliced red onion in a bowl.
- To julienne the apple, cut it into quarters and remove the core. Cut each quarter into slices 1/8th inch thick. Stack the slices on top of each other and cut them into matchstick sized pieces. You could also achieve this size of apple slice by using a mandolin. Place the julienned apple slices in the bowl with the other ingredients.
- In a small bowl whisk together all of the ingredients for the dressing. Taste and adjust the flavours as desired by adding more vinegar, mustard etc.
- Pour the dressing over the coleslaw and toss to ensure everything is well coated. Add in the chopped parsley and sunflower seeds and toss one more time before serving.
This is the coleslaw dressing I’ve been looking for! Unbelievably delicious! It has the perfect balance of sweet-sour, with the flavours of mustard and apple cider vinegar bringing it all together in the mayonnaise base. I added one teaspoon of finely minced red onion, which really made it sing. Also used packaged coleslaw mix that had all the recipe ingredients except apple, which my mandolin handled with ease.
The BEST recipe – thank you!!
Please put the recipe at the top! All the notes can follow so people can choose to scroll down if wanting more info 🙂
We enjoyed this coleslaw dressing! The apple added a little sweetness (I used golden delicious). I doubled the dressing and will have it again this week. Husband really enjoyed it. Thank You
This coleslaw dressing is so good!
I make a fair amount of coleslaw. At least once or twice a month. I was Looking for a last minute recipe and we just finished whole 30 so we are still adding things back in. This was amazing. I used whole grain mustard instead of the dijon and I didn’t have apples but it was perfectly balanced and flavored.
Can’t wait to try again with exact recipe!
Thanks for sharing.