Skip to content

Want to start a healthy lifestyle? Get my FREE Top 15 Health Tips!

Creamy, Tangy Purple Coleslaw

  • gluten-free Gluten-Free
  • dairy-free Dairy-Free
  • paleo Paleo
  • low-carb Low Carb
  • keto Keto
  • whole30 Whole30
  • low-calorie Low Calorie
  • vegetarian-vegan Vegetarian or Vegan
  • pescatarian Pescatarian
Flavorful and easy to make! This 10-minute healthy coleslaw recipe is perfect for tacos, pulled pork sandwiches, on top of a big salad, or as a side dish with any meal! This paleo coleslaw recipe is also gluten free, dairy free, Whole30 approved, low carb, and keto!

LOOK AT THAT COLOR!! Can you even? Nature is just so gorgeous!

I’m obsessed with this purple coleslaw. It’s my jam. I’ve been making coleslaw of the purple variety for years because I just love how beautiful it turns out!

This colelslaw is perfect as a side dish, on a taco, as part of a biscuit sandwich with smokey bbq pulled pork (ohhh yes), on my Baja Fish Taco Bowls, or even just as a topping/relish for a big salad! It’s so versatile.

I have to admit, I make this coleslaw a little different every time. So, take the recipe and play with it to your liking! Replace the cilantro with other herbs, replace the lime with lemon, forgo the mayo and go for a white wine vinegar base, or even give it some asian flair with some rice vinegar and sesame oil. The possibilities are endless.

I will say though that this variety is one of my favorites. I just love the combination of fresh lime juice, cilantro, and jalapeño. Plus you get this pretty, creamy light pink dressing at the bottom of the bowl. So great!!

Flavorful and easy to make! This 10-minute healthy coleslaw recipe is perfect for tacos, pulled pork sandwiches, on top of a big salad, or as a side dish with any meal! This paleo coleslaw recipe is also gluten free, dairy free, Whole30 approved, low carb, and keto!

For the mayonnaise in this recipe, I like to make my own. It’s SO simple to make. Really, you can do it in 30 seconds with an immersion blender. You can also use a food processor for the job, it will just take longer and you will have to drizzle the oil in slowly.

Just add 1/2 cup avocado oil or extra virgin olive oil, 2 egg yolks, and 1 Tbsp lime juice to a jar. Then use an immersion blender to blend it all up for about 20 seconds. And there you have it! Homemade mayo!

This is a lime version (and unsalted), so it’s perfect for this recipe. If you want a more versatile mayo (for other recipes), just replace the lime juice with lemon juice and be on your merry way! So easy. Oh yes, and you’ll want to add a pinch or two of salt to the mix. But for this recipe it’s best to use fresh lime juice and leave it unsalted.

You can use pre-made paleo mayo for this recipe, like the Primal Kitchen brand, but I do recommend making your own because it just tastes better. No offense to all pre-made paleo mayos, but I’ve just never been a fan.

Oh yeah, one last note/request: please don’t use bottled lime juice. Just don’t. The fresh ingredients in this recipe are really what makes it so special. Bottled lime juice will not give it the same fresh, tangy taste. Not to be bossy, but don’t do it…

Creamy, Tangy Purple Coleslaw - Flavorful and easy to make! This 10-minute healthy coleslaw recipe is perfect for tacos, pulled pork sandwiches, on top of a big salad, or as a side dish with any meal! This paleo coleslaw recipe is also gluten free, dairy free, Whole30 approved, low carb, and keto! This creamy dairy free coleslaw is perfect for your next party. Talk about a great Whole30 side dish! #paleo #whole30 #lowcarb #keto

Join My Community!

Want to get my new recipes delivered straight to your inbox?
Sign up for my weekly newsletter and never miss a new recipe!

    Creamy, Tangy Purple Coleslaw

    • gluten-free Gluten-Free
    • dairy-free Dairy-Free
    • paleo Paleo
    • low-carb Low Carb
    • keto Keto
    • whole30 Whole30
    • low-calorie Low Calorie
    • vegetarian-vegan Vegetarian or Vegan
    • pescatarian Pescatarian
    5 from 2 votes
    This super simple 10-minute coleslaw recipe is perfect for tacos, pulled pork sandwiches, on top of a big salad, or as a side dish with any meal! It's paleo, gluten free, dairy free, Whole30 approved, low carb, and keto! 
    Prep Time: 9 minutes
    Cook Time: 1 minute
    Servings: 6 servings

    Ingredients 

    • 1 small head purple cabbage thinly sliced
    • 1/2 large red onion thinly sliced
    • 1 bunch cilantro finely chopped (with stems)
    • 1 jalapeño minced
    • 2 limes juiced & zested
    • 1/2 cup paleo mayo for homemade, see recipe in text above
    • 1 1/2 tsp sea salt
    • 1/2 tsp garlic powder
    • 1/4 tsp freshly ground black pepper

    Instructions

    • Combine all ingredients in a large mixing bowl.
    • Mix well using your hands and massage the mixture for about 30 seconds to soften the cabbage a bit.
    • Cover and refrigerate for at least 30 minutes before serving. This coleslaw is best after a few hours so that the flavors can combine. And it's actually even better the next day, so feel free to make it a day ahead of time!

    Did you love the recipe? I would love it if you left me a 5-star review below!

    Notes

    I recommend tasting your jalapeño before tossing it in the recipe! Jalapeños are notorious for having varying levels of spiciness, so if you are very sensitive to spice and you have a really hot jalapeño, just add half or even a quarter of it instead of the whole thing. And if your jalapeño is super mild, then consider adding 2 or even adding a bit of cayenne pepper for some extra heat if you want some more spice!
    Author: Kit

    Did you make this recipe?

    Tag @itskitskitchen on Instagram and hashtag it #kitskitchen

    Did you enjoy the recipe? If so, let me know in the comments section below and leave me a review! xx Kit

    Creamy, Tangy Purple Coleslaw - Flavorful and easy to make! This 10-minute healthy coleslaw recipe is perfect for tacos, pulled pork sandwiches, on top of a big salad, or as a side dish with any meal! This paleo coleslaw recipe is also gluten free, dairy free, Whole30 approved, low carb, and keto! This creamy dairy free coleslaw is perfect for your next party. Talk about a great Whole30 side dish! #paleo #whole30 #lowcarb #keto