The Best Paleo Coleslaw Recipe Ever (2024)

Published: · Modified: by Jessica · This post may contain affiliate links · 7 Comments

Jump to Recipe

This paleo coleslaw recipe is a healthier version of your classic favorite. Vinegar based and tangy, its the perfect side dish for summer barbecues and cookouts!

You probably think I'm being dramatic, calling this "the best paleo coleslaw recipe ever," which is fine. Once you make it, you'll realize I'm right.

We had a little get together at our housethis past Saturday. I made a bunch of pulled pork and my dad made a bunch of ribs.

I didn't want to make the sides for 30+ people, so I told everyone to just bring something. Turns out when you tell people you're making bbq, and to bring a side, they all bring potato salad.

Srsly. We had 5 different containers of potato salad at one point. One coleslaw (not this one), one pasta salad, and a number of bags of tortilla chips.

I managed to send some of the potato salads home with people, but we still have quite a bit left over. Learn from my mistake - when you ask people to bring sides, specify what you want them to bring.

Or at least give them a category to choose from. It might result in more cookies and less potato salad. And who doesn't want more cookies?!

The Best Paleo Coleslaw Recipe Ever (1)

Mayo based slaw versus vinegar based slaw

This paleo coleslaw recipe is my paleo take on this coleslaw recipe. I have never really liked mayo based coleslaw. It's always been boring and nondescript to me, and there's invariably something else I'd rather be eating.

Mayo coleslaw always seems to be watery, over sauced, and bland in flavor. They always seem to taste the same and not a lot stands out about any of them.

Vinegar slaw, though. I came across Angie's Dad's Best Coleslaw Recipe a few years ago, and it turns out I love coleslaw. Just when it's made with vinegar.

The Best Paleo Coleslaw Recipe Ever (2)

Let's talk about my love of vinegar. Can I just tell you? I LOVE vinegar. Anything pickled (except for pickles - don't ask, I'm weird) I am all about.

Like these pickled red onions. I keep them in the fridge and add them to anything I can.

Vinegar is pungent, but in a good way. It's tangy, and the sauce in this paleo coleslaw is the perfect balance of sweet and tangy.

I don't know who Angie is, or who her dad is, but if I met them I would hug them for coming up with this coleslaw recipe. (Then I would share my paleo coleslaw version with them to help them eat less sugar and vegetable oil, but that's beside the point.)

The Best Paleo Coleslaw Recipe Ever (3)

I've played with this recipe a lot. I tried a few times to make it with varying amounts of honey, different types of oil, but never got it right. You could always taste the honey and it just...wasn't the right mix. But after a few more tries, I think I've finally got it down.

Paleo coleslaw dressing

This dressing is made with coconut sugar. Keep in mind, coconut sugar is brown. Refined sugar is white.

When you make the original version, the dressing is mostly clear. In this paleo version, the dressing is going to be brown, and it's going to tint the coleslaw a bit, but don't let it deter you.

It's a healthier version of the coleslaw recipe, and tastes just as delicious, but better for you.

The Best Paleo Coleslaw Recipe Ever (4)

Last but not least, the flavors in this coleslaw are better on the second day. If you can make it the day before and allow it to sit in the fridge overnight, you'll enjoy it that much more, I promise!

Recipe

The Best Paleo Coleslaw Recipe Ever (5)

The Best Paleo Coleslaw Recipe Ever

Yield: 12 servings

Prep Time: 10 minutes

Cook Time: 5 minutes

Total Time: 15 minutes

A tangy, vinegar based paleo coleslaw that makes the perfect side dish for a cookout!

Ingredients

Slaw:

  • 15 oz shredded cabbage (about 1 head)
  • 2 cups shredded carrots
  • 1 large red onion, diced

Dressing:

  • ¾ cup coconut sugar
  • ¾ cup white vinegar
  • ½ cup avocado oil
  • 2 ½ teaspoons salt
  • 2 ½ teaspoons dry mustard powder

Instructions

  1. In a saucepan over medium heat, combine the coconut sugar, vinegar, and oil and whisk to mix.
  2. Add the salt and mustard powder and whisk to combine.
  3. Heat for 3-5 minutes or until sugar is dissolved.
  4. While dressing is cooking, combine the shredded cabbage, shredded carrots, and diced red onion in a large bowl.
  5. Remove dressing from heat and pour over vegetables. Toss with tongs to coat, making sure to mix thoroughly.
  6. Place in fridge to cool. Serve chilled, giving it a good toss before serving.

Notes

This recipe is good immediately, but is better if it has a day or two to sit and let the flavors meld!

Nutrition Information:

Yield: 12Serving Size: 12 Servings
Amount Per Serving:Calories: 152Total Fat: 9gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 0mgSodium: 457mgCarbohydrates: 17gFiber: 1gSugar: 14gProtein: 1g

I may earn a small commission off purchases made through affiliate links in this post from Amazon and other sellers. This helps me continue to run the blog and keep providing you fresh content. Thank you for your support!

The Best Paleo Coleslaw Recipe Ever (2024)
Top Articles
Latest Posts
Article information

Author: Sen. Emmett Berge

Last Updated:

Views: 6515

Rating: 5 / 5 (60 voted)

Reviews: 83% of readers found this page helpful

Author information

Name: Sen. Emmett Berge

Birthday: 1993-06-17

Address: 787 Elvis Divide, Port Brice, OH 24507-6802

Phone: +9779049645255

Job: Senior Healthcare Specialist

Hobby: Cycling, Model building, Kitesurfing, Origami, Lapidary, Dance, Basketball

Introduction: My name is Sen. Emmett Berge, I am a funny, vast, charming, courageous, enthusiastic, jolly, famous person who loves writing and wants to share my knowledge and understanding with you.