The Best Paleo Coleslaw Ever
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!

Paleo Coleslaw
Ingredients
- Dressing:
- ⅔ cup homemade mayonnaise or store-bought mayo
- ¼ cup finely minced onion
- 2 tablespoons pickle juice or sauerkraut juice make your own sauerkraut
- 2 tablespoons apple cider vinegar
- 1 tablespoon prepared horseradish make your own horseradish
- Stevia powder to taste about 1/2 tsp
- ½ teaspoon sea salt
- ½ teaspoon celery seeds
- ½ teaspoon ground black pepper
- Coleslaw:
- 4 cups of your favorite cruciferous vegetables shredded
- 3 Tbsp bacon grease we use Butcher Box meat
Instructions
- Whisk dressing ingredients together in a large mixing 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


Hi, my name is Kate.
I love food. Real food. We eat all of the things that nursing school taught me were bad for you: butter, eggs, bacon, and raw milk.
I am a Nurse, a Mom, and a Real Food loving blogger. Just trying to save the world.