A healthy twist on a classic recipe. This easy, paleo coleslaw recipe comes with all the flavor of classic coleslaw! Made with red and white cabbage and a homemade yogurt dressing, this vegan coleslaw recipe is the perfect summer side dish. It's creamy and has a delicate balance of sweet and tangy.
This homemade coleslaw has all the flavor of a traditional one but is far healthier and comes with a bit of a spice twist. The curry powder plus cranberries is an addictive combo and brings out more flavor than the traditional mayonnaise and sugar variation.
Whip up this whole30 coleslaw variation as a weeknight side dish or addition to a summertime barbeque. It's light, flavorful, and pairs well with just about everything!
Don't want to read? JUMP to the recipe.
Cabbage is amazing for you but often overlooked. However, here are a few reasons to re-think its inclusion on a regular basis:
- extremely high in anti-oxidants making it perfect for cancer prevention
- contains a lot of vitamin C which helps repair wear and tear on the body
- loaded with fiber, beta-carotene, and many other minerals.
And yet most people don't consume cabbage in their day-to-day or even weekly diets. Personally, I like to get my cabbage in via sauerkraut or kimchi for the gut health benefits but I'm no stranger to homemade coleslaw too.
Different Ways To Enjoy The Slaw
Personally, homemade coleslaw is a summertime staple as I feel it accompanies everything. However, you can also get creative. Whip up a batch and:
- have it for lunch and top it with a protein (or have the protein on the side)
- bring it along camping
- throw it into a wrap as the base
- use it as a topper on a homemade Buddha bowl
How Is The Coleslaw Recipe Paleo?
While traditional mayonnaise is actually dairy-free, it's not overly healthy. Its main base is canola oil which I try to avoid at all costs.
Instead, I opt for avocado oil-based mayonnaise which comes in both a vegan and a non-vegan option. Furthermore, you can actually grab these awesome mayonnaise options at Costco. It's one of the foods we stock up on regularly. Not being vegan myself I opt for the regular one but I do like that there's the option.
This paleo coleslaw recipe isn't fully mayonnaise-based though. In order to lighten it up and give it a little more texture. Likewise, it's also mixed with plant-based yogurt.
I use Daiya Greek Yogurt for this coleslaw recipe because I like that it's a bit thicker, no funky aftertaste and it adds a teeny bit of a protein hit to it. However, use what you're comfortable with (it works with traditional Greek Yogurt also if you're a dairy consumer!).
You can use coconut-based yogurt in place of it. However, note that it will change the flavor of the coleslaw recipe slightly as most coconut yogurts tend to have a coconut aftertaste.
While these are the brands I chose, know that using any combo of mayonnaise and yogurt will work. So use what you have on hand!
Healthy Dinners For Busy Nights
If you’re looking for even easier, healthy dinner recipes, check out The Busy Moms E-Cookbook,- simple dinners for busy moms where I’ve gathered 30 healthy dinner recipes that can be made in thirty minutes or less.
From easy vegan tacos to beef and quinoa chili, simple chicken pasta to a bok choy and mushroom bowl. These dinner recipes share a few things in common:
- They are healthy and simple to make
- All of the recipes are dairy-free or could easily be made dairy-free
- The majority of the recipes are gluten-free
- All of the recipes are real-food based and focus on nutrients not fillers
- They’re all tasty!
To make dinner-time even LESS stressful, I’ve also included several bonus tips on food prep, pantry staples and how to make healthy eating simple. Grab your copy of The Busy Mom’s E-Cookbook
FAQ's & Tips
The coleslaw tastes best when it's had a chance to absorb the flavors. Thus, let it hang out in the fridge for a few hours before eating!
In order for the slaw to not absorb all of the homemade yogurt dressing, try to chill to other ingredients prior to adding it.
Not a curry fan? Just omit the spice! This paleo coleslaw still tastes delicious without it.
Lastly, you can sub coconut yogurt for the vegan Daiya. However, see the notes above about flavor changes.
- ½ head purple cabbage (roughly four cups once sliced)
- ½ head cabbage (roughly 4 cups once sliced)
- 3 carrots, shredded
- ½ cup Choosen Foods Mayonnaise (vegan or regular)
- ½ cup plain Daiya Greek Yogurt
- 2 teaspoons curry powder
- ¼ teaspoons ground ginger
- 1 cup cranberries
How To Make It
Slice the cabbage into small ribbons.
Combine cabbage and carrots in a large bowl and toss to combine.
In a small bowl, combine mayonnaise, yogurt, and spices.
Pour half the dressing over the coleslaw and begin to mix. Once almost mixed pour in the other half and mix again.
Make sure each and every piece of cabbage is coated.
Toss in the cranberries and combine.
The slaw will look dry but it moistens up after sitting.
Refrigerate for a minimum of six hours though it's best after twenty-four.
Makes 10 cups.
Don't forget to pin this Creamy HPaleo Coleslaw Recipe!
[color-box color='' customcolorpicker='']
Creamy, Homemade Coleslaw Recipe - Paleo I Vegan I whole30
- Salad bowl
- Slice the cabbage into small ribbons.
- Combine cabbage and carrots in a large bowl and toss to combine.
- In a small bowl, combine mayonnaise, yogurt and spices.
- Pour half the dressing over the coleslaw and begin to mix. Once almost mixed pour in the other half and mix again.
- Make sure each and every piece of cabbage is coated.
- Toss in the cranberries and combine.
- The slaw will look dry but it moistens up after sitting.
- Refrigerate for a minimum of six hours though it's best after twenty four.
- This is the mayonnaise brand I use and they do have a vegan option also. Any yogurt will work but I opt for Daiya Greek Yogurt.
- I grab most of my health foods at Well.ca as they not only have a great selection but free shipping after $50 too!
- The coleslaw tastes best when it's had a chance to absorb the flavors. Thus, let it hang out in the fridge for a few hours before eating!
- In order for the slaw to not absorb all of the homemade yogurt dressing, try to chill to other ingredients prior to adding it.
- Not a curry fan? Just omit the spice! This paleo coleslaw still tastes delicious without it.
- Lastly, you can sub coconut yogurt for the vegan Daiya. However, see the notes above about flavor changes.
This yogurt=based slaw recipe is a healthy twist on a classic favorite. It's full of gut-friendly nutrients and loaded with vitamins. Plus, it's creamy, tasty and the perfect addition to your next get-together!