Grilled Shrimp Wraps

Featured in: Grill Recipes for Flavor and Fun

These shrimp wraps are packed with smoky, grilled shrimp and zesty slaw. Start by tossing shrimp in a mix of chili powder, cumin, paprika, and a bit of sugar. Let the shrimp marinate briefly while you prepare a creamy coleslaw dressed with a similar spice mix and sour cream. Heat the tortillas on the grill while cooking the shrimp until just pink and juicy. Layer everything together, top it with cilantro, and squeeze on some lime for a fresh finish. Done in 25 minutes, these wraps make for a simple yet flavorful meal you’ll love.
A woman with blonde hair and a white shirt smiles at the camera.
Updated on Mon, 28 Apr 2025 14:04:57 GMT
Grilled Shrimp Wraps Pin it
Grilled Shrimp Wraps | tastefullyrecipe.com

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.
Easy Bobby Flay Shrimp Tacos Pin it
Easy Bobby Flay Shrimp Tacos | tastefullyrecipe.com

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.

Close-up Bobby Flay Shrimp Tacos Recipe Pin it
Close-up Bobby Flay Shrimp Tacos Recipe | tastefullyrecipe.com

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.

Grilled Shrimp Wraps

These grilled shrimp wraps pair tender shrimp with a tangy slaw and warm tortillas for an easy Mexican-style dinner perfect for any day.

Prep Time
20 Minutes
Cook Time
5 Minutes
Total Time
25 Minutes
By: Patricia


Difficulty: Intermediate

Cuisine: Mexican-American Blend

Yield: 4 Servings (12 tacos)

Dietary: Gluten-Free

Ingredients

→ Marinade & Spice Blend

01 1 teaspoon smoked paprika
02 1 teaspoon ground cumin
03 Zest of 2 limes, finely grated
04 1 tablespoon chili powder
05 2 tablespoons light brown sugar
06 1/4 cup extra-virgin olive oil

→ Primary Items

07 4 cups coleslaw mix
08 1/4 cup sour cream
09 1 1/2 pounds medium shrimp, deveined, peeled, tails removed
10 12 corn tortillas

→ Flavorings & Toppings

11 Fresh cilantro leaves, to garnish
12 Kosher salt and freshly ground black pepper, as needed
13 Lime wedges, to serve alongside

Instructions

Step 01

Preheat your outdoor grill or grill pan on high until it's ready to use.

Step 02

In a medium bowl, combine the lime zest, chili powder, cumin, brown sugar, and paprika. Scoop 2 teaspoons of this mixture into another bowl with sour cream and stir well. Set it aside for your coleslaw.

Step 03

Toss the shrimp in a bowl with olive oil and the rest of the spice blend. Let it sit for about 15 minutes to soak up all that flavor.

Step 04

Mix the coleslaw with the spiced sour cream until everything's coated evenly. Sprinkle salt and pepper to taste.

Step 05

Grill each tortilla quickly for about a minute per side. Keep them warm wrapped in aluminum foil.

Step 06

When ready, season the shrimp lightly with salt. Oil the grill grates and cook the shrimp for 2-3 minutes per side until they're just cooked through.

Step 07

Fill each warm tortilla with grilled shrimp, pile on the creamy slaw, and scatter fresh cilantro on top. Add lime wedges on the side for spritzing.

Notes

  1. For extra flavor, let the shrimp marinate for at least 15 minutes.
  2. Keep an eye on the shrimp while cooking—they're done when they're no longer translucent.
  3. Toasting the tortillas makes them taste better and softer to handle.

Tools You'll Need

  • Grill pan or outdoor grill
  • Bowls for mixing
  • Foil for wrapping

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Shrimp (shellfish)
  • Sour cream (dairy)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 425
  • Total Fat: ~
  • Total Carbohydrate: ~
  • Protein: ~