Paleo Southern Coleslaw Recipe

KFC Coleslaw Recipe

If you live in the South, chances are you have tried KFC Coleslaw. Their coleslaw happens to be mine and my husband’s favorite. Since cleaning up my eating, I took my tried and true Southern Coleslaw Recipe and made it Paleo friendly so I can keep enjoying it at our summer BBQs! Don’t worry, if you’re not Paleo, you can still enjoy this delicious side dish too! For all of my Keto and Low Carb friends out there, this one is for you too! Only 3 net carbs per 1/2 cup serving. If you’re looking for a recipe that’s mostly tart, this one won’t be for you. We love our coleslaw with a hint of tartness but sweeter around here!

A large white bowl sits in the center of a wooden back drop filled with Whole30 Southern Coleslaw. A blue towel is to the right hand side of the bowl with a silver spoon resting on it.

Making a delicious, Southern-style Paleo coleslaw is simple.

There’s no need to complicate things when it comes to coleslaw. Most of us will be looking for a great coleslaw to add to our summer BBQ’s and cook-outs, and thankfully, this is one of the easiest sides you could make. I like to start out with 2 1/2 cups of bagged tri-colored coleslaw. Pour that into a large mixing bowl and use a biscuit cutter to chop it into small pieces. Once it’s chopped and ready to go, add the Mayonnaise, vinegar, salt, pepper, and agave to sweeten it.  Be sure your mayonnaise is Paleo compliant if that is something you’re concerned about. If “clean eating” isn’t your thing, any store-bought mayo (not Miracle Whip!) will work.

 A white bowl filled with Whole30 Coleslaw is coming out of the right hand side of the frame with a silver spoon resting in it. The bowl is sitting on a wooden backdrop with a blue towel just barely visible underneath it.

What to eat with Coleslaw

Down here in the South, we love to serve this fast side item with just about anything. If you’ve ever wondered what to serve with creamy coleslaw or maybe you’d like to have a fast side dish to pull out of your back pocket for potluck cook-outs, this is a great one. We always serve our coleslaw with fried fish or with a BBQ meal like these BBQ Ranch Chicken Quarters. Another, probably lesser known meal that pairs wonderfully with coleslaw is tacos. We even put coleslaw on our chili dogs and hamburgers! We might be slightly obsessed.

A white bowl filled with Southern Style Coleslaw sits on a wooden back drop with a blue towel underneath it.

I hope you have enjoyed your time in my kitchen today learning how to make this fast and easy Paleo Southern Coleslaw Recipe! I couldn’t call myself a Southern food blogger without having at least one coleslaw recipe on my website, and this one is tops in my opinion. Please leave me a comment below when you try this recipe; I love hearing from you! Cheers to all of your summer grilling adventures!


Paleo Southern Coleslaw Recipe

A creamy and delicious, KFC style Coleslaw recipe that is fast and easy to make. Clean and simple, this Coleslaw will be a fast favorite! Perfect for summer BBQ's! 

Course Side Dish
Cuisine American
Keyword Creamy Coleslaw Recipe, Keto Coleslaw Recipe, KFC Coleslaw Recipe, Low Carb Coleslaw Recipe, Paleo Coleslaw Recipe, Paleo Southern Coleslaw Recipe, Southern Coleslaw Recipe
Prep Time 10 minutes
Total Time 10 minutes
Servings 6 1/2 cup servings
Calories 131 kcal
Author Amy - The Speedy Spatula


  • 2 1/2 cups Tri-Colored Coleslaw chopped into small pieces
  • 1/2 cup Whole30/Paleo Mayo click for recipe
  • 1 tbsp Amber Agave
  • 1/4 tsp salt
  • 1/4 tsp ground black pepper
  • 1 tsp Apple Cider Vinegar


  1. Use a biscuit cutter or food processor/blender to chop the coleslaw into smaller pieces. 

  2. Combine the coleslaw with all other ingredients and stir well. 

  3. Serve immediately or store in the fridge for up to 3 days. 

Recipe Notes

Nutritional information calculated using my Homemade Mayonnaise Recipe.(Click for recipe).

3 thoughts on “Paleo Southern Coleslaw Recipe”

Leave a Comment

Recipe Rating