Coleslaw Recipe Vegan Mayo: Creamy, Dairy-Free Delight

Updated On: October 8, 2025

There’s nothing quite like a bowl of crisp, creamy coleslaw to add freshness and crunch to any meal. Whether you’re prepping for a summer BBQ, searching for a quick sandwich topper, or simply craving a colorful, healthy side, this coleslaw recipe with vegan mayo ticks all the boxes.

Traditionally, coleslaw is made with eggs or dairy-based mayonnaise, but the vegan version is just as luscious—if not better! It’s light on your conscience and heavy on flavor, proving that plant-based eating can be both satisfying and delicious.

This recipe brings together the classic shredded cabbage and carrots, but adds a twist with tangy vegan mayo, zippy apple cider vinegar, and a touch of sweetness. The result is a versatile, crowd-pleasing side that everyone at your table can enjoy, regardless of dietary preference.

Let’s dig into why this vegan coleslaw is about to become your new favorite!

Why You’ll Love This Recipe

  • 100% Plant-Based: Perfect for vegans, vegetarians, and anyone seeking a dairy-free, egg-free alternative.
  • Quick & Easy: Ready in under 15 minutes with minimal prep and cleanup.
  • Crisp and Creamy: The perfect texture balance—crunchy veggies enveloped in a silky, flavorful dressing.
  • Customizable: Add herbs, switch up the veggies, or tweak the dressing to suit your taste buds.
  • Healthy & Nutritious: Packed with fiber, vitamins, and healthy fats.
  • Perfect for All Occasions: Great as a side for picnics, BBQs, potlucks, or as a topping for burgers and sandwiches.

Ingredients

Ingredient Quantity Notes
Green cabbage 4 cups (about ½ medium head) Finely shredded
Red cabbage 2 cups (about ¼ medium head) Finely shredded
Carrots 2 medium Grated or julienned
Vegan mayonnaise ¾ cup Store-bought or homemade
Apple cider vinegar 2 tablespoons For tanginess
Maple syrup 1 tablespoon Or agave nectar
Dijon mustard 1 teaspoon Adds depth
Celery seed ½ teaspoon Optional, classic flavor
Salt ½ teaspoon (to taste)
Black pepper ¼ teaspoon (to taste) Freshly ground

Equipment

  • Large mixing bowl
  • Small mixing bowl (for dressing)
  • Sharp knife or mandoline (for shredding cabbage)
  • Box grater or food processor (for carrots)
  • Measuring cups and spoons
  • Salad tongs or large spoon (for tossing)

Instructions

  1. Prepare the Vegetables:

    • Remove any wilted outer leaves from the cabbage.
    • Slice the green and red cabbage as finely as possible using a sharp knife or mandoline. Aim for thin, even shreds for the best texture.
    • Grate or julienne the carrots using a box grater or food processor.
    • Place all the vegetables in a large mixing bowl.
  2. Make the Vegan Mayo Dressing:

    • In a small bowl, whisk together the vegan mayonnaise, apple cider vinegar, maple syrup, Dijon mustard, and celery seed (if using).
    • Add salt and black pepper to taste.
    • Taste and adjust flavors as needed—add more vinegar for tang, maple syrup for sweetness, or mustard for a sharper bite.
  3. Combine and Toss:

    • Pour the dressing over the shredded veggies in the large mixing bowl.
    • Use salad tongs or a large spoon to toss everything together until the vegetables are evenly coated.
  4. Chill the Coleslaw:

    • Cover the bowl and refrigerate the coleslaw for at least 30 minutes before serving. This allows the flavors to meld and the cabbage to soften slightly.
    • If you’re in a rush, you can serve it immediately, but chilling brings out the best texture and taste.
  5. Serve and Enjoy!

    • Give the coleslaw a final toss and transfer to a serving dish.
    • Garnish with extra black pepper or a sprinkle of fresh herbs if desired.

Tips & Variations

  • Make it your own: Add thinly sliced red onion, green onions, or fresh herbs like parsley and dill for extra flavor.
  • Swap the sweetener: Substitute agave nectar, coconut sugar, or even date syrup if you prefer.
  • Go nutty: Toss in a handful of sunflower seeds, pumpkin seeds, or chopped nuts for added crunch and protein.
  • Spice it up: Add a pinch of cayenne pepper or a splash of hot sauce for heat.
  • Try different veggies: Shredded kale, thinly sliced bell pepper, or even apple matchsticks are great additions.
  • Homemade vegan mayo: For an ultra-fresh flavor, make your own vegan mayo using aquafaba, oil, lemon juice, and mustard. Or try the Best Easy Vegan Butter Recipe for Delicious Homemade Spread as a creamy, plant-based base!

“Coleslaw is a blank canvas—don’t be afraid to experiment with flavors and textures. The key is to keep the veggies crisp and the dressing balanced!”

Nutrition Facts

Nutrient Per Serving (1 cup)
Calories 160
Fat 12g
Saturated Fat 1.5g
Carbohydrates 13g
Fiber 4g
Sugar 7g
Protein 2g
Sodium 350mg
Vitamin C 52% DV
Vitamin A 68% DV

Nutrition facts are approximate and will vary based on specific brands of vegan mayo and added ingredients.

Serving Suggestions

Conclusion

This creamy, vibrant vegan coleslaw is proof that plant-based eating doesn’t mean sacrificing flavor or tradition. With its crisp veggies, luscious vegan mayo dressing, and endless room for customization, it’s a dish you’ll return to time after time.

From busy weeknights to festive gatherings, this coleslaw satisfies all cravings and fits seamlessly into any menu.

Whether you’re new to vegan cooking or a seasoned pro, this recipe will become a staple in your repertoire. Don’t forget to explore more plant-based inspiration with our A to Z Vegetarian Recipes for Every Meal and Occasion and Ancient Grains Vegetarian Recipes for Healthy Delicious Meals.

For those who love making their own seasonings, check out the Chilli Powder Recipe Vegan: Easy Homemade Spice Blend to spice up your next batch of coleslaw. Enjoy every crunchy, creamy bite!

📖 Recipe Card: Coleslaw with Vegan Mayo

Description: A crisp and creamy coleslaw made with vegan mayo, perfect as a side or sandwich topping. Quick to prepare and full of fresh flavors.

Prep Time: PT15M
Cook Time: PT0M
Total Time: PT15M

Servings: 4 servings

Ingredients

  • 3 cups shredded green cabbage
  • 1 cup shredded purple cabbage
  • 1 cup shredded carrots
  • 1/2 cup vegan mayonnaise
  • 1 tablespoon apple cider vinegar
  • 2 teaspoons maple syrup
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 tablespoon chopped fresh parsley (optional)

Instructions

  1. In a large bowl, combine green cabbage, purple cabbage, and carrots.
  2. In a small bowl, whisk together vegan mayo, apple cider vinegar, maple syrup, salt, and black pepper.
  3. Pour the dressing over the vegetables.
  4. Toss everything until well coated.
  5. Garnish with chopped parsley if desired.
  6. Serve immediately or refrigerate for 1 hour for best flavor.

Nutrition: Calories: 120 kcal | Protein: 1.5 g | Fat: 8 g | Carbs: 11 g

{“@context”: “https://schema.org/”, “@type”: “Recipe”, “name”: “Coleslaw with Vegan Mayo”, “image”: [], “author”: {“@type”: “Organization”, “name”: “GluttonLv”}, “description”: “A crisp and creamy coleslaw made with vegan mayo, perfect as a side or sandwich topping. Quick to prepare and full of fresh flavors.”, “prepTime”: “PT15M”, “cookTime”: “PT0M”, “totalTime”: “PT15M”, “recipeYield”: “4 servings”, “recipeIngredient”: [“3 cups shredded green cabbage”, “1 cup shredded purple cabbage”, “1 cup shredded carrots”, “1/2 cup vegan mayonnaise”, “1 tablespoon apple cider vinegar”, “2 teaspoons maple syrup”, “1/2 teaspoon salt”, “1/4 teaspoon black pepper”, “1 tablespoon chopped fresh parsley (optional)”], “recipeInstructions”: [{“@type”: “HowToStep”, “text”: “In a large bowl, combine green cabbage, purple cabbage, and carrots.”}, {“@type”: “HowToStep”, “text”: “In a small bowl, whisk together vegan mayo, apple cider vinegar, maple syrup, salt, and black pepper.”}, {“@type”: “HowToStep”, “text”: “Pour the dressing over the vegetables.”}, {“@type”: “HowToStep”, “text”: “Toss everything until well coated.”}, {“@type”: “HowToStep”, “text”: “Garnish with chopped parsley if desired.”}, {“@type”: “HowToStep”, “text”: “Serve immediately or refrigerate for 1 hour for best flavor.”}], “nutrition”: {“calories”: “120 kcal”, “proteinContent”: “1.5 g”, “fatContent”: “8 g”, “carbohydrateContent”: “11 g”}}

Photo of author

Marta K

Leave a Comment

X