Shrimp Tacos with Best Shrimp Taco Sauce (VIDEO)
These Shrimp Tacos are loaded with plump juicy shrimp, crisp cabbage, avocado, cotija cheese, cilantro and an easy shrimp taco sauce that will win you over. They are served over toasted corn tortillas so they are naturally gluten-free.
This post may contain affiliate links. Read my disclosure policy.
What makes these Shrimp Tacos is the mouthwatering Shrimp Taco Sauce! This is the same sauce we use on our famous Fish Tacos and it’s mesmerizing. These tacos are an easy 30-minute meal that comes together fast. Taco night will never be the same!
Ingredients for Shrimp Tacos:
- Shrimp – We used large 21-25 count shrimp, but the medium (26-30 count) or even small shrimp (31-35 count) would work well. Keep in mind smaller shrimp will cook faster.
- Red Cabbage – the color and flavor is perfect for tacos, but you can sub with green cabbage or even a coleslaw blend
- Cheese – Cotija is a Mexican cheese that is the traditional cheese for Mexican tacos. I found cotija at the grocery store next to the refrigerated tortillas.
- Toppings – avocado, red onion, and cilantro are our go-to toppings for tacos.
The Best Tortillas for Shrimp Tacos:
Corn tortillas are best for making shrimp tacos. Either yellow or white corn tortillas will do but we love the flavor and texture of white corn tortillas best. Also, corn tortillas are naturally gluten-free which is always appreciated by those with food sensitivities.
Flour tortillas will work if that is what you have on hand, but corn tortillas are the traditional and more authentic choice for Mexican tacos.
Our Go-To Shrimp Taco Sauce:
We use an easy garlic-lime crema with just a touch of spice from the hot sauce. If you love spicy shrimp tacos, add more sriracha hot sauce to taste. If you like it mild, add less hot sauce.
Serve this with a spoon or transfer to a zip bag to drizzle, but serving it out of a squeeze bottle makes it feel like dining out.
How to Toast Tortillas for Tacos:
Over a Gas Stove Flame – We love this method for authentic lightly charred edges. Toast the tortilla directly over a medium/low open flame on a gas stove. Use tongs to rotate the tortilla about every 5 seconds. Flip as soon as the tortilla is lightly blackened on the edges and repeat with the second side. Keep your eye on that tortilla and adjust the flame as needed because they can burn quickly.
On a Griddle – This is our favorite way to make a bunch of tortillas at once. Preheat a dry griddle to medium/high heat. Add tortillas in a single layer and toast 15-30 seconds per side until golden brown in some spots on each side.
On a Skillet (preferably cast iron)- Heat a large skillet over medium-high heat. Add tortillas in a single layer (a very large pan can accommodate up to 3 at a time) and toast 15-30 seconds on each side until golden and hot on each side.
Watch How to Make Shrimp Tacos:
If you enjoyed this Shrimp Taco video tutorial, please subscribe to our Youtube Channel. Be sure to click the bell icon so you’ll be the first to know when we post a new video. THANK YOU for subscribing!
Love Tacos? Try these Taco Recipes Next:
- Fish Tacos – our #1 recipe for 3 years in a row
- Ground Beef Tacos – easy peasy and so juicy
- Slow Cooker Chicken Tacos – with tender shredded chicken
- Beef Bulgogi Tacos – Korean beef tacos
Shrimp Tacos with Best Shrimp Taco Sauce
Ingredients
For the Shrimp:
- 1 lb shrimp (medium or large)
- 1 garlic clove pressed or minced
- 1/2 tsp sea salt
- 1/4 tsp black pepper
- 1/4 tsp ground cumin
- 1/4 tsp cayenne pepper
- 1 Tbsp olive oil
Shrimp Taco Toppings:
- 8 white corn tortillas (small, 6” diameter)
- 1/2 small purple cabbage 2 cups shredded
- 1 large avocado pitted, peeled and diced
- 1/2 red onion diced
- 4 oz Cotija cheese (1 cup grated on a box grater)
- 1/4 bunch cilantro coarsely chopped
- 1 lime cut into 8 wedges
Shrimp Taco Sauce Ingredients:
- 1/3 cup sour cream
- 1/3 cup mayonnaise
- 1 1/2 Tbsp lime juice squeezed from 1 medium lime
- 3/4 tsp garlic powder
- 3/4 tsp Sriracha sauce or to taste
Instructions
-
Thaw and pat dry shrimp with paper towels and place in a medium bowl. Add seasonings and garlic and stir to combine.
-
Place a large non-stick pan over medium-high heat. Add 1 Tbsp olive oil and add shrimp in a single layer. Sauté 1-2 minutes per side or just until cooked through. As soon as they are cooked through (white inside with some pink and red accents outside), transfer to a serving platter and set aside to cool.
-
Toast 8 tortillas over an open gas stovetop flame on medium/low heat (about 10 seconds per side) until lightly charred on the edges (or on a medium-hot skillet or griddle) until golden brown in some spots (30 seconds per side).
-
Thinly slice cabbage, dice the avocado, finely dice the red onion, and coarsley chop the cilantro. Add these to your serving platter along with lime wedges. Build tacos by arranging toppings and shrimp over each toasted tortilla.
-
In a small bowl, whisk together all sauce ingredients and serve with assembled shrimp tacos.
If you make this recipe, I’d love to see pics of your creations on Instagram, Facebook and Twitter! Hashtag them #natashaskitchen
Natasha Kravchuk
Fish Tacos Recipe with Best Fish Taco Sauce! 
Easy Taco Soup Recipe 
Ground Beef Tacos 
Shrimp Tacos with Coconut Coleslaw & Mango Salsa 
Korean Beef Tacos (Bulgogi) Recipe 
Chicken Enchiladas Recipe 
Hi! I'm Natasha Kravchuk. Here you'll find delicious, trusted recipes with easy step-by-step photos and videos. 
So glad I found your website. Attempted several of your recipes with great success. This is our new go-to meal. All the flavors melded well.
Thank you Christi, so glad you found us too!
I have learned so much about cooking from your recipes. (2 so far! More to come) Simple, but extremely thought out and flavorful. The way cooking should be. These were spectacular. I added a teeny bit of lime zest along with the cilantro. Thank you so much for sharing your knowledge.
My pleasure Carrie. Thank you so much for your good comments and feedback, we appreciate it!
Your recipes are incredible, this one included! My son and husband said these are gourmet tacos. Thank you so much for sharing your talents and delicious recipes!!!
You are so welcome. Thanks for an awesome review and I hope you love every recipe that you try!
NAZDOROVLA
Just made it for lunch today, delicious!!! I didn’t have Cotija cheese, so I used feta instead, and it turned out great!!! Thanks Natasha
I’m so glad you enjoyed that Lana!
Can you recommend a different cheese for this recipe? I can’t find Cotija 🙁
Hi Joanne, cotija is hard to replace, but you could try a shredded Mexican 3-cheese blend. The tacos would still work without the cheese also.
Thank you for the recipe. My hubby and I really loved the taco. It’s easy to make and delicious.
You’re welcome! Thanks for your great feedback.
This recipe is seriously amazing! I have loved and used a lot of your recipes many times over and over. I really like how you toast the tortillas and make the crema.
I’m so glad you enjoyed that Brenda! Thank you for the wonderful review!
These were spectacular! My son (15) used the leftover sauce, mixed in the leftover cilantro, cheese, and onion. He used it as a dip for tortilla chips!
Thank you for such a delicious recipe!
Oh, that is an excellent idea! Thanks for sharing that with us and for your great feedback.
Hey!
What kind of cheese can I use instead of cotija? I can not find it in my city.
Thank you!
Hi Evelina, cotija is hard to replace, but you could try a shredded Mexican 3-cheese blend. The tacos would still work without the cheese also.
I would rather use fresco or Panela cheese, 3 cheese blend is simply too salty to my taste.
That should work well too!
These are the bomb!!! My family and I love your recipes they are simple and tasty! Thank you!
That’s so awesome! I’m so glad you’re enjoying our recipes Lyuda! Thank you for that wonderful review!
these were spectacular! I didn’t have siracha so I used a little cayenne in the sauce. I used corn tortillas and low carb flour also. I made pico to put on top. I’ll make these again and again!
Sounds like you found a favorite! So glad you loved this.
Delicious! My family already loves your Korean beef tacos and your fish tacos; now we have another taco recipe! I’m going to try the Hawaiian shrimp tacos next! Thanks, Natasha!
Wow sounds like you and your family are taco lovers just like us. Thanks for giving this a try and for your excellent review!
I made the sauce using sour cream and mayonnaise but i mixed in some Thai sweet chili sauce for the heat and because i like some sweet. It was delicious on your tacos!
That’s a nice addition, Cheryl. So glad to know that the end result was awesome! Thanks for sharing.
I made this last night, my husband love it. Thank you. Also I made Tortillas from scratch. Not very pretty, but this is my first time I made those tortillas. I am happy. Thanks again. I will try your another receipt soon.
That’s awesome Julie! No worries, I’m sure with practice you’ll be perfect at making tortillas!
Hi Julie,
How do you make Tortillas from scratch?
Natasha, I made this for my family tonight. We loved it, it’s an amazing recipe and easy to make! I told my husband that in fact, I’ve liked every recipe I’ve made from your website. Thank you for what you do!!
That makes me so happy, Kate. Thank you for your great feedback and review. I am so glad that you enjoyed every recipe that you’ve tried!
Haven’t tried this yet but it’s going to happen! What do I do differently in order to use frozen shrimp that is already cooked?
Hi Dave, we prefer fresh but that may work. Pre-cooked shrimp tends to get rubbery when heated. If you experiment I would love to know how you like that!
Best tacos ever.
I’m so glad you enjoyed that, Anna!
I made these yesterday.
A.MA.ZING! They were easy and delicious!
I’m so glad you enjoyed that Cathy! Are they so so good! Thank you for that wonderful review!
HELP!!! I’m out of hot sauce!! Is there a seasoning I could maybe add instead to give it a similar flavor? I’m making these tonight!!
Oh bummer! You could add a little spice with cayenne pepper to taste and also a tiny splash of vinegar if it needs it.
I just saw this recipe and also watch the video. I’m planning of making this but I have a question. I don’t have a gas stove what can I do or use to toast the tortilla.
Hi Jenn, I have a few different methods for toasting the tortilla in the video and in the written post above.
I made this for lunch today and it was fast and delicious! I added tapatio into my sauce instead and was the spicy kick we liked. Definitely one I’ll keep making!
Isn’t the flavor amazing! I’m so glad you enjoyed that Denise!
Shrimp taco are the best! We made your recipe last night it was amazing!
That’s just awesome!! Thank you for sharing your wonderful review, Melissa!
Loved this recipe & the sauce was perfect, thank you for sharing! Would you mind sharing where you purchased your cutting board?
Thank you!
Hi Kelly, we used this cutting board here. It can also be found in our shop. I hope that helps.
I can’t wait to make these. Can you tell me which citrus press you recommend. I could not find it in the notes that you mentioned in the video. Thank you. Stacey
Hi Stacey, I am using the EcoJeannie Lemon Juicer. I hope that helps!
This was a hit! My husband and children loved it! I told my husband ‘tonight we are having shrimp tacos!’ And he wasn’t very thrilled with the idea. But he ate 9 of them YES 9 and my kids are VERY picky eaters but tonight they were not. I’ll tell you what they really loved them an I am sure that it will not be the last time I make them!
That is the best when kids (and the husband)love what we moms make. That’s so great!
I made these delicious tacos last night. Amazing!! I’m not a cilantro fan so swapped for parsley, made no difference. My boyfriend loved them and couldn’t get enough. The sauce makes the dish!!
I’m so glad you enjoyed it, Kasia! Thank you for the wonderful review!
Thank you for posting your experiment changing to parsley as I’m not a fan of cilantro too.
I love shrimp and I love tacos so I know I will love these! That sauce look absolutely amazing too. A little sweet and spice!
I hope you love this recipe, Krissy!
Oh, my…I need one! Better than Rubios! And, my favorite is the sauce! It brings it all together!
That is quite a compliment! Thank you, Kristyn, for your awesome review.
I want to put that sauce on everything!! These tacos are perfect & so easy & delicious!
I’m so glad you loved it. That sauce is what makes me crave shrimp tacos the most.
Can you please link the lemon squeezer? Thanks.
Hi Cathy, I apologize I missed that. Here is the citrus squeezer we love from Amazon.