Paleo Creamy Coleslaw, A Sweet Cabbage Slaw © 2011 . All rights reserved.

Paleo Creamy Coleslaw, A Cabbage Slaw

This is the best recipe for Creamy Paleo Coleslaw with a Paleo Mayo and coconut vinegar base, cabbage, red onions, carrots and poppy seeds. We add cilantro to ours, but if you’re one of the people who think it tastes like soap (like my dad), then you can just leave it out. This paleo coleslaw is great for a picnic side or for barbeque or seafood. It’s one of our favorites and it only takes a couple of minutes to make. You can even make this a day ahead, in my opinion.

So Angel had his talk last night about social media at UNF and it went really well. He had them laughing and engaged and it really couldn’t have gone better – considering that the room was full of credit-seeking, sleep-deprived students. I’m always so proud of him for getting up voluntarily in front of people. I do it for work and for Paleo Effect, but it always make me nervous for some reason. That’s why he’s the yin to my yang though…he’s good at all of the things I’m not!

Creamy Paleo Coleslaw

½ head Cabbage

¼ Red Onion

1 Carrot

1 Tbsp fresh Cilantro

1 Tbsp Coconut Crystals

3 Tbsp Coconut Vinegar

¼ cup Paleo Mayo

½ Tbsp Poppy Seeds

¼ tsp Coarse Sea Salt

¼ tsp fresh milled Black Pepper

Start by coring the cabbage, so just take off the bottom and cut out the core, which is dense and white and bitter. Then slice the rest or place it in a food processor and pulse it until it is the size you want to eat. We like 1/8” x 1” strips.

Dice the red onion, carrots, and cilantro finely. Combine these ingredients with the cabbage and mix until incorporated.

For the coleslaw dressing, stir the coconut crystals (our honey if you don’t have it), coconut vinegar, Paleo Mayonnaise, poppy seeds, coarse sea salt and black pepper until smooth. Add the dressing to the vegetables and mix until thoroughly incorporated.

Cover the bowl and place the coleslaw in the refrigerator for about 30 minutes, to soften the cabbage and let everything marinate on itself. You can stir it occasionally if you want, but it isn’t necessary.

If you didn’t see it above, then I’ll say it again, you can make this in advance of a day and it still tastes great {in my opinion}. We like to eat this with seafood, like Paleo Coconut Crusted Cod or barbeque recipes like our Paleo Pulled Pork.

Prep time: 6 minutes
Cook time: 30 minutes
Number of servings (yield): 4-6

31 Trackbacks

  1. By Sweet & Tangy Honey BBQ Sauce | Paleo Effect | April 12, 2011 at 1:29 pm

  2. By Steak & Mushrooms | Paleo Effect | Paleo Effect May 18, 2011 at 7:55 am

  3. By Sweet Potato Salad | Paleo Effect | July 3, 2011 at 4:41 pm

  4. By Sweet & Tangy Honey BBQ Sauce | Paleo Effect | August 8, 2011 at 3:04 pm

  5. By Hawaiian BBQ Sauce | Paleo BBQ | August 14, 2011 at 5:26 pm

  6. By Disney on Ice Disappointment | Balancing Kat April 23, 2012 at 4:52 am

  7. By Kat's Weeklies | Balancing Kat April 29, 2012 at 6:56 pm

  8. By Trader Joe's Finds | Balancing Kat May 2, 2012 at 1:31 am

  9. By My Monday with G.I. Jane | Balancing Kat May 2, 2012 at 6:48 am

  10. By Paleo BBQ Grilled Chicken Breast, A Healthy, Fast Dinner Idea May 2, 2012 at 1:07 pm

  11. By What Have You Been Eating? | Balancing Kat May 4, 2012 at 2:42 am

  12. By Paleo Fried Shrimp, A Crispy Seafood Entrée Also Great Baked May 4, 2012 at 4:33 pm

  13. By Paleo Fish Taco Salad, A Light and Healthy Lunch May 18, 2012 at 9:54 am

  14. By Paleo Pulled Pork, A Perfect Picnic BBQ Meat Recipe May 23, 2012 at 8:30 pm

  15. By Paleo Chicken Wings, A Sports Day Classic Recipe June 16, 2012 at 2:47 pm

  16. By Paleo Red White & Blue Fruit Pizza, A treat for a 4th of July Picnic July 4, 2012 at 10:00 am

  17. By Paleo Tropical Salsa, A Refreshing Summer Side for Fish or Seafood August 27, 2012 at 1:44 pm

  18. By Paleo Coconut Crusted Cod, A “Breaded” Fish with Tropical Salsa August 28, 2012 at 10:33 am

  19. By Paleo Caveman Kabobs, A Fast, Summer Cookout Meal Idea February 5, 2013 at 12:55 pm

  20. By Paleo Salmon Burgers with Ginger Garlic Aioli, A Seafood Appetizer or Entrée February 26, 2013 at 4:19 pm

  21. By Paleo BBQ Chicken Royale, A Picnic, Lunch or Dinner Entree July 24, 2013 at 9:38 am

  22. By Paleo Caribbean Shrimp Tacos, A Light, Healthy Seafood Entrée August 12, 2013 at 3:28 pm

  23. By Paleo Sweet Gherkins, A Pickle Recipe for BBQ and Grilled Meat March 19, 2014 at 3:08 pm

  24. By Paleo Red, White & Blue Fruit Pizza, A treat for a 4th of July Picnic April 6, 2014 at 5:10 pm

  25. By Paleo Caveman Kabobs, A Fast, Summer Cookout Meal Idea July 5, 2014 at 8:33 pm

  26. By Paleo Tropical Salsa, A Refreshing Condiment July 17, 2014 at 10:12 pm

  27. By Paleo Sweet & Tangy Honey BBQ Sauce, A Marinade August 13, 2014 at 3:57 pm

  28. By Paleo Boneless Pork Ribs, A BBQ Pork Recipe August 13, 2014 at 4:06 pm

  29. By Paleo Pulled Pork, A Picnic BBQ or Holiday Protein August 24, 2014 at 5:11 pm

  30. By Paleo Fish Taco Salad, A Seafood Lettuce Wrap August 24, 2014 at 10:19 pm

  31. By Paleo Sweet Gherkins, A Paleo Pickle Recipe November 25, 2014 at 6:26 pm