Red cabbage, carrot & egg coleslaw

Name: Red cabbage, carrot & egg coleslaw
Prep time: 15 min
Cook time: 13 min
Total time: 28 min
Ingredients: 4 medium carrots ((organic)); 4 eggs ((organic)); 1/2 red cabbage ((organic)); 1 small red pepper; 1 med onion ((red)); 1/4 celeriac (or 1 teaspoon of celery seeds ); parsley ((or coriander) finely chopped); 1/2 tsp salt; 1/4 tsp pepper; 2 tbsp mayonnaise; 1 tbsp cider vinegar; 2-3 tbsp soured cream (or yogurt); 1 tsp honey (or maple syrup )

Jump to Recipe

This carrot, red and white cabbage and egg super creamy coleslaw have to be one of our favourites side dish to go with almost anything. This coleslaw recipe has to be one of the best ones you have ever tasted; it is packed with flavour, freshness and overall goodness.

A coleslaw with egg, red cabbage and carrots, on a white plate, with onion rings

Whenever I want something really fast for lunch, something that doesn't come out of a can, it is fresh and made from scratch, I make this. Keeping the Mediterranean way of eating all the way, and this is definitely the way.

This easy homemade coleslaw recipe is packed with fresh, lively colours and flavours that will be guaranteed to lift up anything you serve it with. Try this as a topping to sandwiches, served next to any meats, like braised beef or pulled pork, lamb or chicken. Or simply mount some on top of your next hot dog or burger.

This red cabbage slaw recipe makes an amazing sandwich filler, side to almost anything you can possibly think of makes a great appetiser, or even something to snack on. It is something you should always have in the fridge ready to be tucked in.

I have added grated boiled eggs in this recipe which makes it almost an egg salad and the seasoning can vary but I will keep it easy, simple and super healthy too. The egg can be left out altogether or served on the side. You decide 😉

what cabbage is best to use in this slaw recipe

I have used pointed white cabbage as well as red cabbage but you may also use other types.

Here are a few types of cabbage you can use to make a nice and easy coleslaw:

Napa cabbage or Chinese cabbage
Green cabbage
Red cabbage
Savoy cabbage
Jaroma cabbage
Broccoli is amazing too in this recipe - just for a slightly different spin on this amazing recipe

Homemade coleslaw

I often add grated celeriac and it gives it such a nice taste twist but as mentioned in the recipe card, if you do not have celeriac add celery sticks finely chopped or shredded or celery seeds for extra amazing flavour. Kids love it too. It goes fabulously with falafel or as a side salad to any barbecued meat or a yummy fish dish. It is just fab!

Ingredients needed for coleslaw

How to cut cabbage for slaw recipe

No matter what type of cabbage you use, the preparation is generally the same and here’s how to do it:

Remove any bruised or tattered outer leaves.
Cut the cabbage into quarters, and then cut out the core (the hard bit).
Shred the cabbage quarters into very thin (the thinnest you can) shreds. You can do this by hand using a sharp knife but you can use a mandoline or use your food processor by using the shredding attachment. The easiest way I guess.

How do you make coleslaw from scratch?

1. Mix together mayonnaise, vinegar, cream, maple syrup/honey or sugar, salt, and black pepper and a bit of yoghurt together.
2. Place shredded cabbage, celery/celeriac, carrot and onion in a large bowl.
3. Pour dressing over cabbage mixture and mix really well to combine.
4. Cover and refrigerate for at least 1 hour before serving.
Simple, you said? Yes, I agree with you, totally!

How can I make a healthy coleslaw?

Coleslaw can be made super healthy, absolutely! Even using mayonnaise if you use my homemade avocado oil recipe.

how can I make a mayo free coleslaw?

Use this mayo-free dressing, it's amazing
- apple cider vinegar (or white wine vinegar, or lemon juice)
- Dijon mustard
- salt to taste
- black pepper (a generous pinch)
- a good drizzle of olive oil.

Here are some more side dish recipes you may like :

So delicious!