Shrimp Tacos with Cabbage Slaw

Last summer, my friend Maya dropped by unannounced with a bag of fresh shrimp from the coastal market. We improvised these tacos on my tiny apartment balcony, balancing plates on our knees while the sun went down. They were so good we forgot about the wine breathing on the counter. Now they are my go-to whenever I want something that feels special but comes together in under thirty minutes.

My roommate walked in while I was making these last Tuesday, sniffing the air like a detective. She stood in the kitchen doorway asking what that smell was, then proceeded to eat three before I could even call anyone else to the table. The contrast between hot spiced shrimp and cold tangy slaw is the kind of thing that makes people pause mid bite and look at you like you have discovered something magical.

Ingredients

• Large shrimp: Peeled and deveined saves precious time, but leave the tails on if you want that restaurant-style presentation
• Chili powder and smoked paprika: This combination creates that beautiful charred exterior and subtle smoky depth
• Both green and red cabbage: The dual colors make these tacos visually stunning while adding complementary sweet and peppery notes
• Greek yogurt and mayonnaise: The yogurt adds tang while mayo gives the slaw its creamy coat-every-leaf consistency
• Corn tortillas: Warm them until they develop those lovely charred spots for authentic flavor and texture

Instructions

Marinate the shrimp:

Whisk together the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a medium bowl. Toss the shrimp until every piece is coated, then let them sit for 10 minutes while you prep the slaw. This short marinating time makes a surprising difference in flavor penetration.

Make the cabbage slaw:

In a large bowl, whisk the mayonnaise, Greek yogurt, lime juice, honey, salt, and pepper until smooth. Add both cabbages, red onion, and cilantro, then toss thoroughly until every shred glistens. Pop it in the fridge to stay crisp while the shrimp cooks.

Sear the shrimp:

Heat your large skillet over medium-high until it is hot enough that a drop of water sizzles instantly. Arrange the shrimp in a single layer and let them develop a golden crust for about 2 minutes before flipping. Cook until opaque and curled, usually another 2 minutes or so, then remove from heat immediately.

Warm the tortillas:

Toss them in a dry skillet for 30 seconds per side until they puff up slightly and develop light char marks. Keep them wrapped in a clean kitchen towel so they stay warm and plucky for serving.

Assemble the tacos:

Pile a generous portion of shrimp into each tortilla, then crown with a heap of that crunchy slaw. Squeeze fresh lime over everything right before eating to wake up all the flavors.

Save

These tacos became a Friday tradition in our house during one chaotic month when work deadlines blurred into weekends. Something about the bright crunch and bold spices felt like a mini vacation, no plane ticket required. My partner still requests them whenever life feels overwhelming, calling them edible sunshine.

Making Them Your Own

I have played around with adding sliced avocado or a dollop of crema when I want something extra indulgent. Sometimes I swap the cabbage slaw for a jicama and mango version during summer when everything feels too heavy and hot. The shrimp seasoning works beautifully on fish tacos too, especially with firm white fish like cod or halibut.

Serving Suggestions

A simple side of Mexican rice or black beans rounds these out into a full meal without much extra effort. I love serving them with ice cold beer, but a crisp white wine like sauvignon blanc cuts through the spice beautifully. For a lighter vibe, just keep the tacos coming with extra slaw on the side.

Make Ahead Strategy

The cabbage slaw actually improves after a few hours in the fridge, so I often make it in the morning or the night before. You can marinate the shrimp up to four hours ahead, but pull them out 20 minutes before cooking so they are not ice cold when they hit the pan. Tortillas can be warmed and kept wrapped in a towel for up to 30 minutes.

• Set up a toppings bar with jalapeños, extra cilantro, and different hot sauces so everyone can customize
• Double the slaw recipe because it is incredible on sandwiches or as a side dish the next day
• Cook extra shrimp even if you do not need them because they are perfect for salads or breakfast scrambles

Save

Hope these shrimp tacos bring as much joy to your table as they have to mine. Sometimes the simplest recipes are the ones that become lifelong favorites.

Recipe FAQs

→ How do I prevent shrimp from overcooking?

Cook shrimp on medium-high heat for 2-3 minutes per side until they turn opaque and curl slightly. Remove promptly to avoid toughness.

→ Can I make the cabbage slaw ahead of time?

Yes, prepare the slaw up to a day in advance and refrigerate to let flavors meld. Toss well before serving.

→ What can I substitute for mayonnaise in the slaw?

Greek yogurt works well as a lighter alternative, maintaining creaminess and tang.

→ Are corn tortillas better than flour for this dish?

Corn tortillas offer a traditional texture and flavor, but warmed flour tortillas provide a soft, flexible option—choose based on preference.

→ How can I add extra heat to the shrimp?

Incorporate a pinch of cayenne pepper into the marinade or serve with sliced jalapeños or hot sauce alongside.

→ What sides pair well with these tacos?

Try a crisp Mexican lager, citrusy white wine, or a light salad to complement the fresh and smoky flavors.