The Best Paleo Coleslaw Ever

Welcome to Real Food RN! A blog with the mission to empower you to live your healthiest life possible, starting today.

The Best Paleo Coleslaw Ever | Real Food RN

Potlucks are a common event here in Minnesota. Where there are potlucks, there is always a creamy coleslaw. I grew up eating the stuff all the time! While there are many different variations, I always gravitated to the creamy ones. The problem is that most of them are filled with unhealthy soy oil mayo and processed sugar.

So, I came up with my own version that includes healthy homemade mayo and some extra ingredients to really make the flavor pop! Sprinkle on bacon bits to take it to an even higher level of coleslaw goodness! Sure to please the potluck-goers because this is definitely the best paleo coleslaw ever! 



    • 1/4 cup finely minced onion
    • 2 tablespoons pickle juice, or sauerkraut juice
    • 1/2 teaspoon sea salt
    • 1/2 teaspoon celery seeds
    • 1/2 teaspoon ground black pepper
  • Note: sometimes when I make this I add fun flavors like dry mustard or cayenne. Play around with the flavors!


  • 4 cups of your favorite cruciferous vegetables, shredded
  • 3 Tbsp bacon grease


  • Whisk dressing ingredients together in a bowl, set aside
  • In a skillet, melt bacon fat
  • Add cruciferous to the skillet and saute until they start to get soft, about 5 minutes
  • Combine the slaw and the dressing in a large bowl, serve immediately
  • Optional: serve topped with fresh cilantro or bacon bits

CLICK HERE to Pin this recipe

The Best Paleo Coleslaw Ever  Real Food RN

9 Replies to “The Best Paleo Coleslaw Ever”

  1. I think you should mention not to use commercial pickle or sauerkraut juice, but rather homemade or organic unprocessed juice. Only the homemade or organic unprocessed juice contain the beneficial enzymes. Canned or jarred pickles/sauerkraut do not as the beneficial enzymes are killed during processing.
    This recipe looks good, I can’t wait to try it!

  2. I tried this and is missing something but I don’t know what. I doubled the stevia. That wasn’t it. It just seems it needs more flavor, something that makes you want to eat it instead of eating it because it’s good for you. Any suggestions to punch this up?

Leave a Reply

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