This simple Healthy Coleslaw Recipe not only tastes delicious but it is easy to make too! This zesty no mayo coleslaw has creamy Greek yogurt and a touch of horseradish.
As an Amazon Associate, I earn from qualifying purchases.
What you’re getting with this no mayo coleslaw is a fresh-tasting slaw with some kick! It’s light and savory and won’t make you feel loaded down after eating it.
If you love veggie-based dishes, you will also want to try our Healthy Green Pea Salad and Cucumber and Onion Salad.
What Can I Substitute For Mayo in Coleslaw?
Not a mayo fan? I hear you. I use plain homemade Greek cold start instant pot yogurt instead of mayo in my coleslaw and other creamy salads like Instant Pot Potato Salad.
If you do want to use mayo, try this homemade Whole30 Mayo that can be made in 1 minute.
What Kind of Cabbage Should I Use?
I love the bags of shredded cabbage and carrots that you can find at the grocery store. I sometimes use it for this coleslaw, but also in normal leaf lettuce salads, Air Fryer Cabbage, Air Fryer Egg Rolls, Kale Chopped Salad, and Fried Cabbage and Bacon.
Prepackaged broccoli slaw mix also makes amazing easy coleslaw. Just look and see what is in the produce section of your grocery store and see what best fits your needs.
You could use Savoy cabbage, Napa, red (which let’s be clear is actually purple), or Chinese cabbage. It all works!
Pro Tips/Recipe Notes:
- The sauce for this healthy coleslaw recipe is quite thick but will thin out as the cabbage releases water after a few hours in the fridge. If you want the sauce a bit more “liquidy”, add another tbsp of rice vinegar.
- Make this ahead of time for a great meal prep option. It can be served right after mixing but is even better if given a few hours in the fridge.
- Adjust the horseradish to your taste or leave it out entirely.
- If you want a sweeter slaw, start with 1 tsp of sugar, taste, and adjust.
- Feel free to use apple cider vinegar if you don’t have rice vinegar on hand.
MORE EASY SIDE DISHES YOU’LL LOVE:
- Healthy Deviled Eggs
- Fried Cabbage With Bacon
- Air Fryer Egg Rolls
- Kale Chopped Salad
- Instant Pot Cowboy Beans
- Air Fryer Pretzel Bites
- Cold Soba Noodle Salad
No Mayo Coleslaw WEIGHT WATCHERS POINTS
One serving has 0 WW Freestyle SmartPoints.
Creamy Healthy Coleslaw Recipe
Ingredients
- 3 cups cabbage {shredded}
- 1 cup carrots {shredded}
- 1 cup plain Greek yogurt
- 1 tbsp rice vinegar {apple cider vinegar also works}
- 1 tsp celery seed {not celery salt}
- 1 tbsp horseradish sauce
- 1/4 tsp sea salt
- 1/4 tsp black pepper
Instructions
- In a large bowl, whisk the Greek yogurt, rice vinegar, salt, pepper, horseradish, and celery seed. It will be thick.
- Add cabbage and carrots and stir to distribute.
- Refrigerate for at least 5 hours to allow the flavors to meld.
Notes
As an Amazon Associate, I earn from qualifying purchases.
You’re singing my song of savory coleslaw. Not a fan of those that taste closer to dessert either. And I love the idea of the horseradish. Okay, I love horseradish tbh. (And I’ve done the purple bleed dance — tastes fine, looks alien, maybe Nickelodeonesque.) Thanks for this one, Sarah.
Ah Bill, I so hear you on the horseradish; it’s awesome on everything!!
I’m not a mayo lover, but I’ve been craving something like coleslaw, potato salad, or macaroni salad. However, between the kid’s dairy issues and the hubby and his egg allergy… recipes like this have been a no go. On a whim, I picked up some paleo vegan mayo and this recipe looks like the perfect way to test it out!
And I may even have all the ingredients on hand!
Tina it’s always a gamble for you guys to eat in your house! My hat is off to you three for all the juggling you have to figure out.
Hi Sara, thank you so much for posting this when you did! I needed some veggies with our meal Tuesday night and had some cabbage laying around. Husband was so happy to have cole slaw, it was perfect!
My son likes veggies, but doesn’t care for salad dressing of any variety, so I always leave a little slaw naked for him. I also like to add a swirl of toasted sesame oil sometimes to give it a little asian flair.
I love to add chopped apples to slaw like this too. And I also save the broccoli stalks (we have broccoli usually twice a week) and grate them into scrambled eggs … so if I have them around, I grate broccoli stalk into my slaw too.YUM.
Yum! I should make a big batch of coleslaw one of these days. It definitely tastes better the 2nd day in the fridge, and I too dislike a mayo salad, as I’ve seen in some places… I love mayo, but not like that!