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.

Join My Newsletter

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

Learn More About Kate, Founder of Real Food RN

Hi! I'm Kate.

Registered Nurse. Mom. Real Foodie.

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



Where I Went to School

Integrative Nutrition Sample Class CTA

Let's stay connected Over a Glass of Wine 🍷

Sign up now for everything you need to know, from delicious & healthy recipes to how to sleep better and more! Brighten your day with some REAL love to your inbox.




Podcast Episodes


Take the first step to

Detox Your Life

In this step-by-step guide you'll learn exactly what common household products contain harmful toxins and how you can replace them with effective, safer, and chemical-free alternatives!

Includes Effective & Toxin-Free DIY Recipes for:

Baby and Kid Products

Dish Soaps

Laundry Detergents

Shampoos & Conditioners

Skin Care and Makeup

Multi-Purpose Cleaners

I am an RN, not an MD. The information on this blog is not intended to be taken as medical advice. The statements made here have not been approved by the Food and Drug Administration. These statements are not intended to diagnose, treat or cure or prevent any disease. This notice is required by the Federal Food, Drug, and Cosmetic Act. You can find out more in my Terms of Use & Disclosure and Privacy Policy.