Easy Caveman Coleslaw

Easy Coleslaw Recipe

Want to know a secret? I actually made and photographed this easy coleslaw recipe for the first time 2 years ago. I have probably made this at least 25 times since and never got around to sharing with you.

I think I was secretly holding onto this secret because it is so good and everyone loves it. I have tested this recipe for 5 different types of mayonnaise (including homemade) and nothing comes close to the flavor of the delicious Primal Kitchen Avocado Oil Mayonnaise <—- (FREE Jar at that link)

Easy Coleslaw Recipe

I get asked all the time for easy side dishes to pair with our awesome crockpot recipes. This easy coleslaw recipe fits that bill perfectly. Actually, I am going to make you a list of my favorite ways to enjoy this coleslaw right after you watch the quick video I shot and edited showing you how to make this recipe.

Now that I am back to cooking and blogging, I have discovered a serious passion for creating short recipe videos. This is the third one I have created and they are evolving nicely.

I would love for you to leave me a comment with your thoughts on the videos. What do you like? Is there anything you don’t like? Do you want a lot more videos?

Here are some other recipe videos I created for you:

In all of our testing of this caveman coleslaw, we have paired it with many dishes and discovered it pairs perfectly with almost everything. As a family we definitely have our repeat offenders though. Our favorite ways to enjoy this easy coleslaw are:

Armed with this delicious coleslaw and the recipe recommendations I made above, you can have dinner ready in 10 minutes with plenty of leftovers for the week. I actually think this coleslaw could be made from start to finish in under a minute if you were willing to break a sweat in the kitchen. No need though, it will taste the same taking 5 minutes.

Make sure you grab your FREE Primal Kitchen Mayonnaise and start creating these recipes. This offer is only good until they run out. (Fine print – New Thrive Market members get it free, existing members get it with an order over $49)

5.0 from 2 reviews
Easy Caveman Coleslaw
Prep time
Cook time
Total time
Serves: 8
  • 6 cups shredded cabbage (10 ounces)
  • 4 cups shredded red cabbage (8 ounces)
  • 4 cups shredded carrots (10 ounces)
  • 2 cups dried cranberries
  • 2 cups Primal Kitchen Mayonnaise (12 ounces)
  1. Add the cabbages, carrots and cranberries to a large mixing bowl and toss to distribute evenly
  2. Stir in your mayonnaise one cup at a time stirring well to coat everything
  3. If you like creamier coleslaw, add more mayonnaise or leave a little bit out if you prefer it dryer
  4. Serve as is or add on top of our Buffalo Chicken Sliders


Get our Weekly Recipes

Never miss a new recipe, get them delivered to your inbox weekly.

Powered by ConvertKit


  1. SO YUMMY!
    Just made your easy caveman slaw and I love it! I used homemade avocado oil mayo because we’re not that lucky to be able to buy primal kitchen mayo here in germany. Added a little (or a lot) curry powder and vinegar to the dressing to give it more of a zing and because there isn’t a thing like too much turmeric, right? ;)
    oh and I bet it would be even more awesome (but more time consuming) with the addition of some crumbled up bacon #hugsandbacon

  2. Looks like a tasty coleslaw – the addition of the cranberries makes it different than most slaw recipes. Your “5 minute” heading on the email is hardly accurate however. Prepping the various ingredients would take longer than that. Food prep often takes longer than the mixing or cooking process. Good recipe however – I will make the slaw soon.

Leave a Reply

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

Rate this Recipe: