These healthy 15-minute Baja shrimp tacos are bright, flavorful, and simple to make. The shrimp are seasoned and seared for a lightly crispy exterior, then paired with a crunchy carrot-cabbage slaw and a tangy cilantro-lime crema made from Greek yogurt. Serve on flour, corn, or almond flour tortillas for an easy weeknight meal that can be adapted to be gluten-free or low-carb.
Shrimp tacos are one of those meals that always satisfy: warm tortillas, perfectly seasoned shrimp, crunchy slaw, and a creamy sauce. This Baja-style version keeps things light by skipping breading on the shrimp, relying instead on quick searing for texture. The slaw adds freshness and crunch while the cilantro-lime Greek yogurt crema brings zesty creaminess without mayonnaise.
They come together in about 15 minutes, making them ideal for busy evenings. Use the tortillas you prefer—corn, flour, whole wheat, or grain-free options work well. Below is everything you need to know to make these tacos, plus tips, variations, and storage suggestions.
Why you’ll love this healthy recipe:
- Juicy shrimp: Well-seasoned with crispy edges from a quick sear.
- Fast: Ready in about 15 minutes—perfect for weeknights.
- No mayo: Creamy cilantro-lime crema made with Greek yogurt.
- High in protein: A filling, lean-protein option.
- Adaptable: Easily made gluten-free or low-carb.
The ingredients
These tacos use simple, fresh ingredients. Here’s what you’ll need:
The Tacos:
- Shrimp – Fresh or thawed frozen, peeled and deveined.
- Seasonings – Chili powder, garlic powder, ground cumin, salt, and pepper.
- Olive or avocado oil – For searing the shrimp.
- Tortillas – Flour, corn, whole wheat, almond, chickpea, or cassava flour.
- Toppings – Sliced red onion, cotija or shredded cheese, fresh cilantro.
- Cabbage – Shredded green and/or red cabbage (or coleslaw mix).
- Carrots – Shredded for crunch and sweetness.
Cilantro Yogurt Crema:
- Plain Greek yogurt: 0%, 2%, or 5% works as the creamy base.
- Garlic: Minced fresh garlic is best (or use garlic powder if needed).
- Lime: Zest and juice for brightness.
- Fresh cilantro: Finely chopped for flavor.
- Spices: Chili powder, paprika, and a touch of cumin to round it out.
How to make Baja shrimp tacos
These tacos are quick and straightforward. Prep, sear, toss the slaw, toast tortillas, and assemble.
Prep the shrimp: Thaw if frozen, peel and remove tails, then pat dry. Toss with the seasoning mix (reserve the oil for cooking).
Make the cilantro-lime crema: Whisk together Greek yogurt, minced garlic, lime zest and juice, chopped cilantro, and spices. Taste and adjust salt, lime, or cilantro as desired.
Make the slaw: Combine shredded cabbage and carrots with about half to two-thirds of the crema so the slaw is lightly dressed and still crunchy. Reserve extra crema for drizzling.
Cook the shrimp: Heat oil in a large pan over medium-high heat. Add shrimp in a single layer (cook in batches if needed). Sear about 2 minutes, flip, and cook 1–2 more minutes until pink and opaque. Remove from the pan and rest briefly.
Warm the tortillas: Toast tortillas briefly in a dry pan or over a gas flame until lightly charred or warmed through.
Assemble: Layer slaw, shrimp, red onion, cotija (or your preferred cheese), cilantro, and a drizzle of crema on each tortilla. Finish with a squeeze of lime and any optional toppings you like.
Top tips
- Pat shrimp dry: Dry shrimp sears properly; wet shrimp will steam and can become rubbery.
- Get the oil hot: A hot pan helps form a quick sear and prevents sticking.
- Don’t overcook: Shrimp cook fast—watch for them to turn pink and opaque.
- Low-carb option: Serve in romaine or butter lettuce leaves instead of tortillas.
Equipment needed
- Large sauté pan
- Tongs
- Cutting board and knife
- Mixing bowls (2–3)
- Measuring tools
Best sides for shrimp tacos
Try any of these with your tacos:
- Mexican street corn
- Crispy roasted potatoes
- Watermelon basil salad
- Summer corn salad
- Guacamole
- Mango salsa
- Air-fryer fingerling potatoes
- Black bean salad
- Cilantro-lime rice
Substitutions & variations
- Tortillas: Swap flour for corn, almond, chickpea, or cassava tortillas, or use lettuce leaves for a low-carb option.
- Protein: Substitute shrimp with white fish like cod or mahi-mahi if preferred.
- Slaw: Use shredded kale or mixed greens instead of cabbage.
- Crema: If you don’t have Greek yogurt, sour cream or a vegan alternative will work.
- Toppings: Add sliced avocado, jalapeños, or your favorite salsa for extra flavor.
Storage instructions
Storage: Keep leftover shrimp, tortillas, and slaw in separate airtight containers in the fridge for 3–4 days to preserve texture and freshness.
Reheating: Reheat shrimp and tortillas briefly in the microwave (30–60 seconds) or warm on the stovetop. Keep slaw and crema chilled until serving.
Frequently Asked Questions
Yes. Frozen shrimp thaw and cook well. Thaw in the refrigerator for several hours or overnight, or for a quick thaw place them in a sealed bag and run cold water over the bag until thawed.
Yes. Preheat the grill to medium-high, thread shrimp on skewers (soak wooden skewers first) and grill 2–3 minutes per side until opaque. Lightly oil the grill grate to prevent sticking.
Yes, as written the shrimp and crema are gluten-free. Use corn or certified gluten-free tortillas to keep the entire meal gluten-free.
Absolutely. Romaine or butter lettuce leaves make a crisp, low-carb alternative to tortillas.
More Mexican-inspired recipes
Try other recipes with similar flavors and easy weeknight appeal.
Recipe
Baja Shrimp Tacos
Ingredients
Shrimp:
- 1 pound medium raw shrimp, thawed & peeled
- 1 tsp chili powder
- 1 tsp garlic powder
- ½ tsp ground cumin
- ¾ tsp salt
- ½ tsp black pepper
- 1–2 tbsp olive oil
Simple Slaw:
- ⅔ cup shredded green cabbage
- ⅔ cup shredded red cabbage
- ⅔ cup shredded carrots
Cilantro Yogurt Crema:
- 1 cup plain Greek yogurt (0%, 2%, or 5%)
- 1–2 garlic cloves, minced
- ¾ tsp lime zest (zest from ½ lime)
- 1–2 tbsp lime juice (start with 1 tbsp)
- 3 tbsp fresh cilantro, finely chopped
- 1½ tsp chili powder
- ½ tsp paprika
- ½ tsp ground cumin
The Tacos:
- 8 small flour or corn tortillas
- ¼ cup chopped red onion
- ½ cup cotija cheese (or preferred cheese)
- ¼ cup fresh cilantro, chopped (for garnish)
- Optional toppings: guacamole, pico de gallo, or mango salsa
Instructions
- Prep the shrimp: Thaw if necessary, peel and remove tails, then pat dry. Toss shrimp with the seasoning mix (leave out oil).
- Make the crema: Combine Greek yogurt, garlic, lime zest and juice, cilantro, and spices. Set aside.
- Make the slaw: Toss cabbage and carrots with about ½–⅔ of the crema, reserving the rest for serving.
- Cook the shrimp: Heat oil in a large pan over medium-high heat. Add shrimp in a single layer and cook 2 minutes, flip and cook 1–2 more minutes until pink and opaque. Remove and rest.
- Toast the tortillas: Warm or toast tortillas in a dry pan or over a gas flame until lightly charred.
- Assemble: Layer slaw, shrimp, red onion, cheese, cilantro, and extra crema on each tortilla. Finish with a lime squeeze and optional toppings.
Notes
Tortillas: Use any type you prefer—whole-wheat, almond, chickpea, cassava, flour, or corn.
Cotija: Substitute with a Mexican blend, sharp cheddar, or a dairy-free option if needed.
Lettuce tacos: Use romaine or butter lettuce for a low-carb alternative.
Frozen shrimp: Thaw in the fridge for 6+ hours or under cold running water in a sealed bag for a quick thaw.
Grilling: For grilled shrimp, thread 5–6 shrimp on skewers and grill 2–3 minutes per side over medium-high heat.
Storage: Refrigerate leftovers in airtight containers for 3–4 days; keep slaw and crema separate for best texture.
Reheating: Reheat shrimp and tortillas briefly in the microwave or on the stovetop; serve slaw and crema cold.
Nutrition
|
Carbohydrates: 34 g
|
Protein: 26 g
|
Fat: 9 g
Thank you for supporting Healthful Blondie!
Sharing is caring!