Skip to Content

Home » Recipes » The Best Coleslaw Recipe Ever

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 | PaleoScaleo.com

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! 

Ingredients

Slaw:

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

Dressing:

  • 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

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: 12 Serving Size: 12 Servings
Amount Per Serving: Calories: 152Total Fat: 9gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 0mgSodium: 457mgCarbohydrates: 17gFiber: 1gSugar: 14gProtein: 1g

Decadent Flourless Chocolate Cake | PaleoScaleo.com
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 →

Kathy Van Pelt

Wednesday 7th of November 2018

I liked the flavor for the homemade slaw, however, the dressing ingredients were way too much for the amount of cabbage and other ingredients. Next time I'll cut the dressing ingredients in half or double the amount of cabbage, etc.

Jessica

Wednesday 7th of November 2018

Hi Kathy, I'm glad you liked the slaw! There's definitely a personal preference involved with the amount of dressing used on anything. I hope when you modify next time the amount of dressing is more to your liking!

Kari

Wednesday 18th of July 2018

PS. Since I did not use sugar, I just whisked the dressing ingredients in a bowl and did not heat. :)

Kari

Wednesday 18th of July 2018

This recipe is truly fantastic, thank you! I used White Modena Vinegar (Trader Joe’s), which has a touch of sweetness, and omitted the sugar. This slaw was perfectly sweet and a wonderful accompaniment to this week’s batch of Kalua Pig (nomnompaleo.com)!

Jessica

Friday 20th of July 2018

Hi Kari, I'm so glad you liked it! I haven't tried that vinegar yet, but I am going to now! I do think heating the dressing a little bit helps blend the flavors, but not completely necessary. And I love Nom Nom's Kalua Pig recipe - great pairing!

Janice

Monday 21st of May 2018

Hi Jessica, What are your thoughts on using apple cider vinegar instead of white? Janice

Jessica

Monday 21st of May 2018

Hi Janice! I think it would work just fine. It may change the flavor slightly, but I think it would still keep the same vinegar tang. If you try it, come back and let me know how it worked out!

shares