These healthy 15-minute Baja shrimp tacos are perfectly seasoned and finished with a crisp cabbage-carrot slaw and a tangy cilantro-lime crema made from Greek yogurt. Serve them on flour, corn, or almond-flour tortillas for a fast, flavorful weeknight meal that can easily be made gluten-free.
Shrimp tacos are a longtime favorite because they combine tender, perfectly cooked shrimp with crunchy slaw and a creamy sauce—all wrapped in a warm tortilla. This Baja-style version keeps things light by skipping breading and using a Greek yogurt–based crema instead of mayo or sour cream. The result is bright, fresh, and ready in about 15 minutes.
Why you’ll love this healthy recipe
- Fast: Ready in 15 minutes—ideal for busy weeknights.
- Light but satisfying: No breading on the shrimp keeps calories down while preserving crisp edges.
- Protein-packed: A serving delivers lean protein for a filling meal.
- Healthy crema: Greek yogurt replaces mayo for a tangy cilantro-lime sauce.
- Customizable: Works with flour, corn, or grain-free tortillas and is easy to adapt.
The ingredients
These shrimp tacos are made with straightforward, fresh ingredients. Adjust quantities for the number of servings you need.
The tacos
- Shrimp – fresh or frozen and thawed, peeled and deveined.
- Seasonings – chili powder, garlic powder, ground cumin, salt, and black pepper.
- Olive or avocado oil – to help the shrimp sear.
- Tortillas – flour, corn, whole-wheat, almond, chickpea, or cassava.
- Toppings – chopped red onion, crumbled cotija (or another cheese), and fresh cilantro.
- Cabbage and carrots – shredded green and/or red cabbage and matchstick carrots for the slaw.
Cilantro yogurt crema
- Plain Greek yogurt (0–5%)
- Minced garlic
- Lime zest and lime juice
- Fresh cilantro, finely chopped
- Chili powder, paprika, and a touch of ground cumin
How to make Baja shrimp tacos
These tacos come together quickly. The method focuses on a hot pan for a good sear, a simple slaw tossed in crema, and quick toasting of tortillas.
- Prep the shrimp: If frozen, thaw under cold water, peel and devein, then pat dry. Toss with the spice mix (hold the oil until cooking).
- Make the crema: Stir together Greek yogurt, minced garlic, lime zest and juice, chopped cilantro, and spices. Taste and adjust seasoning.
- Make the slaw: Combine shredded cabbage and carrots with about half to two-thirds of the crema. Reserve the rest to drizzle on the finished tacos.
- Cook the shrimp: Heat oil in a large skillet over medium-high heat. Add shrimp in a single layer and cook 2 minutes, flip, then cook 1–2 more minutes until pink and opaque. Work in batches if needed so shrimp sear instead of steam.
- Toast tortillas: Warm tortillas in a dry skillet or briefly over a gas flame until lightly charred and pliable.
- Assemble: Fill each tortilla with slaw, shrimp, red onion, cotija, cilantro, and a drizzle of the remaining crema. Finish with a squeeze of lime.
Top tips
- Pat shrimp dry: Dry shrimp will sear better and stay tender.
- Oil must be hot: A properly heated pan gives a quick crust and prevents rubbery texture.
- Watch cooking time: Shrimp only need a few minutes—overcooking makes them tough.
- Low-carb option: Serve in romaine or butter lettuce leaves for a keto-friendly version.
Equipment needed
- Large sauté pan or skillet
- Tongs or a spatula
- Cutting board and knife
- Mixing bowls
- Measuring tools
Best sides for shrimp tacos
Pair these tacos with staples like Mexican street corn, crispy roasted potatoes, cilantro-lime rice, black bean salad, or a fresh fruit-and-herb salad. Guacamole, pico de gallo, or mango salsa also complement the flavors well.
Substitutions & variations
- Tortillas: Swap for corn, almond, chickpea, cassava, or lettuce cups.
- Seafood: Use firm white fish (cod, mahi-mahi) if you prefer.
- Slaw base: Try shredded kale or mixed greens for a different texture.
- Crema: Sour cream or a dairy-free alternative works if Greek yogurt isn’t available.
- Extra heat: Add sliced jalapeños or a spicy salsa on top.
Storage instructions
Store: Keep cooked shrimp, tortillas, slaw, and crema in separate airtight containers in the refrigerator for 3–4 days to preserve texture.
Reheat: Warm shrimp and tortillas briefly in the microwave or on the stovetop; keep slaw and crema chilled when serving.
Frequently asked questions
Can I use frozen shrimp? Yes—frozen shrimp are convenient and just as nutritious. Thaw them in the refrigerator for several hours or quickly under cold running water.
Can I grill the shrimp? Absolutely. Thread shrimp on skewers and grill over medium-high heat for about 2 minutes per side until opaque.
Is this recipe gluten-free? Yes, as long as you use corn or another gluten-free tortilla and confirm any additional ingredients are free of gluten.
Can I serve them in lettuce wraps? Yes—romaine or butter lettuce leaves make a crisp, low-carb alternative to tortillas.
Recipe
Ingredients (serves 4)
- 1 lb medium raw shrimp, thawed, peeled, and deveined
- 1 tsp chili powder + 1½ tsp chili powder (for crema) or adjust to taste
- 1 tsp garlic powder (plus 1–2 fresh garlic cloves for crema)
- 1 tsp paprika
- 1 tsp ground cumin
- ¾ tsp salt and ½ tsp black pepper
- 1–2 tbsp olive or avocado oil
- 8 small tortillas (flour or corn)
- ⅔ cup shredded green cabbage, ⅔ cup shredded red cabbage, ⅔ cup shredded carrots
- ½ cup cotija cheese, ¼ cup chopped red onion, ¼ cup chopped cilantro
- 1 cup plain Greek yogurt, lime zest, lime juice, and 3 tbsp chopped cilantro for the crema
Instructions
- Prep the shrimp: thaw if necessary, peel and devein, then pat dry and toss with the dry seasonings.
- Make the crema: combine Greek yogurt, minced garlic, lime zest, lime juice, chopped cilantro, and spices. Adjust lime and salt to taste.
- Make the slaw: toss both cabbages and carrots with half to two-thirds of the crema; set aside.
- Cook the shrimp: heat oil over medium-high heat, add shrimp in a single layer and sear 2 minutes per side until pink and opaque. Cook in batches if needed.
- Warm tortillas: briefly toast in a dry skillet or over a flame until pliable and lightly charred.
- Assemble: top tortillas with slaw, shrimp, onion, cheese, cilantro, and a drizzle of crema. Finish with lime.
Notes
- Use your preferred tortillas or lettuce leaves to suit dietary needs.
- Swap cheeses or omit for dairy-free versions.
- To grill shrimp, thread onto skewers and grill 2–3 minutes per side.
- Store components separately for best texture when reheating.
Nutrition (approx. per serving)
Calories: 317 kcal | Carbohydrates: 34 g | Protein: 26 g | Fat: 9 g | Fiber: 5 g
Thank you for trying this healthy Baja shrimp taco recipe. If you make it, share your experience and enjoy!