Garlic Cilantro Lime No Mayo Coleslaw Recipe

VeganGluten-FreePaleoSoy-FreeRefined Sugar-FreeEasyVegetarianDairy Free

Looking for your next favorite slaw recipe? I’ve got you covered! This no-mayo coleslaw with creamy garlic cilantro lime sauce is a fresh spin on classic coleslaw but with much more flavor. 

no mayo coleslaw

Vegan, dairy-free and egg-free, this is the perfect coleslaw recipe to whip up for cookouts. Give this fresh and healthy recipe a try for Labor Day weekend and serve for your friends and family. 

How to make coleslaw? 

This is a no-fuss recipe and couldn’t be easier to make. The base of this recipe is the humble but super nutritious green cabbage which is then spiralized into thin strands. 

spiralled cabbage and garlic cilantro lime sauce in bowl

Then comes the most important part of this recipe – the fresh and punchy garlic cilantro lime sauce! It packs in so much flavor and takes a simple coleslaw to a whole new level. 

garlic cilantro lime sauce

How do I store my coleslaw? 

Cabbage is in season year-round.  You want to look for green cabbage heads that are well-formed, smooth and have compact leaves.  The head of cabbage should feel heavy for its size. This gives you the best results when spiralizing as a compact cabbage spiralizes much more easily. 

This is a vegetable you can definitely buy ahead of time to keep on hand.  It can be refrigerated in your crisper for up to seven days. Keep it wrapped in plastic if it is sold that way in the store and it will stay even fresher.  

You can store your coleslaw for lunches throughout the week.  It can last for up to five days. Storing coleslaw in the refrigerator allows the flavors to infuse and actually improves the taste of the coleslaw. 

How to spiralize cabbage? 

Spiralizing cabbage is the easiest way to get perfectly thin cabbage strips in the shortest amount of time. It literally takes seconds to turn a full head of cabbage into delicate strands exactly right for use in a coleslaw recipe. 

spiralized cabbage with garlic cilantro lime sauce

I use my trusted Inspiralizer (affiliate link) to make angel hair-thin strands of cabbage to use for this no mayo coleslaw recipe. I like the thinner strands of cabbage for my coleslaw as it holds the sauce better. The thinnest cabbage strips can be made using blade C or D. The cabbage can catch sometimes on these finer settings but the extra effort is well worth it. 

For the easiest option use blade A which produces thicker strands. Feel free to use whichever blade you prefer for your coleslaw! 

What are the health benefits of cabbage? 

Cabbage is a powerhouse vegetable and is packed full of nutrients, vitamins and minerals offering so many health benefits.  It is high in fiber, low in calories and loaded with antioxidants and phytochemicals. It is considered to be an excellent source of immune-boosting vitamin C.  

To take advantage of cabbage’s high vitamin C content in the colder months, try my delicious roasted cabbage recipe.  It’s made by roasting a cabbage in the oven and dressing with a green tahini sauce. It’s a warming, satisfying meal perfect for chillier days. 

What to serve with your coleslaw? 

Coleslaw can be used in many recipes as a simple nutritious complement to a dish. You can add this fresh coleslaw recipe to your tacos, pulled jackfruit ”pork” sandwiches or as a rich alternative to a side salad.  

no mayo coleslaw being served

Veggie burgers are ideal to serve with coleslaw.  This slaw would go well with my sweet potato veggie burgers or turmeric spiced millet veggie burgers

Need more slaw in your life? 

Coleslaw is such a versatile dish and can suit any occasion. For a crunchy, colorful slaw recipe that’s perfect for summer cookouts give this vegan summer slaw a try. 

This fruity and fresh red cabbage and green apple slaw is a vibrant and delicious side dish to have on any table! 

You can also make this super satisfying protein-packed slaw for a packed lunch or to meal prep for the week ahead. 

None of these recipes use any eggs or dairy yet they are all super creamy, rich and filling! 

This garlic cilantro lime no mayo coleslaw recipe is vegan, gluten-free, grain-free, refined sugar-free, soy-free, egg-free and dairy-free.  

tossing coleslaw in bowl

I hope you love this dish as much as I do. It is so easy and flavorful.  If you give it a try, please let me know! Leave a comment below, rate it, and tag a photo @eatingbyelaine and #eatingbyelaine on Instagram, Twitter or Facebook so I can see your creations! 

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

Garlic Cilantro Lime No Mayo Coleslaw Recipe

  • Total Time: 15 minutes
  • Yield: 6-8 1x


This no-mayo coleslaw is simple yet full of bold flavor from the creamy garlic lime cilantro sauce.  It is a no-fuss recipe that can be prepped ahead of time to bring to cookouts.  It is great for serving to crowds since it is egg-free, dairy-free, gluten-free and vegan.



Optional Garnishes: 

  • sliced green onions
  • lime slices
  • freshly chopped cilantro leaves


  1. Spiralize 1/2 a large head of green cabbage on blade C or D of your Inspiralizer.
  2. Pour ¼ cup of creamy garlic lime cilantro sauce over and mix well. If you like more sauce you can add up to another ¼ cup of sauce. 
  3. If desired, garnish with green onions, lime slices, and freshly chopped cilantro leaves. 
  • Prep Time: 15
  • Category: Side Dish
  • Cuisine: American

Keywords: no mayo coleslaw recipe

Disclosure: Some of the links above are affiliate links, meaning at no additional cost to you, I will earn a commission if you click through and make a purchase.

Did You Try This Recipe?

Follow Eating by Elaine for all the latest content and behind the scenes!

Want to receive simple, nutritious recipes in your inbox every week?

Need a complete listing of all my favorite kitchen and cooking products?


Submit a Comment

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

Recipe rating

Get More Recipes by Category

Hi, I’m Elaine!

Thank you for checking out my vegan and gluten-free recipes.

Get Delicious Recipes in Your Inbox Weekly!

Latest Recipes

Nourish in the New Year
Winter Vegan Meal Plan
Immunity Boosting Recipes
winter squash recipes

Follow Eating by Elaine for all the latest content and behind the scenes!

Want to receive simple, nutritious recipes in your inbox every week?

Need a complete listing of all my favorite kitchen and cooking products?

Pin It on Pinterest