Smoky shrimp tacos with lime yogurt slaw

4 from 1 rating
Simple. Fast. Delicious. Try these crowd-pleasing shrimp tacos for your next Taco Tuesday.
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Smoky Shrimp Tacos

Looking for a quick and flavourful dinner? Try these smoky shrimp tacos with lime yogurt slaw. Made with our premium Coldwater Shrimp, already peeled and cooked, this dish comes together in under 20 minutes.

With smoky shrimp, tangy slaw, and all your favourite toppings, it’s the perfect balance of smoky and fresh for Taco Tuesday or any night of the week. Enjoy a healthy, customizable meal that everyone will love!

Rate this recipe.
Servings: 4 people
Course: Main Course, Snack
Cuisine: Tex-Mex

Smoky shrimp tacos with lime yogurt slaw

Print Recipe

Ingredients
  

Seasoned shrimp
  • 1 lb Coldwater Shrimp (frozen, cooked)
  • 1 tbsp olive oil
  • 1 tsp paprika
  • 1 tsp cumin
  • 1 tsp brown sugar
  • 1 tsp cayenne pepper (optional)
  • 1 tsp black pepper
  • 1 tsp salt
Slaw
  • 2 cup cabbage slaw mix
  • 1 cup plain Greek yogurt
  • ½ lime (juiced)
Garnishes
  • 1 cup chopped tomato
  • 1 cup sliced jalapeños
  • ½ Lime (wedges)
To serve
  • 8 corn tortillas

Equipment

  • 1 frying pan
  • 2 mixing bowls

Method
 

Season and heat the shrimp
  1. In a small bowl, combine paprika, cumin, brown sugar, cayenne, salt, and pepper to create the taco seasoning. Toss the shrimp with olive oil and the seasoning blend until evenly coated.
  2. Heat a pan over medium heat and warm the shrimp until heated through and lightly crisp on the outside. The shrimp are already cooked, so avoid overcooking. Remove from heat and set aside.
    1 lb Coldwater Shrimp
Lime-yogurt slaw
  1. In a bowl, combine the Greek yogurt, cumin, and juice from half a fresh lime. Mix until smooth. Toss the cabbage slaw with the yogurt mixture until evenly coated.
Prepare garnishes
  1. Chop the tomatoes and slice the jalapeños. Prepare any additional vegetables or herbs you would like to use.
Assembly
  1. Warm the corn tortillas in a dry pan over medium heat until slightly browned and pliable.
  2. Fill each tortilla with seasoned shrimp, slaw, and your choice of garnishes. Serve with fresh lime wedges.

Tried this recipe?

Let us know how it was!

Smoky shrimp tacos are one of the easiest ways to bring more seafood into your weekly routine without adding complexity to your cooking. Because the shrimp are already cooked, you are really building layers of texture and flavour rather than managing long cook times. A quick sear adds depth, the lime yogurt slaw brings balance, and warm tortillas pull everything together into a meal that feels fresh but satisfying. If you are looking for more ways to cook with shellfish, you can browse our full collection of shrimp recipes here.

Since these are coldwater shrimp and already cooked, the goal is simply to warm them through without overcooking. Pat them dry so the seasoning adheres, then toss with oil and spices before adding them to a preheated pan over medium heat. Keep the shrimp in a single layer so they heat evenly and do not steam. Two to three minutes is usually enough to bring them up to temperature while lightly blooming the spices. When assembling your tacos, think about balance. Creamy slaw, crisp cabbage, soft tortillas, and fresh lime create contrast that keeps each bite bright and satisfying. For more guidance on choosing responsibly sourced shrimp, the Monterey Bay Aquarium Seafood Watch program offers practical recommendations.

Shrimp tacos are flexible, quick to assemble, and easy to customize, making them a dependable way to put more seafood on your table.

Join the Afishionado community.

Subscribe for sustainable seafood tips, recipes, and exclusive offers.

Ocean Wise Yellowfin Tuna Steaks
Sustainable Blue Salmon Plated
Yellowfin Tuna Poke bowl
Holding Fish on Boat

Still hungry? Here’s more

dirty-style tartar sauce

Dirty-style tartar sauce

This dirty-style tartar sauce is loaded with pickles, dill, capers, and lemon for a punchy, creamy finish that cuts through fried or grilled seafood.

Read More