Vegan Coleslaw Without Mayonnaise

This is the type of coleslaw I grew up eating, as my mom can’t stand the mayonnaise versions. German coleslaw (Krautsalat or cabbage salad) doesn’t typically include carrots, but it can, and is made with an oil and vinegar dressing rather than mayonnaise, which is more Dutch-American.
As with standard slaw, the cabbage and everything else is sliced very thinly. After resting for a little while, or a good massage, the vegetables soften and turn into an all-around excellent salad. I’m a big proponent of eating some raw vegetables in the colder months and this is a good way to do that.
Oil and vinegar coleslaw lasts several days in the refrigerator so it’s a good thing to add to your meal prep rotation if you’re into that. Store in a sealed container and take what you need each day. I like to have this and pizza salad on hand to quickly throw a meal together in the winter.

I first published this recipe in 2016. It’s been updated with new step-by-step photos, more helpful information, and slight improvements to the recipe.
Ingredients You’ll Need and Why
These are all standard, inexpensive wintertime ingredients that I can either get locally or from storage all through autumn, winter, and early spring. It’s an excellent alternative to lettuce salads during the colder months. These are my notes from testing over the years and the full recipe card is below.

- Red cabbage: this adds colour, but red cabbage also has a slightly stronger flavour than white. Red cabbage is also high in antioxidants (source) so it’s a good vegetable to include in your day-to-day cooking.
- Apple: fairly traditional, apples add sweetness and make a more complex coleslaw. Use a good eating apple that’s a bit tart, like elstar or boskoop.
- Onion: red if possible, but white onion can be substituted. Red onion adds a little more sharpness than a salad onion but is less sulphuric than yellow. If you’re sensitive to raw onion, try substituting shallot or pivot to carrot apple salad instead.
- Vinegar: apple cider vinegar, preferably, but white wine vinegar or plain white vinegar can be used. Lemon juice can be substituted for vinegar. Use about 3 tablespoons, or the juice of an average lemon.
- Mustard: Dijon or German, but never yellow hotdog mustard. I recommend a good sharp mustard that you really like – you will taste it in the salad (as you should). Mustard also helps to emulsify the dressing and make it creamier.
How to Make Vegan Coleslaw
This comes together in minutes, especially if you have a food processor. The important bit is to massage the salad with your hands. If you skip that and serve right away, you’ll end up with a coleslaw that’s too crunchy and tastes a bit bland.

Step 1: make the vinaigrette in a jar or small bowl. I always keep a small tightly lidded jar on hand for mixing vinaigrettes as it’s the quickest and easiest way. If you want less dishes, you can mix the vinaigrette right in the salad bowl, but you have to be very careful to fully mix so that it coats the vegetables.
Step 2: grate or thinly slice the vegetables, add to a mixing bowl, and add the vinaigrette. Use a large mixing bowl so that you don’t need to worry about the salad going over the sides while mixing.
Step 3: use your hands to massage the vegetables. If you’re uncomfortable mixing with your hands – they’re your best kitchen tool! – use a spoon instead and let the salad rest for at least half an hour before serving.
Step 4: once mixed, serve immediately or store in the refrigerator. Taste before serving to see if you want more acidity or salt.
Expert Tips for the Best Coleslaw
- Change up the vegetables: use all red or all white cabbage if preferred. You can leave the carrot out or replace it with more cabbage, but don’t omit the apple or onion. Kohlrabi is a nice addition. A vegan coleslaw will rely more on good ingredients, as there isn’t a thick dressing coating everything.
- Make quick work of shredding: use a food processor fitted with the thinnest blade attachment to quickly slice the cabbage. I use my food processor for both the cabbage as well as grating the carrot, apple, and onion (it’s just so much faster). Alternatively, thinly slice by hand and use the large side of a box grater.
- Increase for a crowd: if you want to make enough coleslaw for a large group, simply increase the recipe to make as much as you need. Keep in mind the amounts of red and white cabbage and carrots should be approximately equal.
- Serve at room temperature: if the salad has been refrigerated, bring it out to warm up for half an hour at room temperature before serving.
More Tasty Cabbage Recipes
Sautéed Red Cabbage
Red Cabbage Salad with Orange
Cabbage Potato Hash
Roasted Red Cabbage
If you make this German Cabbage Salad or any other vegetarian side dish recipes on Occasionally Eggs, please take a moment to rate the recipe and leave a comment below. It’s such a help to others who want to try the recipe. For more OE, follow along on Instagram, Facebook, and Pinterest, purchase the Occasionally Eggs cookbook, or subscribe for new posts via email.

Vegan Coleslaw
Description
Ingredients
Salad
- ¼ red cabbage about 200g (7 oz)
- ¼ white cabbage about 200g (7 oz)
- 2 medium carrots about 200g (7 oz)
- 1 large apple, cored
- 1 small red onion about 60g (2 oz)
Dressing
- 3 tablespoons olive oil extra virgin
- 2 to 3 tablespoons apple cider vinegar to taste
- 2 teaspoons Dijon mustard
- ½ teaspoon sea salt to taste
- ¼ teaspoon black pepper
Instructions
Salad
- Core the cabbages and slice very finely. This can be done by hand or using a mandolin or a food processor attachment.¼ red cabbage, ¼ white cabbage
- Grate the carrots, apple, and onion. Use the large side of a box grater or the grating attachment in a food processor.2 medium carrots, 1 large apple, cored, 1 small red onion
- Place the vegetables into a large mixing bowl.
- Pour the vinaigrette over the salad and use your hands to mix until well combined. Serve immediately or, if you have the time, allow it to rest for at least 30 minutes first.
- Vegan coleslaw will keep for several days in a sealed container in the refrigerator. It can be eaten cold but is best served at room temperature.
Vinaigrette
- Add the olive oil, vinegar, mustard, salt, and pepper to a small jar or bowl. Shake or whisk until well mixed and the vinaigrette is fully emulsified.3 tablespoons olive oil, 2 to 3 tablespoons apple cider vinegar, 2 teaspoons Dijon mustard, ½ teaspoon sea salt, ¼ teaspoon black pepper
Notes
Nutrition
Nutrition is provided as a courtesy and is an estimate. If this information is important to you, please have it verified independently.




This was delicious! I was wondering about the title mentioning that it is a lemon vinaigrette…but the recipe doesn’t call for any lemon. Is it supposed to be there?
Hi Marissa, glad you liked the coleslaw. Thanks for pointing that out – sometimes I start writing posts while I’m still testing, and end up with a different recipe in the very end! I’ve corrected this now (it mentions in the substitutions that lemon juice can be used, but I think it’s better with ACV).
This looks gorgeous! I love using red cabbage in salads as well and will surely give this one a try. Your photography is impeccable and so spot on!
Mmm, I've been craving a fresh winter salad lately and this fits the bill perfectly! Just pinned and look forward to trying it this season. Thanks so much for the gorgeous inspiration, Alexandra! I hope you're doing well.
I love a good slaw recipe. I like the addition of apples but what really caught my eye was the red cabbage. Definitely the underdog when it comes to slaws! That red color is so vibrant, it adds the perfect color to salads and other meals where a lot of the time browns and greens dominate!
oh yum. It has been too long since I have eaten kohlrabi. I love it in salads. 🙂