Disclosure: This post may contain affiliate links. Please read my privacy policy.
This Paleo Coleslaw is a delicious, fresh, creamy side salad recipe. It is made with simple healthy ingredients and comes together in less than 10 minutes.
I have always been a huge fan of coleslaw. There’s something about cabbage mixed into a creamy mayonnaise based dressing that makes it irresistible. I love eating it with pulled pork, dairy free street corn, and grilled asparagus. YUM.
My all time favorite coleslaw is this Paleo coleslaw recipe. It is easy to make, healthy, delicious and requires only a handful of ingredients. It is also naturally dairy-free and gluten-free.
Table of Contents
Why this recipe works
- It’s a healthy coleslaw made of simple ingredients.
- It is naturally Paleo, Whole30, dairy-free and gluten-free.
- It comes together in a matter of minutes.
- It’s a great side dish option for BBQs or summer meals.
Recipe ingredients
- Cabbage mix– any mixed coleslaw bag with shredded cabbage and carrots works.
- Honey– I like using raw honey, but use whatever you have on hand.
- Mustard– I like using dijon mustard here, but use whatever you have on hand.
- Apple cider vinegar– this adds a good tang to the dressing.
- Mayonnaise– make sure to use one that fits your dietary needs. Primal Kitchen Mayo is Paleo and Whole30.
See recipe card below for a full list of ingredients and measurements.
Additions/ Substitutions
- Instead of honey, you can use maple syrup.
- Instead of apple cider vinegar, you can use wine vinegar or white vinegar.
- You can add celery seed to the dressing if you like that flavor.
Step by step instructions
Step 1: Make the Paleo coleslaw dressing. Mix the mayo, mustard, salt, pepper, honey, and apple cider vinegar in a bowl.
Step 2: Add the coleslaw mix to a bowl. Pour the dressing on top.
Step 3: Mix the dressing into the veggies in the bowl until well mixed.
Recipe FAQs
Store this paleo coleslaw in an airtight container in the fridge for 3-5 days.
Yes! Make it the day before and just keep in the refrigerator until you serve it.
Yes! I like making caro’s mayo recipe. It is naturally Paleo and a healthy mayo alternative.
Other side salads you’ll love
Did you try this recipe? Please leave me a ⭐ review below!
Creamy Paleo Coleslaw
Ingredients
- 9 ounces coleslaw mix bag, or 6 cups of coleslaw mix
- 1/3 cup mayonnaise
- 2 Tablespoons apple cider vinegar
- 2 Tablespoons honey
- 1/2 teaspoon mustard
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
Instructions
- In a small bowl, mix the mayo, apple cider vinegar, mustard, honey, salt, and pepper together with a fork to make the coleslaw dressing.
- Put the shredded cabbage and carrots into a large bowl and mix.
- Pour the coleslaw dressing onto the cabbage and carrot mixture and mix well. Top with salt/pepper to taste.
- Eat immediately or refrigerate for several hours before serving.
Notes
- Instead of honey, you can use maple syrup.
- Instead of apple cider vinegar, you can use wine vinegar or white vinegar.
- You can add celery seed to the dressing if you like that flavor.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Very delicious Coleslaw dressing – tried both with 1/4 cup of mayo and 1/2 cup and both tasted great. Nice to use honey instead of sugar!
Glad to hear it. Now I want coleslaw 🙂
This was WONDERFUL! Thank you!
Makes me happy to see that! <3
looks refreshing…. what you you pair it with?