
These smoky seafood tacos blend tender marinated shrimp, zesty crunchy slaw, and velvety sauce, packing a flavor punch that turns your regular dinner into something special. This dish brings beachfront vibes right to your home table while being super easy to whip up yourself.
When I made these for my family gathering last year, they were gone in seconds. Everyone kept asking me how I made them because they couldn't get enough of the smoky shrimp paired with the cool, tangy slaw.
Key Ingredients for Amazing Tacos
- Medium shrimp: Go for ones that are fresh, pink and feel firm when touched. The sweetest flavor comes from wild caught Gulf varieties
- Light brown sugar: This helps create nice browning on the grill and works with the spices to balance everything out
- Smoked paprika: Gives you that wonderful outdoor cooking taste even when you're using the kitchen stove
- Fresh lime zest: Adds zing to the whole dish and makes the natural sweetness of the seafood pop
- Corn tortillas: Try to find ones with just corn, lime and salt for the best taste experience
Building Your Fantastic Tacos
- Mix Your Spices:
- Stir brown sugar with spices until they're fully blended. Add the fresh lime zest to get those citrus oils flowing. Save some for your slaw dressing.
- Get Your Shrimp Ready:
- Make sure to completely dry the shrimp with paper towels. Drizzle with olive oil and coat with your spice mix. Let them sit for exactly 15 minutes to soak up the flavors.
- Whip Up The Slaw:
- Mix your fresh slaw veggies with the seasoned sour cream. Gently toss everything so each bit gets coated. Set it aside so the flavors can mingle.
- Cook Them Just Right:
- Your grill should be hot enough that you can only keep your hand above it for 3 seconds. Lay the shrimp out so none overlap. Look for that pretty pink color with slight charring.

I grew up near the coast where my grandpa was a shrimper. He taught me the most valuable cooking tip I know - properly cooked shrimp should give a nice snap when you bite into them.
Tasty Side Matches
These tacos taste even better with fresh lime pieces, Mexican street corn, and cold beer alongside. When feeding a crowd, put out small bowls of cut avocado, pickled red onions, and fresh cilantro for everyone to add as they like.
Make Them Your Own
Switch things up by throwing in some mango salsa for sweetness, tossing in pickled jalapeños for kick, or using Mexican crema instead of sour cream. Want something lighter? Skip the tortillas and wrap your shrimp in lettuce leaves.
Storage Smarts
Don't mix everything together when storing leftovers. Keep shrimp, slaw and tortillas in separate containers. Your shrimp will stay good for two days, while the slaw keeps its crunch for about a day. Only warm your tortillas right before you're ready to eat.

I've made these tacos countless times over the years and realized they're more than just food - they're a way to showcase simple ingredients and basic cooking methods that come together as something unforgettable. They're always a hit, whether I'm cooking for just my partner or a whole backyard full of friends.
Frequently Asked Questions
- → How long should shrimp soak in the marinade?
- Keep the shrimp in the marinade for around 15 minutes to let the flavors sink in without overdoing it.
- → Can I prep these wraps ahead?
- You can make the slaw and spice mix the night before, but cook the shrimp fresh for best flavor.
- → How should I warm the tortillas?
- Pop the tortillas on a hot grill for a minute or two on each side until soft with little char marks.
- → When do I know the shrimp is ready?
- Cook the shrimp for 2-3 minutes per side. They’re done when they’re no longer translucent and turn pink.
- → Can I use shrimp that’s frozen?
- Absolutely. Defrost them all the way, then pat dry so they hold onto the seasoning better.