Simple Paleo Coleslaw [VIDEO]

This tangy and delicious paleo coleslaw is the perfect summer side dish when it’s too dang hot to turn on the oven! Great for leftovers.

Simple Paleo Coleslaw

For the last few weeks, I’ve posted about this paleo coleslaw on my Instagram and Instagram Stories. For a while there was a heat wave in Southern California, and I just refused to turn on the oven in the upper 80-degree weather. Anytime that happens, my go-to side dish is a fresh raw salad, and this coleslaw came together for that very reason.

Anytime I make a salad like this, I honestly don’t measure any of the ingredients and just throw everything together while tasting as I go. However, I got several requests for this paleo coleslaw recipe, so here it is!

Simple Paleo Coleslaw

What’s awesome about this recipe is that it gets better the longer it sits. So if I’m planning to have this for dinner, I usually make it during the day so it can marinate and build up the flavors for hours. I usually make a big batch because I can enjoy it for the rest of the week as the paleo coleslaw gets tangier and yummier.

With only two of us in the house, making one batch of this lasts us for a while. I just love how budget friendly it is because all the ingredients are super cheap even when you buy them organic! It’s a perfect batch cooking recipe.

Simple Paleo Coleslaw

Also, did you notice that I uploaded a video for this paleo coleslaw recipe? I haven’t created a video in a long time because I just didn’t have the resources and time with the big move and wedding planning. Now that things have finally slowed down, I’m planning to do many more! What do you think? I have so much fun with filming and editing them so I hope you like this one!

Simple Paleo ColeslawSimple Paleo Coleslaw

Simple Paleo Coleslaw

5 from 6 votes
Print Pin Rate
Prep Time: 5 minutes
Cook Time: 30 minutes
Total Time: 35 minutes
Servings: 6


  • 1 medium head of cabbage
  • 2 carrots, shredded
  • 1/2 small onion, sliced thinly
  • 3 green onions, chopped
  • 1/2 cup paleo mayonnaise
  • 1/4 cup apple cider vinegar
  • 1/4 cup fresh dill
  • 1 tsp sea salt
  • ½ tsp black pepper
  • ½ tsp garlic powder
  • Optional: 1 tbsp apple butter or honey


  • Quarter there cabbage and slice out the core. Slice thinly and place in a large mixing bowl.
  • Add the rest of the ingredients and mix well.
  • Chill for at least 30 minutes, before serving. It gets better the longer it sits in the fridge.

16 thoughts on “Simple Paleo Coleslaw [VIDEO]

  1. Jo Romero

    Such a colourful coleslaw and then I saw that there was dill in it too! Beautiful combination, will give it a try next time we do a BBQ here. Thanks!

  2. Georgie

    I am soooo in love with your video! The best bit is the dogs scoffing the leftover carrot haha! Totally what happens in my house. And it’s amazing that you add in some dill there too – delicious!


Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.