• Skip to main content
  • Skip to primary sidebar
The Yummy Bowl
  • Browse by Category
    • 30-Minute Meals
    • One-Pot Meals
    • Breakfast
    • Appetizers
    • Dinner
    • Soups
    • Sides
    • Desserts
    • Drinks
    • Kid Friendly Recipes
    • Vegetarian
    • Pasta
    • Sandwiches & Wraps
    • Air Fryer
    • Slow Cooker
    • Cooking Tips and Ideas
    • Popular Recipes
  • Browse by Season
    • Fall
    • Spring
    • Summer
    • Winter
  • Browse by Protein
    • Beef
    • Chicken
    • Fish
menu icon
go to homepage
  • Recipes
  • Cooking 101
  • Contact
  • Subscribe
  • About
subscribe
search icon
Homepage link
  • Recipes
  • Cooking 101
  • Contact
  • Subscribe
  • About
×
The Yummy Bowl » Recipes » Fish

Grilled Shrimp Tacos With Coleslaw

May 4, 2024 · Last updated: Oct 2, 2024 by Julia · 3 Comments · this post may contain affiliate links

Jump to Recipe
close up shot of grilled Shrimp Tacos with spicy mayonnaise and coleslaw

Easy Shrimp Tacos are made with large and tender shrimp that have been marinated before grilled and then packed into corn or flour tortillas.

Serve them with with a creamy sauce and some favorite toppings like cabbage slaw, red onion, radish, chopped fresh cilantro, and Cotija cheese!

close up shot of grilled Shrimp Tacos with spicy mayonnaise and coleslaw

The perfect Taco Tuesday treat. We love our shrimp tacos recipe with cabbage, both grilled and pan-fried!

Grilled Shrimp Tacos With Coleslaw

The juicy shrimp have an irresistible butter-garlic flavor with a kick of spice - the perfect dinner recipe for your next taco night!

We love seafood recipes, maybe even too much! From our Shrimp Scampi, Salmon Salad, favorite Shrimp Salad to our 2-minute Air Fryer Tuna Steak. You should try these, you gonna love it!

Want to Save This Recipe?

Enter your email and we’ll send the recipe directly to you!

Please enable JavaScript in your browser to complete this form.
Loading

By submitting this form, you consent to receive emails from The Yummy Bowl.

Shrimp Taco Ingredients

  • Jumbo Shrimp - You’ll need 1 pound of large or extra large shrimp (deveined) for this recipe, frozen and thawed. I’ve kept the tails on while cooking the shrimp and only remove them just before assembling the fish tacos.  
  • Shrimp marinade - This marinade is a mixture of minced garlic, lime juice, cajun, smoked paprika, cumin, melted butter, olive oil, salt, and black pepper. The melted butter is optional and you can use additional olive oil instead but I love that garlic butter flavor in this marinade and how it infuses into the shrimp! Just like my Shrimp Scampi recipe!
  • Sauce - The creamy shrimp taco sauce is a mixture of mayonnaise, Greek yogurt, hot sauce, and onion powder. 
  • Items for serving - Consider assembling your freshly cooked shrimp on a warm corn tortilla or gluten-free taco-sized tortillas with Mexican Coleslaw mix or shredded green cabbage (or mix of green and purple cabbage), cotija or feta cheese crumbles, pico de gallo, mango salsa, avocado crema, sour cream, lime wedges, radish, red onion, and freshly chopped cilantro. 

If you love cabbage recipes, I have a delicious collection of 40+ Best Cabbage Recipes (featuring both green and red cabbage recipes).

Easy Shrimp Tacos Ingredients

Related Recipe: Shrimp Salsa

How To Make Shrimp Tacos Step By Step

  1. Prep. Rinse and pat dry the shrimp. I used large shrimp with tails and removed them only after cooking (gives more flavor).
  2. Combine all the marinade ingredients in a large bowl. Toss the shrimp until well coated in the seasoning mix. Cover with plastic wrap and let marinate for 30 minutes in the fridge.
  3. Sauce. Prepare the spicy mayonnaise sauce by combining all the ingredients in a medium bowl. For better flavor, place the sauce in the fridge for 15-30 minutes for flavors to blend.
  4. Cook. Preheat the grill to medium-high heat. Thread the shrimp on skewers (stainless steel or wood is fine too as we are going to grill them just for a couple of minutes). Grill for 2-3 minutes per side. Or use a nonstick pan (or a good quality grill pan ) and cook for 1-2 minutes per side over medium-high heat. 
  5. Assemble. Warm tortillas. Either on the same grill or in skillet over medium heat until lightly charred and warm. Or place the tortillas wrapped in foil in a preheated oven for 5 minutes.
  6. Remove the shrimp from the grill, discard the tails before serving and drizzle with fresh lime juice.
  7. Assemble the tacos with cabbage or coleslaw, radish, red onions, cilantro, cheese, 3-4 shrimp per taco, and drizzle spicy mayo on top with a squeeze of fresh lime.
  8. If you love this cajun shrimp don't miss our Cajun Shrimp Pasta With Sausage.
shrimp in marinade
marinated shrimp on the skewers
spicy mayonnaise sauce in a bowl
cropped-Easy-Shrimp-Tacos_-12.jpg
close up shot of grilled Shrimp Tacos with spicy mayonnaise and coleslaw

Recommended Equipment

  • Grill Pan - in case you don't want to mess with the grill.
  • Squeeze Bottles - an excellent handy tool for drizzling any sauce.
  • A good whisk - for mixing and blending that sauce!
  • Measuring Cups and Spoons - measure like a pro.

Tips

  • You can use any brand of hot sauce in the sauce mixture. Something like Frank’s or Valentina is a good option. 
  • Also, shrimp in shells will have more flavor (but require more work) and are in fact cheaper. 
  • I used corn tortillas, which I prefer over gluten-free ones. Corn taco shells don't break that easily!
  • We love using our Easy Mexican Slaw recipe for most of our tacos.
  • Shrimp cooks very fast so be careful not to overcook them. When they turn pink they are ready to be taken off the heat. 
  • While you can make the spicy mayo sauce just before assembling these tacos, I prefer allowing the sauce to sit in the fridge for about 30 minutes which helps the flavors to blend and intensify. 
  • If you don’t have a grill, you can pan-fry the seasoned shrimp instead in a large skillet so that they aren't overcrowded and steam. 
  • When using wooden skewers to grill the shrimp, you can soak the skewers in water to prevent them from burning although they won’t be on the grill for longer than 6 minutes. Metal skewers can also be used. 
  • Fresh or frozen raw shrimp can be used in this recipe. If you use frozen, make sure to first thaw the shrimp for about 20 minutes in cold water before cooking. This will help prevent any undercooked shrimp. 
  • And keep an eye on the water! It should be cold and you may need to, change it up if the shrimp is not thawed yet. This will protect the food from bacteria occurring.

Note: 30 minutes of marinating is enough to create great flavor. Extended marinating time can cause the shrimp meat to break down and become mushy due to the acidity of the marinade so I don't recommend marinating for more than a couple of hours.

Freezing And Storing Instructions

Once shrimp is cooked, for best texture and FLAVOR consume it within 24 hours (keeping it in the fridge right after cooking). Although USDA informs us that cooked seafood can be stored in the fridge for 3-4 days.

Seafood should never be left out over two hours.

close up shot of grilled Shrimp Tacos with spicy mayonnaise and coleslaw

Easy Seafood Recipes

Find all my recipes in the Recipe Index section.

  • baked trout fillets with asian marinade.
    Baked Trout In Oven (With Lemon and Honey Soy Sauce!)
  • ahi tuna tacos with mango salsa on a wooden board
    5 Minute Tuna Tacos With Mango Salsa
  • final shot of a shredded baked salmon ina bowl with lettuce and vegetables
    Mediterranean Salmon Salad (Ready in 30 min)
  • shrimp fajita skillet with vegetables
    Shrimp Fajitas (Prawn Fajitas)

Did You Like This Recipe?

Leave a ⭐️⭐️⭐️⭐️⭐️ rating below and share it on Instagram, Facebook, and Pinterest!

Recipe Card

close up shot of grilled Shrimp Tacos with spicy mayonnaise and coleslaw

Easy Shrimp Tacos (Grill or Pan!)

Julia
Easy Shrimp Tacos are made with large and tender shrimp that have been marinated before grilled and then packed into corn or flour tortillas with a spicy creamy sauce and some favorite toppings like cabbage slaw, red onion, radish, chopped fresh cilantro, and Cotija cheese! Grilled or pan fried!
5 from 11 votes
Print SaveSaved! Pin
Prep Time 10 minutes mins
Cook Time 15 minutes mins
Marinate 30 minutes mins
Total Time 55 minutes mins
Course Main Course
Cuisine American
Servings 11 tacos
Calories 146 kcal

Want to Save This Recipe?

Enter your email and we’ll send the recipe directly to you!

Please enable JavaScript in your browser to complete this form.
Loading

By submitting this form, you consent to receive emails from The Yummy Bowl.

INGREDIENTS
  

For shrimp

  • 1 pound large or extra large shrimp, I used 31/40, frozen and thawed

Shrimp Marinade

  • 1 tablespoon garlic , minced
  • 1 teaspoon lime juice
  • ½ teaspoon cajun, or 1 teaspoon for spicy
  • 1 teaspoon smoked paprika
  • ½ teaspoon cumin
  • 2 tablespoon butter, melted
  • 1 teaspoon olive oil
  • salt
  • black pepper to taste

Spicy Mayo Sauce

  • ¼ cup mayonnaise, we like vegan mayo
  • 2 teaspoon greek yogurt, plain
  • 1 teaspoon hot sauce, such as Frank’s or Valentina
  • 1 teaspoon onion powder

Optional items for serving

  • Mexican Coleslaw , or shredded cabbage
  • Cotija , or feta cheese crumbles
  • Lime wedges
  • Radish
  • Red onion
  • Corn tortillas
  • Cilantro

INSTRUCTIONS
 

  • Prep. Rinse and pat dry the shrimp. I used large shrimp with tails and removed them only after cooking (gives more flavor).
  • Combine all the marinade ingredients in a large bowl. Toss the shrimp until well coated in the seasoning mix. Cover with plastic wrap and let marinate for 30 minutes in the fridge.
  • Sauce. Prepare the spicy mayonnaise sauce by combining all the ingredients in a bowl. For better flavor, place the sauce in the fridge for 15-30 minutes for flavors to blend.
  • Cook. Preheat the grill to medium-high heat.
  • Thread the shrimp on skewers (stainless steel or wood is fine too as we are going to grill them just for a couple minutes). Grill for 2-3 minutes per side. Or use a nonstick pan and cook for 1-2 minutes per side over medium-high heat.
  • Assemble. Warm up the tortillas using grill, microwave, oven or skillet. I like to place tortillas one by one on a dry skillet and let them get charred nicely. Or wrap the tortillas in foil and place in a preheated oven for 5 minutes.
  • Remove the shrimp from the grill, discard the tails before serving and drizzle with fresh lime juice.
  • Assemble the tacos with some cabbage or coleslaw, radish, red onion, cilantro, cheese, 3-4 shrimp per taco, and drizzle spicy mayo on top with a squeeze of fresh lime.

VIDEO

NOTES

Nutrition is calculated for Shrimp Tacos with corn tortilla and spicy mayo (without toppings). 
 

ADD YOUR OWN PRIVATE NOTES

Click here to add your own private notes.

NUTRITION

Calories: 146kcalCarbohydrates: 13gProtein: 7gFat: 7gSaturated Fat: 2gPolyunsaturated Fat: 3gMonounsaturated Fat: 2gTrans Fat: 0.1gCholesterol: 60mgSodium: 305mgPotassium: 111mgFiber: 2gSugar: 0.4gVitamin A: 278IUVitamin C: 1mgCalcium: 49mgIron: 1mg
Tried this recipe?@theyummy_bowl and tag #theyummy_bowl! Thank you!

Grilled Shrimp Tacos: FAQs

What cheese goes on shrimp tacos?

Salty cotija cheese is a popular choice of Mexican cheese traditionally used on tasty tacos.

You can easily source Cotija next to the refrigerated tortillas in your local grocery store. If you can’t find Cotija cheese, use crumbled feta cheese instead.

Are shrimp tacos better with corn or flour?

Both corn and flour-based tortillas work really well for these shrimp tacos.

The great thing about using corn tortillas is the fact that they are gluten-free which is ideal for anyone with gluten sensitivities. However, not all corn tortillas are gluten free, be on the look out for the Gluten free label.

What do you use to season shrimp?

I’ve seasoned the fresh shrimp for these tacos in a marinade that includes minced garlic, lime juice, cajun, smoked paprika, cumin, melted butter, olive oil, salt, and black pepper. 

Other spices and seasoning you can include are Italian seasoning, homemade taco seasoning, garlic powder, chili powder, cayenne pepper, and red pepper flakes.

How much shrimp do you need per person for tacos?

The average adult serving is two tacos per person which means that you’ll need about 6-8 shrimp per person, or 3-4 shrimp per taco, for this recipe. Of course, I’ve used large shrimp for these delicious shrimp tacos. If you use small shrimp then you may need more per person.

How do you know when shrimp is done?

Whether you use red shrimp or another type, shrimp turn pink when cooked properly.  If it’s very white then you’ve most likely overcooked the shrimp but if it’s translucent, it’s definitely still raw and needs additional cooking time.

More Shrimp Recipes

  • Sheet Pan Shrimp Dinner
  • Shrimp Salsa
  • Mango Shrimp Avocado Salad
« Lemon Asparagus Pasta (With Chicken)
Lemon Sugar Cookies (With Lemon Sugar Coating) »

Reader Interactions

Comments

  1. Julia | The Yummy Bowl

    September 14, 2022 at 4:53 am

    5 stars
    What a delicious and easy way to enjoy shrimp!

    Reply
    • Chrystal

      February 14, 2023 at 3:51 am

      5 stars
      I used this recipe with salad shrimp for more meatier tacos. Use spicy mayo, Valentina, and lime juice you will NOT be disappointed!

      Reply
      • Julia | The Yummy Bowl

        February 21, 2023 at 4:24 pm

        Oh yess! this sounds great too! Yum! Thank you for sharing Chrystal, spicy mayo is a must!!

5 from 11 votes (9 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

the yummy bowl julia author

I'm Julia and welcome to The Yummy Bowl. I share easy and healthier recipes for busy people. Whether you're craving something deliciously healthy or a bit indulgent, you'll discover a variety of satisfying and comforting dishes here.

Readers Favorites

  • oatmeal cookies.
    No Sugar Added Healthy Breakfast Cookies (With Dried Fruit and Nuts)
  • a stack of banana oatmeal cookies with chocolate chips
    Banana Oatmeal Cookies with Chocolate Chips
  • slow cooker honey garlic chicken thighs
    Honey Garlic Chicken Thighs (Slow Cooker)
  • cabbage roll casserole with cheese.
    Lazy Cabbage Roll Casserole (with Ground Beef)
  • marinated cucumber tomato onion salad.
    Cucumber, Tomato and Onion Salad (5 Minutes To Assemble)
  • roasted asparagus with cheese and tomatoes.
    Roasted Asparagus With Parmesan (And Tomatoes)

Connect With Me

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Footer

↑ back to top

About

Contact

Services

Privacy Policy

Disclaimer

Terms & Conditions

Facebook

Pinterest

Instagram

Youtube

Copyright © 2021 The Yummy Bowl

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.