Red Cabbage and Carrot Coleslaw Recipe

How to Make Heavenly Red Cabbage & Carrot Coleslaw

This recipe will supercharge your red cabbage and carrot coleslaw and transform it into a heavenly side dish bursting with flavour. The secret, of course, is in the combination of ingredients.

I never would have thought to add cheese, and when I decided to try, it elevated this dish. If you don’t like cheese, you can omit it without ruining the dish. You can also swap up the cheese for another type.

The Dijon mustard, mayo, coconut sugar and apple cider vinegar make for a zinger dressing. And the apple and carrot give the dish a nice level of sweetness without adding more sugar.

Red Cabbage and Carrot Coleslaw Recipe
Red Cabbage and Carrot Coleslaw Recipe

How to Easily Shred Red Cabbage for Coleslaw

To shred a red cabbage for coleslaw, first remove the loose leaves on the exterior of the cabbage until you’re left with just the tightly packed leaves around the head.

Stand the head up on its root end and cut it in half. Use a sharp chef’s knife to remove the stem, then make diagonal cuts around the core.

Place the half head cut side down on your cutting board and start making a series of parallel vertical cuts. Once you’ve cut enough that the base becomes unstable, rotate the remaining uncut portion 90 degrees onto its larger face and continue cutting.

Repeat with the other half head and use a bench scraper to transfer it to a bowl.

Your cabbage is now ready to dress for slaw.

Do you have another method for shredding cabbage for coleslaw? Scroll down and post it in the comments section. And if you make this red cabbage and carrot coleslaw, I’d love to hear about that too.

Red Cabbage and Carrot Coleslaw Recipe

Red Cabbage & Carrot Coleslaw

This red cabbage and carrot coleslaw is supercharged with flavour. It includes apple and cheese all mixed up with a delicious dressing. Pairs wonderfully with pulled pork sandwiches. So many yummy flavours in one bowl. And of course, you can alter the ingredients if you want it a bit more cheese, or no cheese at all. Make it how you like it. Enjoy!
Prep Time 20 minutes
Total Time 20 minutes
Course Salad, Side Dish
Cuisine Netherlands
Servings 6 people
Calories 191 kcal


  • 1 box grater, a mandolin or knife to shred cabbage
  • 1 Large bowl


  • 3 carrots peeled and grated
  • ½ medium red cabbage shredded
  • ¼ tsp. coconut sugar
  • 2 tbsp. apple cider vinegar
  • 1 tsp. Dijon mustard
  • 4 tbsp. mayonnaise
  • 1 apple peeled, cored and grated
  • 1 cup 115g cheddar, grated
  • salt and pepper


  • Coarsely grate the carrots and finely shred the cabbage and transfer into a large bowl.
    3 carrots, ½ medium red cabbage
  • Season with salt, then add the sugar and vinegar and mix everything together.
    ¼ tsp. coconut sugar, 2 tbsp. apple cider vinegar
  • Leave to stand for 20 minutes.
  • Add in the grated apple and cheese.
    1 apple, 1 cup 115g cheddar, grated
  • Then stir in the mustard and mayonnaise mixing well until combined.
    1 tsp. Dijon mustard, 4 tbsp. mayonnaise
  • Season to taste with salt and pepper.
    salt and pepper



Estimated Nutrition per Serving
  • 191 cal
  • 14g fats
  • 13g carbs
  • 6g protein
  • 3g fibre
Keyword apple, apple cider vinegar, carrot, cheese, coconut sugar, coleslaw, gluten-free, mustard, red cabbage, vegetarian-friendly

👩🏻‍💻 Please Rate My Recipe

I would greatly appreciate it if you could scroll to the bottom of this page and rate my recipe. Let me know your thoughts in the comments section. Was it easy to make for you? Did you make any substitutions or changes? I would love to hear about it.

And if you liked it, get more recipes through the buttons below.


Check out this 7-day health meal plan and recipe ebook below. Includes nutritional information and a MFP barcode for every recipe. BONUS: workouts included!

Get a FREE copy of my NEW Walk-Run 5K Ultimate Beginner Training Guide when you sign up for my weekly newsletter. I provide insider weight loss tips, healthy recipes, workouts and special promos only for my subscribers. JOIN HERE!

Related Articles


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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.