superman cooks

menu icon
go to homepage
  • home
  • recipes
  • about us
  • contact
  • subscribe
subscribe
search icon
Homepage link
  • home
  • recipes
  • about us
  • contact
  • subscribe
×
Home » Recipes » Vegetarian

Vegan Coleslaw (No Mayo Coleslaw)

Modified: Jul 25, 2023 · Published: Mar 19, 2015 by Keith · This post may contain affiliate links · Leave a Comment

26 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe·Leave a Review

Chuck full of veggies and flavored with herbs, oil and vinegar, our colorful Vegan Coleslaw recipe is so good you won't miss the mayo!

white bowl with vegan coleslaw, carrots + cabbage in background

No Mayo Coleslaw recipe

Our No Mayo Cole Slaw (otherwise known as “Kitchen Sink Slaw”) was inspired chefs that I worked with. Whenever they had vegetables in the cooler that were approaching the end of their shelf life, they smartly diced and shredded as many of them as they could, added a simple vinaigrette, and voilà! A great tasting, crunchy salad.

Like our Red Potato Salad, this recipe has no mayo, so it's a great side dish for barbecues and cookouts. It's super flavorful by itself or on top of Blackened Fish Sandwiches and Cauliflower Tacos.

Jump to:
  • No Mayo Coleslaw recipe
  • Ingredients
  • Instructions
  • Variations
  • Storage
  • Top tip
  • FAQ
  • Related recipes
  • Vegan Coleslaw recipe

Ingredients

ingredients for vegan coleslaw on black serving board
  • RED CABBAGE: shredded red cabbage
  • GREEN CABBAGE: shredded green cabbage
  • CARROTS: chopped into matchstick sized pieces
  • JALEPEÑO: jalepeño pepper
  • BRUSSELS SPROUTS: shredded Brussels sprouts
  • BROCCOLI: we blanch the broccoli to give it a bright green color
  • GREEN ONIONS: fresh green onions
  • OLIVE OIL: use the best quality extra virgin olive oil you can afford
  • VINEGAR: we like apple cider vinegar for this recipe
  • SUGAR: granulated sugar
  • OREGANO: chopped oregano
  • SALT & PEPPER: to taste

*see recipe card for quantities.

vegan coleslaw, plated in white porcelain bowl with carrots, red cabbage, olive oil in background

Instructions

  1. Start by shredding the red cabbage and placing it in a mixing bowl covered with cold water. This will "bleed" the red from the cabbage so it doesn't turn every vegetable red.
  2. Bring a pot of water to a boil. While water is boiling, place a large bowl filled with ice and water in the sink.
  3. Once water comes to a boil, place broccoli in water for 30 seconds. Remove and place in bowl of ice water to stop it from cooking (this will brighter the broccoli and make the salad that more colorful)
  4. Peel and cut carrots into matchstick size pieces.
  5. Shred green cabbage
  6. Cut broccoli into small florets
  7. Seed and cut jalapeño into small Julienne pieces
  8. Slice Brussel sprouts into ⅛ inch slices.
  9. Using all the green onions, cut into ¼ inch pieces (cut on a bias).
  10. Combine all veggies in bowl and toss.
  11. In small bowl, combine oil, vinegar, sugar, salt, pepper and oregano.
  12. Pour over veggies and allow to "marinade" in refrigerator for an hour up to overnight.
  13. Serve and enjoy

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

Variations

  • Prepackaged Coleslaw: to save time, buy prepackaged bags of coleslaw and add Brussels Sprouts, broccoli, etc.
  • Naturally sweet: substitute maple syrup or agave nectar for sugar to go refined sugar-free.
  • Add Nuts: nuts are an excellent addition to this recipe, as they add protein and crunch. We like toasted almonds, toasted walnuts, or toasted pine nuts
  • Veg out: add even more veggies, if you're so inclined. We recommend: chopped red onions, red bell pepper, or chopped celery
  • Make it creamy: we love the simple vinaigrette dressing, but if your guests want a more creamy coleslaw, add a dollop of vegan mayonnaise (like Vegenaise).
white bowl of vegan coleslaw with carrots, broccoli, red cabbage in background

Storage

  • Store leftovers in an airtight container in the refrigerator for up to 3 days.
  • Make ahead and store in the refrigerator for at least one hour (or overnight) for even more developed flavor. Do not freeze.

Top tip

Place the shredded red cabbage in a mixing bowl covered with cold water for several minutes before mixing it with the rest of the ingredients. This will "bleed" the red from the cabbage so it doesn't turn every vegetable red.

FAQ

What kind of vinegar is best for coleslaw?

We like apple cider vinegar for coleslaw because it adds sweet and tangy flavor. White vinegar will work in a pinch.

Can I make vegan coleslaw ahead?

Yes! In fact we recommend making this coleslaw and refrigerating it for at least one hour (up to overnight) so that the veggies absorb the flavors of the dressing. It actually tastes better the longer you let it marinate.

Can coleslaw be frozen?

We do not recommend freezing this recipe. Raw cabbage does not freeze well.

Related recipes

  • Asian Salad Featured
    Asian Salad
  • close up of white ceramic bowl full of colorful potato salad
    Red Potato Salad
  • casarecce pasta with braised cabbage in white bowl on wooden table with fork, glass of wine
    Casarecce Pasta with Braised Cabbage


Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
closeup of vegan coleslaw in white porcelain bowl

Vegan Coleslaw recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Chuck full of veggies and flavored with herbs, oil and vinegar, our colorful Vegan Coleslaw recipe is so good you won't miss the mayo!

  • Total Time: 20 mins
  • Yield: 2 quarts 1x

Ingredients

Scale
  • ¼ head red cabbage
  • ¼ head green cabbage
  • 2 carrots
  • 1 jalapeño pepper
  • 8 Brussel sprouts
  • 1 bunch broccoli
  • 2 green onions
  • ¼ C olive oil
  • ½ C cider vinegar
  • 1 TBSP sugar
  • 1 tsp chopped oregano
  • Salt
  • Pepper

Instructions

  1. Start by shredding the red cabbage and placing it ina mixing bowl covered with cold water. This will "bleed" the red from the cabbage so it doesn't turn every vegetable red.
  2. Bring a pot of water to a boil. While water is boiling, place a large bowl filled with ice and water in the sink.
  3. Once water comes to a boil, place broccoli in water for 30 seconds. Remove and place in bowl of ice water to stop it from cooking (this will brighter the broccoli and make the salad that more colorful)
  4. Peel and cut carrots into matchstick size pieces.
  5. Shred green cabbage
  6. Cut broccoli into small florets
  7. Seed and cut jalapeño into small Julienne pieces
  8. Slice Brussel sprouts into ⅛ inch slices.
  9. Using all the green onions, cut into ¼ inch pieces (cut on a bias).
  10. Combine all veggies in bowl and toss.
  11. In small bowl, combine oil, vinegar, sugar, salt, pepper and oregano.
  12. Pour over veggies and allow to "marinade" in refrigerator for an hour up to overnight.
  13. Serve and enjoy
  • Author: Superman Cooks
  • Prep Time: 20 mins
  • Category: Salad
  • Cuisine: All american

Nutrition

  • Serving Size: 4 oz
  • Calories: 209
  • Sugar: 12.7 g
  • Sodium: 503.8 mg
  • Fat: 8 g
  • Carbohydrates: 31.6 g
  • Protein: 8.8 g
  • Cholesterol: 0 mg

Did you make this recipe?

Tag @supermancooks on Instagram and hashtag it #supermancooks

More Vegetarian Recipes

  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille
  • two burrata toasts on white platter, topped with roasted cherry tomatoes + fork
    Burrata Toast
  • bowl of pasta pomodoro with fork twirling pasta
    Pasta Pomodoro
  • asparagus quiche in pie pan with slice removed
    Asparagus Quiche

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

woman and man at kitchen table eating bowls of spaghetti

Keith & Jackie

Hi and welcome! If you're looking for delicious and uncomplicated recipes, you've come to the right place! We've done all the work so you can spend less time in the kitchen and more time enjoying great meals (and cocktails!).

More about us →

Popular

  • rack of baby back ribs on wooden platter, with fork, carrots, greens
    Slow Cooked Baby Back Ribs
  • pretzel bites with plate of beer cheese on checked napkin
    Craft Beer Cheese Dip
  • white bowl of old fashioned potato salad with spoon + red striped napkin
    Old Fashioned Potato Salad
  • pineapple cocktail on blue table garnished with fresh pineapple slice and leaves
    Smoked Pineapple Rum Cocktail

30 Minute Meals

  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • linguine pasta with clams in white bowl with fork twisting pasta
    Linguine alle Vongole (Linguine with Clams)
  • meatballs stacked on plate, served over polenta with red sauce on top,
    Easy Homemade Meatballs
  • Blackened Salmon Featured
    Blackened Salmon

Latest recipes

  • pink hibiscus drink in a stemmed coupe glass garnished with raspberries
    Hibiscus Spritz
  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • hands holding bowl of beer cheese soup topped with bacon bits and shredded cheese
    Beer Cheese Soup
  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille

Footer

↑ back to top

About

  • Privacy Policy
  • About Us

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Superman Cooks