This post may contain affiliate links. Please see our disclosure policy.

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
Save this recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

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…

5 from 2 votes
Servings: 6 servings

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

Prep: 10 minutes
Total: 10 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

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.

Notes

*If you want to use prepared coleslaw mix, use 1 lb for this recipe.

Nutrition

Serving: 1serving – about 1 1/4 cups, Calories: 84kcal, Carbohydrates: 10g, Protein: 2g, Fat: 5g, Saturated Fat: 1g, Sodium: 221mg, Potassium: 368mg, Fiber: 5g, Sugar: 4g, Vitamin A: 1929IU, Vitamin C: 39mg, Calcium: 48mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Leave a comment below or tag @whatgreatgrandmaate!
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.

Jean Choi

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.

You May Also Like

Leave a comment

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.

5 Comments

  1. Maria says:

    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!

    1. Jean Choi says:

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

  2. Maria says:

    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! ๐Ÿ™‚

  3. Deborah says:

    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.

    1. Jean Choi says:

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