Skip to main content
Cooking With Anadi
RecipesCollectionsTechniquesFree ResourcesAbout
✦ Join the Kitchen
Sign in
Home / Recipes / American / Quick and Healthy Creamy Coleslaw (No Mayo!)

Quick and Healthy Creamy Coleslaw (No Mayo!)

Creamy coleslaw with shredded cabbage, carrots, and celery in a white bowl on a granite countertop.
Quick and Healthy Creamy Coleslaw (No Mayo!)
Anadi Misra

By Anadi Misra · November 20, 2020

American

About this recipe

Creamy coleslaw without the mayo! Made with Greek yogurt, this quick and healthy dressing delivers all the richness you love with a lighter twist. Perfect as a side or topping.

↓ Jump to Recipe

This post may contain affiliate links. Read our disclosure policy

‍

Watch the recipe

Quick and Healthy Creamy No Mayo Coleslaw Recipe

Hello dear reader! You’re here because you love a good coleslaw as much as I do! When I go to a casual fine dining restaurant, such as Swiss Chalet, I always order the extra creamy coleslaw. I’ll be the first to say that I have nothing against mayonnaise. In fact, I eat it quite regularly, and I love my homemade mayo recipe! The day I’m writing this, I actually made deviled eggs for lunch! Mayonnaise is an essential ingredient in my fridge, and I couldn’t live without it!

So why am I sharing this no mayo coleslaw? I’m sorry if I gave you a false impression that I have something against mayo! I really don’t!

In fact, I decided to make a coleslaw without mayo for the simple reason that I love mayo in my burgers! I load it up! Whether plain or used in my Spicy Aioli, mayo is pretty much a must-have with all of my burgers! But I don’t want a mayo overload just because I think the flavors and texture would get boring.

That’s where the Quick and Healthy Creamy Coleslaw comes in.

Sure, burgers and fries go great together, but as much as I love to make my Oven Baked Homemade Crispy French Fries as a side, even I want to have something different from time to time! Plus, I’ll admit that while the fries are EASY to make, they’re not fast. They take nearly an hour to bake in the oven!

If I’ve got some homemade burger buns waiting for me, I want to eat quickly! The longest part of having a burger and fries at home is waiting on the fries! You can easily make a patty and throw it on a pan, then assemble the burger, but waiting for your side to cook is just annoying when you’re ravenous! I love to have burgers for lunch, too, so fries just are out of the question at lunchtime unless I can really devote two hours to soak them, prep them, and bake them!

Another thing is that with posting food pictures as an “influencer”, we can’t always have the same side with every single burger picture! So what else is there to do? I know there are probably dozens of sides to have with burgers, but I’m just not putting in the work to be creative!

On a quest to figure out some alternative side dishes, I simply Googled “burger.” At the top of the results was a burger served with a side of coleslaw!

Ah ha! I know I love coleslaw at restaurants, so let’s just go for it! Again, as I said earlier, it was going to be mandatory for me to have mayo in my burger. I didn’t want my side to be too heavy, so I thought I’d lighten up my coleslaw.

Do you want the creaminess of a classic coleslaw but skip the mayo to balance out your meal? Or you just aren’t a fan of mayo? Then read on, because I think you’re going to love this quick and healthy coleslaw that’s just as creamy as the classic you know and love!

Can Coleslaw Be Healthy?▼

I believe that this recipe is the definition of a healthy coleslaw! While I don’t diligently track my nutrition, I do believe in a balanced lifestyle. This is just my opinion, but I wouldn’t consider a traditional coleslaw “unhealthy.” Yes, mayonnaise has some fat, but if you serve your coleslaw with a light main, then I don’t see what’s wrong with a little bit of coleslaw! Cabbage and carrots are the star of coleslaw, and they’re vitamin-rich veggies! As with pretty much anything, making it yourself will be the healthiest route, whether or not you’re following the no mayo recipe or the classic coleslaw. You know exactly what’s going in there, and there will be no added sugars or preservatives.

For this no-mayo coleslaw recipe, we could argue that it is “healthier” than traditional coleslaw. I’ll say this because you get a protein boost from the Greek yogurt, which is the substitute for the mayonnaise! Protein is very satiating, so this will add some body to your coleslaw. Otherwise, we’ve got nutritious cabbage and carrots in our coleslaw, a few other ingredients, and that’s it! All natural! So enjoy this delicious and healthy coleslaw for any occasion!

Ingredients in Healthy Coleslaw

You’ll see that this is a very short ingredient list. Let’s get to it!

  • Carrot
  • Cabbage
  • Greek yogurt
  • Lemon juice
  • Red wine vinegar
  • Salt and pepper
How to Cut a Cabbage▼

When you’re looking for a cabbage, you may be dumbfounded by how massive a head is! I find that the organic cabbage is always smaller than the conventional, so as I’m a family of two I opt for the smallest cabbage. Regardless, it’s still quite huge! How do you approach this thing if you’ve never cut a cabbage before?

The easiest way will be to first the cabbage head in half, make sure cut across top to bottom, the bottom being the stem.

Then, lay the cabbage flat and cut across the layers with a sharp knife to about 1/4 inch thickness.

Tips to Prepare an Excellent Healthy Coleslaw

Here are a couple of tips so that you have the creamiest and most delicious coleslaw possible without the mayo!

  • Slice the vegetables thinly or use pre-shredded coleslaw veggie mix for this recipe.
  • Make it ahead of time if possible and refrigerate for a few minutes. Chilled coleslaw tastes the best!
  • Season the dressing generously to make sure the cabbage and carrots are seasoned as well.

How to Make Healthy Coleslaw Without Mayo

You can make this healthy creamy coleslaw in just three easy steps! For the FULL, PRINTABLE RECIPE, be sure to scroll to the bottom of this post so you can save the recipe for later!

Prepare the dressing by whisking together the Greek yogurt, lemon juice, red wine vinegar, salt and pepper.

Then add cabbage and carrots and toss well with the help of a pair of tongs.

Shredded cabbage and carrots in a stainless steel bowl with black pepper seasoning sprinkled on top.
Shredded cabbage and carrots being tossed together with tongs in a stainless steel bowl.
Creamy coleslaw with shredded cabbage, carrots, and onions being tossed with tongs in a dark bowl.
Creamy coleslaw with shredded cabbage, carrots, and green peppers tossed together in a gray bowl.

Chill in the refrigerator until ready to serve!

Creamy coleslaw with shredded cabbage, carrots, and green vegetables tossed together in a white bowl.
Can I Make this Coleslaw Ahead of Time?▼

For sure you can! I think people make coleslaw to make a big batch and have it on hand as a convenient and delicious side that you can just grab and go!

Storing Healthy Creamy Coleslaw

To store this quick and healthy creamy coleslaw, add any leftovers in an airtight container or mason jar and refrigerate. I’ve made a big batch of this coleslaw and it lasted nearly a week! However, for optimal freshness I probably wouldn’t recommend you keep it for that long! This quick and healthy creamy coleslaw will last 3-4 days if stored properly in the fridge.

How to Serve Healthy No Mayo Coleslaw

When I had all that leftover coleslaw after experimenting and filming the recipe, I had to get creative! But this forced me to discover so many ways you can serve coleslaw! Here are some ideas:

  • With burgers. As I do in the video for the Spinach Turkey Burgers! I’ve also made coleslaw with some awesome pulled chicken burgers. Yum!
  • In wraps & sandwiches. I made plenty of wraps with coleslaw! It adds some awesome texture and a nice crunch to your wrap!
  • In a buddha bowl. At the time of writing this recipe, I was asked by an Instagram follower to create a buddha bowl. I’ll share something with you - back at my restaurant days, I made buddha bowls all the time! I’ve never made one for myself at home before, however! For some easy, creamy veggies, it was easy to just throw in some coleslaw to my bowl, along with many other delicious add-ins!
  • With rotisserie chicken and/or ribs: I believe I first had coleslaw at St Hubert, so I associate it with some good old rotisserie chicken at casual fine dining restaurants! It’s an awesome side with the fries!
10 min
4 servings
easy
Creamy coleslaw with shredded cabbage, carrots, and celery in a white bowl on a granite countertop.
Quick and Healthy Creamy Coleslaw (No Mayo!)
Anadi Misra

By Anadi Misra · November 20, 2020

American10 min4 servingseasy
Quick and Healthy Creamy Coleslaw (No Mayo!)
Anadi Misra

By Anadi Misra · November 20, 2020

American10 min4 servingseasy

This coleslaw is also delicious piled onto a cheesy jacket potato.

Let me know what you think of this recipe in the comments! If you’ve tried this recipe, be sure to post it on social media and tag it with #cookingwithanadi and mention me @cooking.with.anadi. Thank you!

Recipe by Anadi Misra

Quick and Healthy Creamy Coleslaw (No Mayo!)

Creamy coleslaw without the mayo! Made with Greek yogurt, this quick and healthy dressing delivers all the richness you love with a lighter twist. Perfect as a side or topping.

Be the first to rate ✦

Saved to your collection
··
·
·

10 min

Prep

10 min

Total

4

servings

makes 2 cups

easy

Level

Ingredients

··
·
·

Ingredients

Tap any quantity to scale

  • (16 g) Greek yogurt
  • (30 ml) lemon juice
  • (15 ml) red wine vinegarShop →
  • salt(to taste)Shop →
  • pepper(to taste)Shop →
  • (130 g) cabbage, shredded
  • (130 g) carrots, shredded

Instructions

  1. 1

    Prepare the dressing by whisking together the Greek yogurt, lemon juice, red wine vinegar, salt and pepper.

    Prepare the dressing by whisking together the Greek yogurt, lemon juice, red wine vinegar, salt and pepper.

  2. 2

    Then add cabbage and carrots and toss well with the help of a pair of tongs

    Then add cabbage and carrots and toss well with the help of a pair of tongs

  3. 3

    Chill in the refrigerator until ready to serve.

    Chill in the refrigerator until ready to serve.

Nutrition per serving

38

Calories

1g

Protein

8g

Carbs

0g

Fat

2g

Fiber

4g

Sugar

634mg

Sodium

Share This Recipe

Did you make this recipe? Tag @cooking.with.anadi on Instagram and hashtag it #cookingwithanadi

Anadi Misra, signed

Tested & written in Anadi’s kitchen


Free weekly newsletter

Like this recipe? Get more every week.

New recipes, cooking tips, and behind-the-scenes from Anadi's kitchen.

No spam. Unsubscribe anytime.

Filed under

easy recipessides & startersvegetarianquick recipesessentialscoleslaw dressing no mayocoleslaw dressing greek yogurtcreamy coleslaw without mayono mayo coleslawcreamy coleslaw dressing with yogurt

You might also like

Classic German Gurkensalat in a white bowl with sliced cucumbers in creamy dressing, garnished with fresh dill.
Eastern European

Gurkensalat - Classic German Cucumber Salad Recipe

Gurkensalat is a classic German cucumber salad that's light, creamy, and ready in minutes. Fresh cucumbers, dill, and a tangy dressing make this traditional recipe a refreshing favorite.

5 minEasy4 servings
colelsaw recipe no mayo
no mayo coleslaw dressing
healthy no mayo coleslaw recipe
easy no may coleslaw dressing recipe
creamy coleslaw recipe
creamy coleslaw no mayo recipe
creamy coleslaw no mayo
greek yogurt coleslaw dressing
coleslaw dressing recipe greek yogurt
greek yogurt coleslaw dressing recipe
greek yogurt creamy coleslaw
coleslaw dressing no mayo recipe
Creamy golden mashed sweet potatoes topped with black pepper and sliced green onions in a white bowl.
American

Savory Sweet Mashed Potatoes - A Fall Staple Recipe

Creamy, savory-sweet mashed potatoes made with simple ingredients for the perfect fall side dish. Your new go-to homemade recipe that delivers rich, velvety results every time.

30 minEasy4 servings
Crispy air fryer smashed potatoes topped with melted cheese and fresh chives on a white plate.
American

Cheesy and Crispy Air Fryer Smashed Potatoes

Crispy, cheesy, and irresistibly golden, these Air Fryer Smashed Potatoes are the easiest side dish you will ever make. Ready in minutes with simple ingredients you already have.

30 minEasy25 pieces
Crispy golden cubed potatoes with browned edges on a white plate, fresh from the air fryer.
American

Crispy Air Fryer Roasted Potatoes Recipe

Crispy Air Fryer Roasted Potatoes are golden, crunchy outside and fluffy inside. Ready in minutes with minimal effort, this easy recipe is perfect for beginners and weeknight dinners.

22 minEasy2 servings
Roasted broccoli florets with garlic butter and seasoning on a white plate.
American

Quick & Healthy Garlic Butter Broccoli Recipe

Crispy, tender broccoli sautéed in rich garlic butter in just minutes. A simple vegetarian side dish that pairs with anything and tastes incredible. Quick, healthy, and totally irresistible.

25 minEasy2 servings
Sautéed green beans topped with toasted coconut flakes and garlic on a white plate.
American

Easy Sautéed Green Beans with Coconut and Garlic

Crispy, golden green beans sautéed with garlic and toasted coconut in just minutes. A quick and easy vegetarian side dish that turns simple ingredients into something truly special.

15 minEasy2 servings

Comments

No comments yet — be the first to share your thoughts!

Leave a comment

Made it? Add a rating (optional)
1000 left

Follow Along

@cooking.with.anadi

Follow
My new favourite dressing: soy + toasted sesame for a savoury base, a pinch of sugar to balance, and Calabrian bomba for
One jar of dressing: soy, sesame, garlic, rice vinegar and Calabrian bomba. This dressing is going to add so much flavou
Week one of the new site, and I’m so happy you showed up! 🙌

 Thank you all for visiting and rating your favourite reci
Spontaneous Sunday: no plan, no recipe - just a jacket potato and whatever's in the fridge.

Crispy skin, fluffy middle,
The classic British jacket potato done right.

Crispy salted skin, fluffy middle, plenty of butter, and baked beans. The

Tag your makes with #cookingwithanadi