pin it
I first came across a version of this coleslaw at a small taqueria tucked into a side street, and I remember thinking — why does this simple salad taste so incredibly alive? It wasn't just cabbage and dressing. It had this crunch, this brightness from the lime, the sweetness of corn popping between your teeth, the juicy burst of cherry tomatoes, and fresh cilantro tying it all together. I went home that same evening and started recreating it from memory. After a few tweaks — adding sour cream to the dressing, balancing the honey and cumin — I landed on something that genuinely rivals what I had that day. The colors alone make you want to dive in: the deep purple cabbage against the golden corn and the vibrant red tomatoes is almost too pretty to eat. Almost. I make this now at least twice a month, and every single time someone tries it for the first time, I get the same wide-eyed reaction I had at that little taqueria. It's one of those recipes that feels both effortless and impressive, and I love that about it.
Why I love this recipe
What I love most about this Mexican Coleslaw is how it manages to be both simple and stunning at the same time. There's no cooking involved — it's pure chopping, mixing, and tossing — yet the result looks and tastes like something you'd order at a trendy restaurant. I love how each ingredient brings something distinct to the bowl: the cabbage provides the backbone crunch, the corn adds sweetness, the tomatoes bring juiciness, the carrots add color and mild earthiness, and the cilantro gives that unmistakable fresh herbal note that makes everything feel alive. Then the dressing — creamy but brightened by fresh lime juice — just pulls it all into one cohesive, craveable bite. I also love how adaptable it is. Feeding vegans? Skip the mayo and use a plant-based version. Want more heat? Add jalapeño. Need more protein? Toss in some black beans. It's a recipe that meets you wherever you are.
What You Need From Your Kitchen
- Green Cabbage: Finely shredded into thin strips to form the crunchy base of the coleslaw
- Purple Cabbage: Shredded and mixed in for added color contrast and a slightly peppery note
- Cherry Tomatoes: Halved to release their juicy sweetness throughout the slaw
- Sweet Corn: Added whole for bursts of natural sweetness and golden color
- Shredded Carrots: Provides mild earthiness, extra crunch, and vibrant orange color
- Fresh Cilantro: Roughly chopped and folded in for a bright, herbal finish
- Limes: Freshly juiced to create the zesty backbone of the creamy dressing
- Mayonnaise: Whisked with sour cream and lime to form the rich, creamy dressing base
Let's Make These Together
- Shred the cabbage finely
- Using a sharp knife or mandoline, slice both green and purple cabbage into thin strips. Thin cuts are key here — they absorb the dressing better and give you that perfect slaw texture that isn't too chewy or too limp.
- Combine all fresh vegetables
- Add the shredded carrots, corn kernels, and halved cherry tomatoes to the cabbage in your large bowl. At this stage, don't be afraid to use your hands to gently mix everything together so the colors start to blend beautifully.
- Whisk the creamy lime dressing
- In a small bowl, combine the mayonnaise, sour cream, fresh lime juice, honey, and cumin. Whisk until completely smooth. Give it a taste — it should be creamy, tangy, and just a touch sweet. Adjust lime or honey as needed.
- Dress and toss everything together
- Pour the dressing over the vegetables and use tongs to toss until every piece is coated. Add the chopped cilantro in this step and give it a final gentle toss. You'll already start seeing how gorgeous this looks.
- Chill and then serve beautifully
- Pop the dressed coleslaw into the fridge for 10 minutes before serving. This short rest helps all the flavors meld together. Transfer to your serving bowl, add a lime wedge on top, and scatter a few extra cilantro leaves for that finishing touch.
pin it
Switch Things Up
One time I was hosting a taco night and totally forgot to prep a side dish — classic me. I had cabbage, some leftover corn from the night before, a handful of cherry tomatoes about to turn, and a couple of limes rolling around in the fridge. I threw them all together with a quick creamy dressing and honestly? It was the hit of the evening. Everyone was reaching over the tacos to grab more of the slaw. Now I intentionally plan it into taco nights and cookouts because it just works so perfectly. I sometimes swap the mayo for Greek yogurt when I want it a little lighter, and adding a diced jalapeño gives it a nice kick if you're feeling bold.
Perfect Pairings
This Mexican Coleslaw pairs beautifully with grilled chicken tacos, fish tacos, or pulled pork sandwiches. It also works wonderfully alongside grilled corn on the cob, black bean quesadillas, or as a topping for loaded nachos. For a full Mexican-inspired spread, serve it next to guacamole, salsa, and warm tortillas. A cold agua fresca or a lime margarita makes the ultimate companion drink to round out the meal.
pin it
Frequently Asked Questions
- → Can I make this coleslaw ahead of time?
Yes, but with a caveat — it's best to prep all the vegetables and dressing separately, then combine them no more than 1-2 hours before serving. If dressed too far in advance, the cabbage releases water and becomes soggy.
- → Can I use a store-bought coleslaw mix instead of shredding cabbage?
Absolutely! A pre-shredded coleslaw mix is a great time-saver. Just add the other fresh ingredients like corn, cherry tomatoes, and cilantro on top of the bag mix and proceed with the dressing as normal.
- → Is this recipe vegan-friendly?
As written, it contains mayonnaise and sour cream which are not vegan. However, you can easily swap both for vegan mayo and a plant-based sour cream or coconut yogurt to make it fully vegan.
- → What can I serve this coleslaw with?
This Mexican coleslaw pairs perfectly with fish tacos, grilled chicken, pulled pork, barbecue ribs, black bean burgers, or any grilled protein. It also works as a topping for loaded nachos or as a filling inside a wrap.
- → How do I store leftover coleslaw?
Store leftovers in an airtight container in the refrigerator for up to 2 days. Give it a good toss before serving again. Note that the texture will soften over time as the dressing continues to break down the cabbage.
- → Can I add protein to make it a full meal?
Yes! This coleslaw works beautifully with added black beans, grilled shrimp, shredded chicken, or even diced avocado to make it more filling and turn it into a complete meal.
Conclusion
This Mexican Coleslaw is proof that simple ingredients can create something truly spectacular. With its bold colors, crunchy textures, and that irresistible tangy lime dressing, it's a side dish that always steals the show. Whether you're serving it at a summer barbecue or alongside your favorite tacos, this coleslaw will leave everyone asking for seconds. It stores beautifully in the fridge for up to two days, making it a great meal prep option too.