This post may contain affiliate links. Please see our disclosure policy.

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

Servings: 6

Simple Paleo Coleslaw

Prep: 5 minutes
Cook: 30 minutes
Total: 35 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients 

  • 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

Instructions 

  • 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.
Tried this recipe?Leave a comment below or tag @whatgreatgrandmaate!

Jean Choi

Iโ€™m a food lover and recipe developer living in Southern California. I love to share simple and approachable gluten-free recipes that are healthy but never sacrifice on flavor.

You May Also Like

Leave a comment

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

Recipe Rating




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