↑
  • ABOUT
  • RECIPES
  • MY COOKBOOK
  • FAVORITE PRODUCTS

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / 30 Minutes or Less / Avocado Lime No Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP)

Avocado Lime No Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP)

Last Updated on May 17, 2021 by Jean Choi 5 Comments

30
AIP
EF
LC
NF
P
V
W3
3.2K shares
  • Share
Jump to Recipe

Want to enjoy the crisp taste of cabbage without the mayo? Try this flavorful 10-minute Whole30 and vegan Avocado Lime No Mayo Coleslaw that tastes creamy and crunchy, and it’s the perfect side dish to eat with your favorite foods.

Avocado Lime No Mayo Coleslaw served in a bowl

This quick and easy Mexican style coleslaw has been our go-to side dish lately with grilled meats, tacos, and more. I actually created it when I ready to make a delicious coleslaw, but had run out of mayo. I had to improvise and decided to use blended avocado to add creaminess to the dressing instead of mayo, and the result was just fantastic!

What Is Coleslaw?

Coleslaw is a type of salad that consists of two primary ingredients, shredded cabbage and shredded carrots. When you’re preparing this no mayo coleslaw, you can shred the cabbage into thin slices using a sharp knife and then shred your carrot into pieces using a food processor or a cheese grater. While traditional coleslaw often contains mayo and sugar, you can skip those ingredients and prepare this version of the side dish that is paleo, Whole30, vegan, and AIP-friendly!

Avocado Lime No Mayo Coleslaw Recipe

This Mexican style coleslaw is an easy vegan coleslaw that tastes amazing eaten right away, and even better the next day when the flavors have melded together. Although it’s a great summer side dish to eat alongside veggie burgers, grilled meats, and other various main dishes, you can prepare it whenever you want and enjoy it on its own. This refreshing side dish will leave you satisfied and the texture is just so wonderful well!

pouring avocado lime dressing over easy vegan coleslaw

Do I Need to Use Fresh or Frozen Avocado?

I personally prefer fresh avocado. Make sure to check the avocado to ensure that it’s ripe before you add it to your blender. You can tell by pushing your thumb into the avocado. It’s ripe when you can easily make an indent. If it’s not ripe, the dressing is not going to yield that perfectly creamy texture.

Of course, if you don’t have a fresh avocado for this Mexican style coleslaw, you can use frozen avocado slices. Be sure to thaw them for at least 30 minutes before you put them in the blender with the rest of your dressing ingredients.

Can I Use Regular Table Salt?

If you prefer to use traditional table salt, it’ll work just fine in this recipe. I personally prefer Himalayan or Celtic sea salt because of their higher nutritional value.

tossing together avocado coleslaw with dressing

Can I Buy a Bag of Coleslaw Mix to Use?

If you don’t feel like going through the process of cutting your cabbage and carrots into thin pieces for this avocado lime no mayo coleslaw, you can always use a bag or two of prepared coleslaw mix to use. You should have about one pound to make this easy vegan and Whole30 coleslaw.

How to Store the Avocado Lime No Mayo Coleslaw

After you’ve blended your dressing and mixed it with your shredded cabbage and carrots, you can eat it right away or store it in the fridge to eat it later. Put your mixture in a food container with a lid, seal it closed, and keep refrigerated for a maximum of three days. It tastes even better when chilled for at least 30 minutes. If you don’t have time to let it chill in the fridge, feel free to enjoy right away. It’ll still be delicious!

paleo and whole30 side dish in a bowl

Can I Freeze the Coleslaw?

No, it’s not a good idea to put this avocado lime coleslaw in the freezer. When frozen, the texture of the cabbage and carrots starts to change and get soggy, making it inedible. It’s much better to just make a fresh batch whenever you feel like eating this avocado coleslaw. It will only take you just several minutes to prepare your ingredients and put this side dish together!

What to Eat With the Avocado Lime Coleslaw

You can eat the avocado lime coleslaw on its own for a healthy, quick, and simple lunch or dinner. If you want to eat it as a side dish, serve with tacos, burgers, grilled protein, or as a base for a burrito bowl. You can even use it as a topping for some of your favorite foods to add both flavor and a bit of a crunch.

Mexican style coleslaw served in a bowl

If you enjoyed this Whole30 and paleo no mayo coleslaw, you might also like…

  • Simple Paleo Coleslaw [VIDEO]
  • Paleo Asian Coleslaw
  • Creamy Cucumber Radish Salad (Paleo, Whole30, Keto)
  • Refreshing Paleo Vegan Dill Cucumber Salad (Whole30 & AIP Option)

Avocado Lime No-Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP)

5 from 2 votes
Print Pin Rate
Course: Salad, Side Dish
Cuisine: American, Mexican
Keyword: aip coleslaw, aip side dish, easy vegan coleslaw, Mexican style coleslaw, paleo coleslaw, paleo salads, whole30 coleslaw, whole30 salad recipes
Prep Time: 10 minutes minutes
Total Time: 10 minutes minutes
Servings: 6 servings
Calories: 84kcal

Ingredients

  • 8 cups thinly sliced cabbage*
  • 1 large carrot shredded

Avocado Lime Dressing

  • 1 ripe avocado
  • 1/2 cup cilantro
  • 2 garlic cloves
  • Juice of 1 lime
  • 2 tbsp coconut milk
  • 2 tbsp water
  • 1 tbsp apple cider vinegar
  • 1/2 tsp sea salt
  • 1/4 tsp ground black pepper omit for AIP

Instructions

  • In a large mixing bowl, combine sliced cabbage and shredded carrots.
  • Add all ingredients for the avocado lime dressing in a blender and blend until creamy.
  • Pour the dressing over the vegetables and toss together to mix.
  • Serve immediately or place in fridge until ready to serve.
Nutrition Facts
Avocado Lime No-Mayo Coleslaw (Paleo, Whole30, Low Carb, Vegan, AIP)
Amount Per Serving (1 serving – about 1 1/4 cups)
Calories 84 Calories from Fat 45
% Daily Value*
Fat 5g8%
Saturated Fat 1g6%
Sodium 221mg10%
Potassium 368mg11%
Carbohydrates 10g3%
Fiber 5g21%
Sugar 4g4%
Protein 2g4%
Vitamin A 1929IU39%
Vitamin C 39mg47%
Calcium 48mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

Notes

*If you want to use prepared coleslaw mix, use 1 lb for this recipe.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.

3.2K shares
  • Share

By Jean Choi | May 17, 2021

Comments

  1. Deborah says

    March 19, 2022 at 1:36 pm

    5 stars
    Went searching for AIP compliant coleslaw dressing. Just made it. It is terrific! I have some left over and I will try it as a spread as well. Thank you so much.

    Reply
    • Jean Choi says

      March 20, 2022 at 3:37 pm

      Thank you so much!! So glad you enjoyed it.

      Reply
  2. Maria says

    May 17, 2022 at 6:48 pm

    5 stars
    Great recipe! I made this tonight and loved the flavors. I replaced the coconut with maple syrup (my daughter doesn’t tolerate coconut) because I wanted a little sweetness added. Loved it! Thanks! 🙂

    Reply
  3. Maria says

    December 11, 2023 at 2:06 pm

    Thank you for this recipe! After tasting it, I added some olive oil, the juice of a second lime, and a tablespoon of honey. It was great!

    Reply
    • Jean Choi says

      December 14, 2023 at 3:29 pm

      Sounds delicious! Thank you so much for leaving a review.

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




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

Hi, I’m Jean!

headshot of Jean Choi - blogger of What Great Grandma Ate

I’m a food lover and recipe developer living in Southern California. I love to share simple and approachable gluten-free recipes that are healthy but never sacrifice on flavor. I hope I can help you feel confident in the kitchen and inspire you to try out some new-to-you dishes!

More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

Instant Pot Butter Chicken served with rice and naan

Quick & Easy Instant Pot Butter Chicken Recipe (Keto & Dairy Free)

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2025, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs