Name: Creamy, Homemade Coleslaw Recipe - Paleo I Vegan I whole30
Prep time: 20 min
Total time: 380 min
Ingredients: 1/2 head purple cabbage (roughly four cups once sliced); 1/2 head cabbage (roughly 4 cups once sliced); 3 carrots (shredded); 1/2 cup Avocado Oil Mayonnaise; 1/2 cup Plant-based greek yogurt; 2 teaspoons curry powder; 1/4 teaspoons ground ginger; 1 cup cranberries

Jump to Recipe Print Recipe

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.

Eat cabbage!

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.

Ingredients

½ 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

Kitchen Tools

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!

Grab Your Printable

[color-box color='' customcolorpicker='']

Featured image: healthy coleslaw in a glass bowl with an orange linen behind it

Creamy, Homemade Coleslaw Recipe - Paleo I Vegan I whole30

Fit as a Mama Bear

No ratings yet

Print Recipe Pin Recipe

Prep Time 20 mins

Cook Time 0 mins

6 hrs

Total Time 6 hrs 20 mins

Course Salad

Cuisine American

Servings cups

Calories 122 kcal