This vinegar coleslaw recipe is a refreshing twist to classic slaw with mayonnaise dressing.
Here, thin slices of crisp cabbage are combined with a tangy, bold, light olive oil, mustard, and vinegar dressing.
No mayo coleslaw is excellent for barbecues, picnics, and potlucks; it’s easy to make ahead, and you can have it as a tasty side dish.

Table of Contents
Dietary Note: this recipe is suitable for a vegetarian, vegan, and gluten-free diet. It’s low in cholesterol and saturated fats.
Don’t have time to read the full blog post? JUMP TO RECIPE HERE!
What is Vinegar Coleslaw?
While not as creamy as a classic coleslaw recipe or red cabbage slaw, this vinegar coleslaw recipe without mayonnaise is an excellent alternative for those looking for a healthy, refreshing, and delicious side dish.
Like our creamy broccoli salad, broccoli cauliflower salad, macaroni salad, and dill potato salad, this healthy coleslaw is excellent for picnics and barbecues.
Inspired by our kale salad and butternut squash salad, we combine thinly sliced cabbage and carrot with green apple pieces and chopped walnuts.
You’ll love the fruity apple aroma and the nutty crunch!
Finally, all is tossed with a simple mustard dressing with yellow or Dijon mustard, extra virgin olive oil, apple cider vinegar, maple syrup or honey, and a touch of salt and pepper.
Tangy, fresh, bold, and bright, the dressing coats the veggies to perfection; it complements their flavor and makes this no mayo coleslaw taste delicious.
Vinegar coleslaw video
Ingredients & Substitutions for Vinegar Coleslaw
Quantities are in the recipe box at the bottom of the page.
Red cabbage
You can use thinly sliced or shredded red cabbage, green cabbage, or a combination.
Carrots
Any colored carrot works for this no-mayo coleslaw recipe. We use regular orange carrots.
Green apple
Green apple adds a pleasant fruity flavor, crunch, and tanginess to the slaw.
Walnuts
Walnuts pair well with apples, cabbage, and the dressing. We like to add them, but if you prefer a more traditional coleslaw you can keep them out.
Mustard dressing
- Extra virgin olive oil
- Apple cider vinegar: substitute red wine vinegar or white wine vinegar.
- Mustard: you can use yellow mustard, Dijon mustard, or grainy mustard.
- Maple syrup: substitute honey, agave syrup, or date syrup.
- Salt and black pepper: we recommend sea salt or kosher salt.
Optional add-ins
- Red onion: feel free to add thinly sliced red or green onions.
- Celery seeds
- Dried cranberries
- Fresh parsley: finely chopped.
How to Make No Mayo Coleslaw
US cups + grams measurements in the recipe box at the bottom of the page.
Prepare the vegetables
Cut the red or green cabbage in half, then in half again to have four pieces.
Thinly slice the cabbage with a sharp knife or a mandoline slicer, or shred it with a food processor with a slicing disk attachment.
Add shredded cabbage to a large bowl.
Cut the apple into four pieces and remove the core and seeds.
Slice the appl into pieces. You can use a knife or a mandoline slicer. Add the pieces to the bowl with the cabbage.
Grate or shred the carrots, chop the walnuts and add them to the bowl.
Note: you can shred the carrots with a box grater, julienne peeler, the fine grating cone attachment of an electric salad shredder (we use that), or a food processor with a shredding disc with small holes.
Make the dressing
In a small bowl, whisk together extra virgin olive oil, apple cider vinegar, mustard, maple syrup, salt, and black pepper.
Optionally, add the celery seeds to the dressing.
Pour the dressing onto the veggies and mix well until combined. Taste and adjust for salt before serving.
Serving Suggestions
Serve this vinegar-based coleslaw recipe from the bowl or transfer it onto a serving platter.
It works well as a side dish next to a high-protein meal or in a sandwich or burger.
We think you’ll love it as a side dish next to:
- BBQ tofu
- Baked tofu
- Marinated tofu
- Air-frier tofu
- Lentil loaf
- Mushroom Wellington
- Chickpea fritters
- Falafel
- Hummus
Variations
Vinegar coleslaw with candied walnuts
Candied walnuts add even more crunch and a sweet twist to this delicious no-mayo coleslaw recipe.
We have a blog post explaining how to make candied walnuts with 3 ingredients.
Check out our candied walnuts recipe.
Creamy coleslaw
Imagine a delicious yet light dressing with yogurt, mayo, mustard, and apple cider vinegar. It’s creamy, tangy, and light and coats the thin cabbage slices to perfection.
You can make this recipe vegan by using vegan mayo and non-dairy yogurt; it will surely be a smashing hit with omnivores and vegetarians alike.
Check out our creamy coleslaw recipe.
Tip
If you want to make this recipe in advance, you can mix the cabbage and carrots up to a day in advance, but add the rest of the ingredients and the dressing shortly before serving to preserve crunch and texture.
Questions
Vinegar coleslaw is healthier than classic coleslaw with a mayo-based dressing because it has less saturated fat and no cholesterol, and it uses extra virgin olive oil as the main fat, which is heart-healthy.
Storage & Make Ahead
Make ahead: if you plan to bring this vinegar coleslaw recipe to a picnic, you can shred and mix the cabbage and carrot and store them in an airtight container.
Then add the rest of the ingredients and the dressing up to 6 hours before serving. You can make the dressing in advance and store it in a mason jar.
Refrigerator: keep leftovers in the fridge for up to 3 days. The slaw will lose crunch as it sits in the refrigerator.
Freezer: this recipe is not suitable for freezing.
More Salads for Picnics and BBQs
- Lentil salad
- Lentil tabbouleh
- Broccoli cauliflower salad
- Chickpea salad
- Orzo salad
- Farro salad
- Dill potato salad
- Vegan pasta salad
- Creamy pasta salad
More Healthy Salads
- Black bean salad
- Moroccan carrot salad
- Pear salad
- Butternut squash salad
- Mango salad
- Avocado salad
- Tahini salad
- Cucumber tomato salad
- Lentil carrot salad
- Fennel and orange salad
Vinegar Coleslaw (No Mayo Coleslaw)
Ingredients
- 5 cups (1 pound) red cabbage shredded. Sub green cabbage or mix half half.
- 2 carrots shredded
- 1 large green apple thinly sliced
- ⅓ cup walnuts chopped
Dressing
- ¼ cup extra virgin olive oil
- 3 tablespoons apple cider vinegar
- 2 tablespoons mustard
- 1 tablespoon maple syrup or honey
- 1 teaspoon salt
- 2 twists black pepper
Instructions
- Thinly slice 5 cups (1 pound) red cabbage and 2 carrots with a sharp knife or a mandoline slicer, or shred them with a food processor with a slicing disk attachment.Chop 1 large green apple into wedges, remove seeds, and cut it into pieces. Chop ⅓ cup walnuts.
- To a large bowl, add prepared cabbage, carrots, apples, and walnuts. Set aside.
- In a small bowl, whisk ¼ cup extra virgin olive oil, 3 tablespoons apple cider vinegar, 2 tablespoons mustard, 1 tablespoon maple syrup, 1 teaspoon salt, and 2 twists black pepper.
- Toss vegetables with the dressing. Taste and adjust for salt before serving in the same bowl or on a platter.
MAKE IT A MEAL
- Make this a meal by serving vinegar coleslaw with BBQ tofu in a sandwich. For more ideas and links see the "Serving Suggestions" chapters in the notes below.
Video
Notes
Nutrition
If you liked this healthy coleslaw recipe, you might also like:
Excellent! Appreciate healthy vegetarian recipes! Thank you!
Love this! Delicious! I am so glad I shredded the whole cabbage and made a whole batch. I will be devouring this until it is gone. Thank you!
Wonderful, Lisa! I’m delighted you enjoyed the coleslaw ๐
Thanks so much for taking the time to leave a comment. Kindest,
Louise
My husband loved it too, and itโs already gone.