Spicy Purple Cabbage Coleslaw is a creamy and delicious side dish option (perfectly paired with ribs or pork shoulder) with just the right amount of spice!

Why You Will Love This Recipe:

1. That Spice: Some recipes are just better when served with a little spicy coleslaw!
2. Cilantro: I am a huge fan of cilantro so there is a ton of it in here! So good!
3. Not Your Typical Coleslaw: Don’t get me wrong, regular coleslaw is good too! But sometimes you just want to switch things up – that is where this recipe comes in.

What You Will Need:

• Cabbage: we use a mix of green and red cabbage
• Green Pepper: this adds just a little bit of crunch
• Yellow Onion: this also adds a little crunch
• Jalapeño: you can omit this if you don’t want things TOO spicy
• Anaheim pepper: these really aren’t spicy at all so don’t be intimidated
• Cilantro: loooove that fresh cilantro in here
• Kosher Salt: just to amplify the flavors
• Mayo: to get that creaminess
• White Vinegar: balancing things out with a little acid rounds out the flavor in the dressing
• Sugar: just a little! feel free to use coconut sugar instead
• Cayenne Pepper: use as much or as little as you like
• Smoked Paprika: regular paprika works fine too

Recipe FAQ + Tips

1. Whole30/Paleo Mayo: here is a homemade Whole30/Paleo mayo, but feel free to use store-bought as well
2. Cilantro: Add your cilantro right before serving so it is nice and fresh!
3. Storage: Feel free to store in an airtight container in the refrigerator for up to 3-4 days (then it tends to get a little too soft).
4. Purple Cabbage: Feel free to use all purple cabbage if you want!
5. Spice Level: If you want a little spice, but not too much then I would suggest omitting the jalapeño. The Anaheim pepper really doesn’t give much spice, but the cayenne pepper will!
6. Sugar: Omit the sugar for Whole30 and use coconut sugar as a substitute for Paleo.
7. Smoked Paprika: I know people can’t always find smoked paprika, regular paprika works just as well!

What To Serve With Spicy Purple Cabbage Coleslaw

1. Smoked Pork Shoulder
2. Smoked Baby Back Ribs
3. Slow Cooker Pulled Pork 

Other Recipes You Might Like

1. Grilled Spatchcock Chicken 
2. Smoked Baked Beans
3. Watermelon Mint Salad
4. Deviled Egg Potato Salad 

Made this recipe and loved it?! We would love it if you would take a minute and leave a star rating and review – it is also helpful if you made any substitutions or changes to the recipe to share that as well. THANK YOU!

Don’t forget to check out my Instagram account for some behind-the-scenes action! Or give me a follow on Facebook or see what I am pinning on Pinterest!

Spicy Purple Cabbage Coleslaw

★★★★★ 5 from 2 reviews

• Author: Erin Jensen
• Prep Time: 20 mins
• Cook Time: 0 minutes
• Total Time: 30 mins
• Yield: Serves 10 1x
• Category: Side Dish
• Method: Counter Top
• Cuisine: American

Print Recipe

Pin Recipe

---

Description

Spicy Purple Cabbage Coleslaw  – My go-to coleslaw recipe that is ALWAYS a hit!

---

Ingredients

Scale 1x2x3x

• 1/3 green cabbage, cut into thin slices and halved
• 1/2 purple cabbage, cut into thin slices and then halved
• 1/2 green pepper, diced
• 1/2 cup yellow onion, diced
• 1/2 jalapeno pepper, diced
• 1 Anaheim pepper, diced (optional – this really amps up the spiciness)
• 1–2 cups cilantro, chopped, loosely packed
• pinch of kosher salt
• 1/2 cup mayo, use Whole30/Paleo mayo as desired
• 2 teaspoons white vinegar
• 1 tablespoon sugar, omit if making Whole30 and use coconut sugar if Paleo
• 1/4 teaspoon cayenne pepper, use more or less if desired
• 1/4 teaspoon smoked paprika, regular paprika works just fine

---

Instructions

1. In one large bowl, combine green and purple cabbage, green pepper, onion. jalapeño, and anaheim pepper.
2. In separate smaller bowl, combine mayo, vinegar, sugar, cayenne pepper, smoked paprika and then whisk.
3. Add sauce to bowl of cabbage.
4. Add a pinch of kosher salt.
5. Toss until sauce is spread evenly throughout.
6. Can be served immediately or refridgerated. Would recommend putting in fridge for at least an hour.
7. Add cilantro immediately before serving and toss again.

---

Notes

• Whole30/Paleo Mayo: here is a homemade Whole30/Paleo mayo, but feel free to use store-bought as well
• Cilantro: Add your cilantro right before serving so it is nice and fresh!
• Storage: Feel free to store in an airtight container in the refrigerator for up to 3-4 days (then it tends to get a little too soft).
• Purple Cabbage: Feel free to use all purple cabbage if you want!
• Spice Level: If you want a little spice, but not too much then I would suggest omitting the jalapeño. The Anaheim pepper really doesn’t give much spice, but the cayenne pepper will!
• Sugar: Omit the sugar for Whole30 and use coconut sugar as a substitute for Paleo.
• Smoked Paprika: I know people can’t always find smoked paprika, regular paprika works just as well!

Keywords: purple cabbage coleslaw, spicy coleslaw

(Originally published May 4, 2016)