Baja Shrimp Tacos with Sweet Corn Salsa

The desert and sea of Baja Mexico brought us decadent and succulent Shrimp Tacos. Prepare to get messy.

shrimp tacos with lime

Shrimp Tacos

The first shrimp tacos Katherine and I ate after we landed in La Paz, Baja Mexico were out of this small, outdoor restaurant across the street from the Sea of Cortez. The sun was minutes from setting, and the street was coming alive with vendors and families and music. Sitting on a pair of red plastic chairs, nursing two icy Dos Equis beers, the shrimp tacos arrived steaming hot, drenched in cheese and a piquant salsa. Paper napkins would offer no help. But we ordered another round.

I made my version of this taco repeatedly over the years and with great joy for our boys. It’s my pleasure to share it with you, now.


Three Shrimp Tacos

The secret to this taco is the layer of Queso Blanco in between two tortillas. It serves a dual purpose of adding cheesy goodness to the dish but also acting as a container for the juices coming from the sauteed shrimp and corn salsa.

The centerpiece of the shrimp tacos is, of course, the shrimp. Shrimp are so finicky and are easily overcooked, so you need to be very judicious on how long you leave them over the heat. It’s easier to keep cooking the shrimp until they are just barely cooked, then trying to salvage tightly curled, chewy shrimp that feel like our kids’ day-old pile of Playdoh.

However, getting the right shrimp from the start is imperative. We drafted a quick primer on selecting the best shrimp for any dish in our Bouillabaisse recipe. Take a quick look before you head to the market.

shrimp tacos with cheese

Serve the shrimp tacos quickly to make sure your guests get the joy of pulling apart the melty Queso Blanco.

shrimp tacos with lime juice

And right before you take the first enormous bite, restrain yourself for a second and squeeze a bit of fresh lime juice first. You can thank me later.

Falls in love a bold Mexican beer or a Frozen Strawberry Margarita

Stirs memories of the melding of desert and sea; long kayak rides on the Sea of Cortez

In the spice chest, you’ll find cilantro and garlic

Suggestions and Alternatives:

  • If you can’t easily get corn tortillas, flour tortillas will do just fine.
  • Queso Blanco can be a bit challenging to get in certain supermarkets, so feel free to use mozzarella.
  • For an added bit of sweetness, fold some diced mango into your corn salsa.
  • Get the full Corn Salsa recipe here.

Like the recipe? Pin it!

Baja Shrimp Tacos

shrimp tacos with lime
5 from 5 votes

Shrimp Tacos with Corn Salsa

Baja Mexican Style Gulf Shrimp Tacos with Corn Salsa

Course Appetizer
Cuisine Mexican
Prep Time 8 minutes
Cook Time 5 minutes
Total Time 10 minutes
Servings 4 people
Calories 988 kcal


Shrimp Tacos w Corn Salsa

  • 2 lbs. gulf shrimp quality
  • 1 lbs. Queso Blanco quality
  • 16 corn tortillas quality
  • 2 cups corn salsa
  • 4 cloves garlic crushed
  • 1/2 cup cilantro chopped
  • 2 tbs. butter quality
  • 2 limes wedged
  • 3 teaspoons. kosher salt
  • 2 tbs. grape seed oil quality


Instructions for Shrimp Tacos

  1. In a medium size saute pan on medium heat add butter. Melt butter for one minute.

  2. Add peeled and deveined Gulf shrimp. Saute for two minutes

  3. After two minutes add cilantro, salt, crushed garlic cloves, and grape seed oil.

  4. Saute for three minutes.

  5. Remove shrimp from the pan and set aside.
  6. In a small size pot on medium heat, add fresh Queso Blanco.

  7. When Queso starts to melt, use a fork to stir.

    (Should have a stringy, mozzarella style consistency).

    Remove from heat and set aside.

  8. In a large sheet tray add 16 corn tortillas.

    Bake for two minutes on high

  9. While Queso is still warm, use a fork to spread Queso evenly on eight tortillas.

    Place the other four on top immediately. (Like a Quesadilla).

  10. Gently fold each taco on the plate.

  11. Divide sauteed shrimp evenly on each taco and add corn salsa on top.

  12. this recipe serves 4 at 2 tacos per person


  1. Shrimp tacos are my favourite! They are so light and fresh and they just scream summer. That salsa looks amazing too.

  2. I’m just trying to see where the last 4 tortillas go? The recipe says 12 tortillas but it looks like only 8 are used.
    I’m about to try this recipe tonight – it looks incredibly good! Yum!!!

    1. Bad food math! Thanks for the heads up. It should actually be 16, I corrected it on the recipe. It’s two tortillas per taco, like a sandwich for the cheese and two tacos per person, serving four. I can easily eat three, however, so depending on who you’re feeding, you may want to stock up =).

  3. 5 stars
    Wow…these shrimp tacos have turned out so tasty and perfect. Loved the pics. My entire family go crazy for tacos in the restaurant.

Leave a Response

This site uses Akismet to reduce spam. Learn how your comment data is processed.