Best Vegan Coleslaw Recipe (Gluten-Free)

star rating icon star rating icon star rating icon star rating icon star rating icon
Average Rating: 5 | Rated By: 10 users

Coleslaw is one of those salads that go with everything. This salad has it all, flavour, texture, creaminess and is also packed with nutrient dense veggies. Not only this healthy salad can be served as a side, but it is a delicious addition to sandwiches like a tuna salad sandwich or burgers, like our Vegan Lentil Burger.

Classic coleslaw can also be served as a main topped with Gluten-Free English Crispy Fried Fish, or if you are following a vegan diet, our famous Gluten-Free Vegan Schnitzel. 


green cabbage


Why is this the best vegan coleslaw recipe?

A classic coleslaw is made with very few ingredients, cabbage, carrots and onions. The dressing is a simple mix of mayonnaise and mustard with some vinegar.

In this recipe, I used the classic ingredients, but I also added celery, cucumber, garlic and olive oil. The celery adds extra crunch, the cucumber adds cool freshness, the garlic adds extra flavour, and the olive oil adds extra creaminess.

I used red onion because it is milder but more flavourful than the classic yellow onion. Coleslaw should always be refrigerated for at least one hour, allowing all the flavours to meld with the veggies, and the slaw tastes better when chilled. 


vegan coleslaw, gluten free


Is coleslaw gluten-free?

This may surprise you because classic coleslaw is not always gluten-free. One of the reasons is, some recipes are made with malt vinegar. Malt vinegar is made from barley → therefore, it is not gluten-free.

Barley is one of those grains we have to avoid when following a gluten-free diet.

Another ingredient in coleslaw recipe is mayonnaise. Mayonnaise is sometimes made with thickeners that are not gluten-free. I wanted to keep this salad vegan, so I used gluten-free, vegan mayonnaise. 

For more salads that are made with cabbage check out our healthy gluten-free cabbage salad recipes


  • 1/2 head (6 cups) of medium green cabbage, thinly sliced
  • 2 medium carrots, julienned
  • 2 celery ribs, diced
  • 1 small cucumber, peeled, deseeded and diced
  • 1/2 red onion, thinly sliced
  • 1/4 cup GF vegan mayonnaise (my favourite is the Avocado Oil-Based Vegan Mayo)
  • 1 Tbsp. Apple cider vinegar
  • 1 Tbsp. Extra virgin olive oil
  • 2 tsp. GF Dijon mustard
  • 1 garlic clove, minced
  • 1/4 tsp. GF ground black pepper
  • Himalayan fine grain salt, to taste
  • *As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases. Please check out my sponsorship and disclosure policy page for more details


  • Add cabbage, carrots, celery and red onion into a large bowl
  • Whisk together dressing ingredients and add to the slaw. Mix until everything is well coated with the dressing. Cover and chill for one hour, up to eight hours. Gently toss just before serving.
  • Leave a Comment

    2 Responses to Best Vegan Coleslaw Recipe (Gluten-Free)

    • Jim austin August 8, 2021

      I tried this and the first time I served it was at a family reunion and they devoured it. It is quick to make, healthy and delicious

      • Kristina August 8, 2021

        thank you Jim!

    Add a Rating

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

    Similar Recipes

    Cabbage and Fennel Citrus Salad

    Cabbage and Fennel Citrus Salad

    Cabbage and Fennel Citrus Salad – Sometimes, you need a healthy helping of something fresh, crunchy and satisfying. This salad fits the bill. It’s tasty and filling and keeps well when refrigerated. When we think of cabbage salad, we think of coleslaw. This elegant salad is more than that because it is packed with a […] Read More

    Prep Time icon Prep Time 10 Minutes
    Difficulty icon Difficulty Beginner
    Serves icon Serves 4
    Cabbage Chop Salad – Easy Recipe

    Cabbage Chop Salad – Easy Recipe

    This tasty, crunchy salad is loaded with healthy nutrients, plenty of fiber and will provide our body with lasting energy. There is nothing complicated about this chop salad. Just chop and toss in a simple dressing Read More

    Prep Time icon Prep Time 15 Minutes
    Difficulty icon Difficulty Easy
    Serves icon Serves 4
    Cabbage Fruit Salad With Citrus Ginger Dressing

    Cabbage Fruit Salad With Citrus Ginger Dressing

    Liven up a simple fruit salad with fresh, crunchy red cabbage and citrus ginger dressing. The red cabbage is somewhat peppery complimenting the fruit, nuts and seeds perfectly. The addition of ginger makes everything fit together. I call this healthy vegan salad heaven! Read More

    Prep Time icon Prep Time 15 Minutes
    Difficulty icon Difficulty Beginner
    Serves icon Serves 4