Get a healthy one week meal plan!

Paleo Coleslaw with Apples and Bacon

This colorful salad is easy to put together and has a creamy, tangy taste that mixes with the savory bacon and sweet apples to pack a ton of flavor in each bite. And if you’re looking for the perfect paleo coleslaw to go with pulled pork, you just found it.  We tried this combination recently and it was pretty amazing. A little bit of this slaw on your fork with some pulled pork makes the perfect bite. Our plates were empty before we knew it but there was an easy way to solve that problem – go back for seconds.

Of course you can never go wrong with bacon and when you add some apples, cabbage and tangy mustard flavor you get a great side dish that is light but savory and full of flavor. This paleo coleslaw with apples and bacon will be a great side dish for your next BBQ or get together. It’s even better the next day after all of the flavors blend together, so if you have time and are planning ahead, make it in advance and leave it in the fridge overnight.

Paleo coleslaw with apples and bacon

Paleo Coleslaw with Apples and Bacon

4.67 from 3 votes
Prep Time: 20 minutes
Total Time: 20 minutes
Course: Salad, Side Dish
Servings: 6 -8
This paleo coleslaw with apples and bacon has a creamy, tangy flavor from the savory bacon and sweet from the apples to pack a ton of flavor in each bite.
Print Recipe Rate Recipe


  • 4 slices of bacon - cooked and chopped into bacon bits
  • 1 head of cabbage - roughly chopped (we used 1/2 head each of green and red cabbage)
  • 2 apples - julienned
  • 3 carrots - grated
  • 1 avocado - mashed
  • 2 Tbsp mustard
  • 1/4 cup olive oil
  • 1/4 cup apple cider vinegar
  • 1 Tsp pepper
  • salt to taste
Want more recipes like this?


  • Start by cooking up your bacon. After it has cooled, chop it up into bacon bits.
  • While the bacon is cooking, chop up the cabbage and apples and grate your carrots. Add everything to a large bowl.
  • Mash an avocado in a separate bowl.
  • Add in the bacon bits, mashed avocado, mustard, olive oil, vinegar and pepper to the large bowl. Mix everything well to distribute the dressing and coat everything evenly.
  • Taste and add more salt and pepper if desired.
  • Serve immediately or let it sit in the fridge overnight to allow the flavors to blend together.
Tried this recipe?Take a picture and tag @realsimplegood so we can see it!

8 thoughts on “Paleo Coleslaw with Apples and Bacon

  • Just made this for dinner tonight and it is yummy! The avocado is a surprising ingredient, but I love that it makes the coleslaw creamy. I have a hard time with mayonnaise so this is a nice trick to Add creaminess without using mayo. Plus, at first I thought the dressing was really tart, but the avocado tames it and now it’s just perfect. ?

  • We had the PALEO COLESLAW WITH APPLES AND BACON last night at dinner. We loved it. This will be my new quick and healthy salad for at home and pot luck gatherings. Thanks for sharing all of your recipes.

    • Wonderful! So glad you enjoyed our salad! We think it’s perfect for potlucks too! You should try it with our crock pot pulled pork. It’s really tasty!

  • I’ve been looking for a coleslaw to go with the maple glazed pulled pork I just made (recipe is on my blog). This coleslaw recipe might just be the ticket! I think I might try my pulled pork topped with this coleslaw on a paleo tortilla for taco night soon. Thanks so much for sharing!

    • YUM! That sounds delicious! We’ll have to take a look at your maple glazed pulled pork. Sounds tasty!! 🙂 Let us know how you like the slaw! Thanks for visiting and commenting!

Leave a Reply

Your email address will not be published.

Recipe Rating

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