Skip to Content

The Best Coleslaw Recipe Ever

A paleo version of a favorite coleslaw recipe. 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 coleslaw recipe ever,” which is fine. Once you make it, you’ll realize I’m right.

We had a little get together at our house this 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.

This 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. 

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.

But vinegar. 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.

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 version with them to help them eat less sugar and vegetable oil, but that’s beside the point.)

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.

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 Coleslaw Recipe Ever |

The Best Coleslaw Recipe Ever

Yield: 12 servings
Prep Time: 10 minutes
Cook Time: 5 minutes
Total Time: 15 minutes

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



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


  • 3/4 cup coconut sugar
  • 3/4 cup white vinegar
  • 1/2 cup avocado oil
  • 2 1/2 teaspoons salt
  • 2 1/2 teaspoons dry mustard powder


  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. 


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: 12 Serving Size: 12 Servings
Amount Per Serving: Calories: 152Total Fat: 9gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 0mgSodium: 457mgCarbohydrates: 17gFiber: 1gSugar: 14gProtein: 1g
Get Access To My Free Resource Library!
Includes tips for clean eating, a Paleo staples checklist, bodyweight workouts, and more – all with a side of awesome sauce!

This form collects information we will use to send you updates about promotions, special offers, and news. We will not share or sell your personal information. You can unsubscribe at any time.


Decadent Flourless Chocolate Cake |
Decadent Paleo Flourless Chocolate Cake
← Read Last Post
White plate of roasted shishito peppers with pan in the background
Easy Roasted Shishito Peppers
Read Next Post →

Skip to Recipe