These 15-minute Baja shrimp tacos are spiced and pan-seared, then topped with crunchy cabbage slaw and a creamy Greek yogurt Baja sauce. No mayo, no sour cream, 26g of protein per serving. Serve on corn or almond flour tortillas for a gluten-free weeknight dinner.
Easy Baja Shrimp Tacos At A Glance
- ✅ Recipe Name: Easy Baja Shrimp Tacos (15 Minutes!)
- 🕒 Ready In: ~30 minutes
- 👪 Serves: 4 (2 tacos per serving)
- 🍽 Calories: ~317 per serving, or ~159 per taco
- 💪 Protein: ~26g per serving, or ~13g per taco
- 🥣 Main Ingredients: Raw shrimp, Greek yogurt, green and red cabbage, carrots, corn or flour tortillas, cotija cheese, lime, cilantro, red onion, chili powder, cumin, garlic powder, paprika
- 📖 Dietary Info: High-protein, no mayo or sour cream, gluten-free with corn or almond flour tortillas, low-carb adaptable with lettuce wraps
- ⭐ Why You'll Love It: Traditional Baja tacos are battered and deep-fried. These are not. The shrimp get seasoned and pan-seared so the edges still crisp without breading, and the sauce is Greek yogurt with lime, garlic, and spices, no mayo or sour cream. Two tacos, 317 calories, 26 grams of protein, 15 minutes.
SUMMARIZE & SAVE THIS CONTENT ON
This recipe has been on the blog since 2020, and it looks nothing like it did then. The first version leaned tropical with mango salsa on top. What kept pulling me back was the Baja version I order all over Austin: shrimp, cabbage, crema, lime, and nothing else fighting for attention.
The sauce took the longest to get right. Almost every Baja sauce starts with mayo or sour cream, and I wanted neither.
Plain Greek yogurt only worked once I stopped treating it as a swap. It needed lime zest and juice, fresh garlic, and enough chili powder, paprika, and cumin to stand up to the shrimp. What I ended up with is thick enough to dress the slaw and loose enough to drizzle, so about two thirds goes into the cabbage slaw and the rest gets saved for the top. Same approach behind the cilantro yogurt crema on my roasted cauliflower tacos.
The shrimp needed less convincing. Pat them dry, get the pan properly hot, pull them at three minutes. Wet shrimp steam instead of sear, and steamed shrimp turn rubbery every time. Same rule whether I'm searing them here or making air fryer shrimp.
If you want a shrimp taco that goes sweeter and smokier, my al pastor shrimp tacos are the other one I make on repeat.
Jump to:
- Easy Baja Shrimp Tacos At A Glance
- Are These Shrimp Tacos Healthy?
- Ingredients You'll Need
- Substitutions and Variations
- How to Make Baja Shrimp Tacos (Step-by-Step)
- Tips from My Kitchen
- How to Grill, Air Fry, and Bake Shrimp
- What to Serve With Baja Shrimp Tacos
- Storage and Meal Prep
- Baja Shrimp Tacos FAQs
- More Mexican-Inspired Recipes You'll Love
- 📖 Recipe
- 💬 Comments
Are These Shrimp Tacos Healthy?
Yes! Two tacos come in at 317 calories with 26 grams of protein and 5 grams of fiber, which makes this one of the more balanced dinners on the blog. Shrimp is naturally lean, so most of that protein comes with very little fat.
A few things that keep the numbers where they are:
- Pan-seared, not battered and fried: the traditional Baja preparation is deep fried, which adds both fat and the breading calories.
- Greek yogurt instead of mayo: the sauce is the place most shrimp taco recipes quietly add 100 or more calories per serving.
- Cabbage and carrots do real work: that's most of the 5 grams of fiber, and it's why two tacos actually fill you up.
⭐️⭐️⭐️⭐️⭐️
Best home-made taco recipe! My family and I loved the taste. Ate it for dinner and brought some for my work lunch.
- Arianne
Ingredients You'll Need
Baja shrimp tacos come together from four parts: seasoned shrimp, a Greek yogurt baja sauce, a quick cabbage slaw, and tortillas with toppings. The list looks long because seven of the ingredients are spices you already have. There are only ten things to actually shop for.
For the shrimp:
- Raw shrimp: Medium, peeled and deveined, tails off. Frozen works if you thaw and pat dry. Same shrimp I use in my shrimp poke bowl.
- Chili powder, garlic powder, cumin, salt, and pepper: The smoky Baja base. The salt is what gets you browned edges.
- Olive oil: Enough to coat the pan. Avocado oil handles the heat better.
For the Greek yogurt Baja sauce:
- Plain Greek yogurt: 0%, 2%, or 5%. This replaces the mayo or sour cream in most Baja sauces.
- Lime zest and juice: The zest is not optional. It's what makes the sauce bright instead of just tangy.
- Fresh garlic: Minced fresh. The sauce is uncooked, so you taste the difference.
- Cilantro: Finely diced so it disperses.
- Seasonings: You need the same chili powder, paprika, and cumin.
For the slaw:
- Green and red cabbage: Both, or just one. A bag of coleslaw mix works.
- Shredded carrots: Crunch and a little sweetness against the spice.
For the tacos:
- Tortillas: Corn or almond flour keeps these gluten-free. Flour and whole wheat work otherwise.
- Cotija cheese: Salty, crumbly, and it won't melt into the slaw.
- Red onion: Sliced thin. The sharp note against the creamy sauce.
- Cilantro and lime: Garnish and a squeeze at the end. Skip the squeeze, and they taste flat.
Scroll to recipe card for quantities!
Substitutions and Variations
- Tortillas: Corn or almond flour for gluten-free. Flour, whole wheat, chickpea, and cassava all work. For low-carb, romaine or butter lettuce shells hold up better than you'd expect, the same way they do in my keto taco lettuce wraps.
- Shrimp: Cod or mahi-mahi both work with the same seasoning and cook time. Mahi is closer to what you'd actually get in Baja.
- Greek yogurt: Sour cream or a thick dairy-free yogurt will work, though you lose most of the protein. Skip the mayo if you can, since it flattens the lime.
- Slaw: Shredded kale or mixed greens instead of cabbage. Kale needs a few minutes in the sauce to soften.
- Toppings: Sliced avocado, jalapeños, or 4-ingredient guacamole. My mango habanero salsa is the one I reach for when I want heat and sweetness at once.
How to Make Baja Shrimp Tacos (Step-by-Step)
Baja shrimp tacos take about 15 minutes from start to finish. Season the shrimp, mix the sauce, dress the slaw, then sear the shrimp last so they hit the tortillas hot. Full quantities are in the recipe card below.
- Step 1: Prep the Shrimp. If frozen, thaw under cold water. Peel and remove tails, then pat completely dry. Place in a bowl and toss with the seasonings, holding the olive oil for now.
- Step 2: Make the Greek yogurt baja sauce. Mix all the sauce ingredients together and set aside.
- Step 3: Make the slaw. Toss the cabbage and shredded carrots with about two-thirds of the sauce. Set aside. Drizzle the rest on at the end.
- Step 4: Cook the shrimp. Heat olive oil in a pan over medium heat. Once hot, add the shrimp in a single layer, cooking in batches if needed. Cook 2 minutes, flip, and cook another 1 to 2 minutes until pink and cooked through. Remove and set aside.
- Step 5: Toast the tortillas. Warm in a pan or over a gas flame. Toast each side about 10 seconds, until lightly charred.
- Step 6: Assemble the tacos. Layer each tortilla with slaw, shrimp, red onion, cotija, cilantro, and a drizzle of the reserved sauce. Add a squeeze of lime and eat.
Tips from My Kitchen
- Dry shrimp, or nothing else matters. Pat them until the paper towel comes away clean. Wet shrimp steam and turn rubbery, and no amount of pan heat fixes it.
- Watch the shape, not the clock. A shrimp curled into a loose C is done. Curled into a tight O, it's overcooked. That happens in under a minute, so pull them early.
- Cook in batches if your pan is crowded. Shrimp packed together drop the pan temperature and steam in their own liquid. Two quick batches beat one slow one.
- Zest the lime before you juice it. Obvious until you've squeezed one flat and still need the zest.
- Make the sauce first and let it sit. Ten minutes while you prep everything else lets the garlic and lime settle in. Straight out of the bowl, it tastes sharper and less finished.
- Dress the slaw right before serving. Salted cabbage starts releasing water fast. If you're prepping ahead, keep the slaw and sauce separate until you plate.
How to Grill, Air Fry, and Bake Shrimp
The seasoning, sauce, and slaw stay exactly the same. Only the shrimp change.
Grilled. Preheat to medium-high and grease the grates with an oiled paper towel. Thread 5 to 6 seasoned shrimp per skewer, soaking wooden skewers for 30 minutes first. Grill 2 minutes on the first side, then 2 to 3 minutes on the second. This is the version I make in summer, since the grill adds char a pan can't.
Baked. Same seasoning, spread on a sheet pan. My oven baked shrimp skewers have the temperature and timing.
Air fried. Same as my air fryer shrimp, just swap in the Baja seasoning. Spread them in a single layer and shake the basket once partway through.
What to Serve With Baja Shrimp Tacos
Two tacos is a real meal on its own, but these are easy to stretch into taco night with a side or two.
- Grilled corn and avocado salad: The one I make most alongside these. Char and lime on both plates, and it comes together while the shrimp cook.
- Corn mango avocado salsa: Sweet against the smoky shrimp. Good as a side or spooned straight into the taco.
- Air fryer fingerling potatoes: For when you want something heartier than a salad without turning on the oven.
- Watermelon blueberry salad with feta: Cold, sweet, and it resets your palate between spicy bites.
- Skinny spicy margarita: Obvious, but it's the right call.
Black beans, cilantro lime rice, or Mexican street corn all work too if you want to go the traditional route.
Storage and Meal Prep
Store everything separately, and these hold up well. Assembled tacos do not, so keep the parts apart until you eat.
- Shrimp: Airtight container in the fridge for 3 to 4 days.
- Slaw: Also 3 to 4 days, but store it undressed if you're going past a day. Cabbage weeps once the salted sauce hits it, and a dressed slaw goes watery by day two.
- Baja sauce: 3 to 4 days in a jar. Stir before using, since the yogurt separates a little.
To reheat: Microwave the shrimp and tortillas 30 to 60 seconds, or warm them in a dry pan. Keep the slaw and sauce cold. Warm slaw is not it.
For meal prep: Portion the shrimp and undressed slaw into containers with the sauce in a small jar, then assemble when you eat. Don't freeze cooked shrimp; they turn rubbery on thawing.
Baja Shrimp Tacos FAQs
Traditional Baja tacos are battered and deep fried, so it's a fair question. I haven't tested a battered version of this recipe, so I can't give you timing I'd stand behind. If you want crunch without frying, toast a few tablespoons of panko in a dry pan and sprinkle it over the assembled tacos.
Mild. Chili powder is warm rather than hot, and the yogurt sauce cools whatever heat is there. For real spice, add ¼ teaspoon of cayenne to the shrimp seasoning or a few dashes of hot sauce to the baja sauce.
Medium works best here. They cook in the same 3 to 4 minutes as the recipe calls for, and you get more shrimp per taco, which means better coverage in every bite. Large shrimp are fine but add about a minute, and you'll want to cut them in half after cooking.
I don't recommend it. Pre-cooked shrimp toughen up the second time around, and the seasoning never really takes since there's no raw surface for it to grip.
Swap the Greek yogurt for a thick unsweetened dairy-free yogurt and leave off the cotija. The sauce still works, though it'll be tangier and lower in protein.
More Mexican-Inspired Recipes You'll Love
If you loved these Baja shrimp tacos, here are a few more recipes to try next:
Did you make this recipe?
If you make this recipe, be sure to comment and rate it down below. Also, don't forget to tag me @healthfulblondie on Instagram and use the hashtag #healthfulblondie so I can see your delicious creation and share it with my followers!
📖 Recipe
Baja Shrimp Tacos
Ingredients
Shrimp:
- 1 pound medium raw shrimp, thawed & peeled
- 1 teaspoon chili powder
- 1 teaspoon garlic powder
- ½ teaspoon ground cumin
- ¾ teaspoon salt
- ½ teaspoon black pepper
- 1 - 2 tablespoon olive oil
Simple Slaw:
- ⅔ cup shredded green cabbage
- ⅔ cup shredded red cabbage
- ⅔ cup shredded carrots
Greek Yogurt Baja Sauce:
- 1 cup plain Greek yogurt, 0%, 2% or 5%
- 1 - 2 large garlic clove, minced
- ¾ teaspoon lime zest, (zest from ½ a lime)
- 1 - 2 tablespoon of lime juice, start with 1 and add more if desired
- 3 tablespoon fresh cilantro, finely diced
- 1 ½ teaspoon chili powder
- ½ teaspoon paprika
- ½ teaspoon ground cumin
The Tacos:
- 8 small flour or corn tortillas, you can also use whole-wheat, almond, chickpea, or cassava flour tortillas
- ¼ cup chopped red onion
- ½ cup cotija cheese
- ¼ cup fresh cilantro, chopped (for garnish)
- Optional toppings: guacamole, pico de gallo, or mango salsa,
Instructions
- Prep the shrimp. If they are frozen, thaw them by running them under cold water. Make sure you peel them and remove the tails. Then, pat the shrimp dry with paper towels and place them in a medium bowl. Add seasonings (not the olive oil) and stir to combine.
- Make the crema. Meanwhile, mix all the crema ingredients together and place it to the side.
- Make the slaw. In a medium-sized mixing bowl, mix both cabbages and shredded match-stick carrots with about ½ to ⅔ of the cilantro yogurt crema. Then, set aside.
- Cook the shrimp. Heat a large saucepan with the olive oil over medium heat. When hot, add the seasoned shrimp in a single layer across the pan. If your pan is too small, do this in batches, or else the shrimp will not get crispy. Cook for 2 minutes, then flip and cook for another 1 - 2 minutes until the shrimp is pink and cooked through. Remove the shrimp from the pan and set it on a plate to rest.
- Toast the tortillas. You can warm or toast your tortillas in a pan or over an open gas stovetop flame. Turn the heat to medium/low and allow the tortillas to "toast" for about 10 seconds per side until they are lightly charred on the edges. If you are using a pan, heat to medium-hot and "toast" for 30 seconds per side until browned in some spots.
- Assemble the tacos. Layer each of the toasted tortillas with the slaw, cooked shrimp, chopped red onion, cotija cheese, chopped cilantro, and an extra drizzle of crema. I love finishing mine off with a squeeze of fresh lime juice. You can even add guacamole, sour cream, and pico de gallo. Enjoy!
Notes
Nutrition
Recipe tested and developed by Tati Chermayeff, creator of Healthful Blondie. A former Division I rower, Ironman triathlete, and recipe developer based in Austin, TX, Tati creates high-protein and healthy recipes that actually taste like the real thing.
Samantha Winner says
I’m a Brit who spent a long time living in Houston TX. Since returning home, we cannot find good Mexican food. I saw your recipe & thought I’d give it a go, wow! I think it’s the crema. It’s fantastic! Do good I made extra & used it on my salad the following day.
Thanks for giving me a taste of my other home ♥️
Tati Chermayeff says
Hi Samantha - Thank you so much for this 5 star review! It means so much and I am so happy that you loved these Baja shrimp tacos as much as me.
Marissa says
Super tasty! Loved the seasoning and slaw 🙂
Tati Chermayeff says
Hi Marissa - thank you! So happy to hear that 🙂
Arianne Patino says
Best home-made taco recipe! Im craving for tacos and i dont want to buy outside due to current pandemic. My family and I loved the taste. Ate it for dinner and brought some for my work lunch.
Tati Chermayeff says
Hi Arianne! I am so glad you enjoyed these tacos. This easy recipe is definitely one of my go-to dinners! YAY!
Ellie G says
Just wow. Made these for me and my boyfriend as a kind of date night, and he literally loved them. I would 110% recommend making these!
Tati Chermayeff says
Hi Ellie! Date night tacos are exactly what these are for. So glad they were a hit, and tell your boyfriend I said thanks for the 110% 🙂
Elizabeth says
These were so delicious! I made them for my family and they loved them 🙂
Tati Chermayeff says
Hi Elizabeth - So happy you and your family loved this recipe! It is one of my favorites too 🙂