Baja Shrimp Tacos Recipe with cabbage coleslaw and lime.
4.92 from 92 votes

The BEST Baja Shrimp Tacos that are savory, lightly crunchy, full of flavor, spicy to taste, and just SO GOOD! Made with almond flour breaded shrimp, cabbage slaw with a creamy, smoky Baja sauce, fresh cilantro, lime, crunchy red onions, and cotija cheese, all wrapped in a warm whole wheat tortilla. These healthy tacos are perfect for anything, from an easy everyday dinner to a fun summer gathering with friends!

Prep: 20 Cook: 10 Total: 30
Rate Recipe

Baja Shrimp Tacos Recipe

This post may contain affiliate links, please see our privacy policy (opens in a new tab)

The BEST Baja Shrimp Tacos that are savory, lightly crunchy, full of flavor, spicy to taste, and just SO GOOD! Made with almond flour breaded shrimp, cabbage slaw with a creamy, smoky Baja sauce, fresh cilantro, lime, crunchy red onions, and cotija cheese, all wrapped in a warm whole wheat tortilla. These healthy tacos are perfect for anything, from an easy everyday dinner to a fun summer gathering with friends!

Who doesn’t love a good taco recipe? And with the weather warming up, I’ve been really feeling tacos for dinner almost every night. This Baja Shrimp Taco recipe has been on repeat because it’s so easy to make, made slightly healthier, and is just SO GOOD. Not to mention, these tacos can be made in just 30 minutes (or less)!

Put them together for a quick and easy weeknight dinner, or set up a taco bar for a fun gathering with friends. Either way, you’ll definitely want these Baja Shrimp Tacos on your list of spring and summer recipe ideas!

RELATED: 25+ BEST Healthy Taco Recipes

Angled photo of Baja Shrimp Tacos Recipe.

Baja Shrimp Ingredients

Here are a few notes about the ingredients you’ll need for Baja Shrimp Tacos:

Large Cooked Shrimp – Any size of cooked shrimp works great. Make sure that the shrimp are cooked, deveined, tails off, and thawed out before starting this recipe!

Almond Flour – Using almond flour (opens in a new tab) instead of all-purpose flour is a healthy (and gluten-free) swap for these tacos. However, all-purpose or whole wheat flour will work, too!

Shrimp Seasoning – It’s all about the seasoning! Ancho chili powder, (opens in a new tab) cumin, and a little bit of salt and pepper add so much flavor to the shrimp.

Plain Greek Yogurt – The base of the sauce is made from plain whole milk Greek yogurt. Light sour cream is another great option!

Vinegar – Apple cider vinegar adds a tangy flavor to the sauce that’s unlike any other! White wine vinegar is a wonderful substitute as well.

Lime Juice – A squeeze of lime juice is essential in Baja Tacos!

Honey – A small amount of honey (or agave syrup) adds just a touch of sweetness to the spicy and tangy creamy sauce. It may sound crazy, but it really helps to bring the slaw flavors out and tie it all together in this recipe!

Sauce SeasoningSmoked paprika, (opens in a new tab) garlic, chipotle powder (opens in a new tab) (or regular chili powder for non-spicy), and a little salt take this Baja sauce to another level.

Shredded Cabbage & Carrots – A mixture of shredded green cabbage, shredded red cabbage, and matchstick carrots make up the slaw veggies. Don’t have time to cut up the vegetables? Buy a pre-packed slaw, instead (Trader Joe’s has a great one)!

Whole Wheat Tortillas – I used whole wheat tortillas in this recipe, but regular flour tortillas, low-carb tortillas, or even corn tortillas work great, too!

Taco Toppings – Add chopped red onion, cilantro, cotija cheese, or anything else you like!

How to make Baja Shrimp Tacos

You can whip up these delicious Baja Shrimp Tacos in just 30 minutes or less! They are INCREDIBLY easy to make. Here’s how to make Baja Shrimp Tacos:

1. Coat the Shrimp

Pat the shrimp dry and coat them in a mix of Baja taco seasoning and almond flour.

2. Mix the Sauce

This sauce is yogurt based for a healthier alternative to mayonnaise, but sour cream works great, too. Simply mix together plain whole milk Greek yogurt, vinegar, lime juice, honey, garlic, and seasoning in a large bowl!

3. Make the Slaw

Chop the greed cabbage and red cabbage, then mix together with matchstick carrots. Add in most of the sauce for a creamy coleslaw mix that takes these tacos to another level!

4. Cook the Shrimp

Next up, cook or “fry” the shrimp in a little bit of oil in a large skillet for about 5-7 minutes!

5. Make Baja Shrimp Tacos

Heat up the tortillas, then layer the tacos with slaw, Baja shrimp, onion, cheese, cilantro, and leftover sauce. Add any other toppings you like and enjoy!

Close up of baja shrimp tacos.

What to Serve With Baja Shrimp Tacos

These Baja Shrimp Tacos are so yummy on their own, but you can always take the meal up a notch with these easy side dishes!

Refrigerating/Freezing Baja Shrimp

Want to refrigerate and/or freeze any leftover Baja shrimp? Simply place the cooked shrimp in an airtight container and refrigerate for 3-5 days or freeze for up to 3 months.

To reheat, it’s best to heat up the shrimp on a sheet pan in the oven at 350 degrees F until warm (about 12-15 minutes)! You can also microwave the shrimp, but reheating in the oven is a better method to prevent them from getting soggy.

More Baja Shrimp Taco Topping Ideas

There are so many delicious ways to top off these Baja Shrimp Tacos! Here are a few ideas:

Baja Shrimp Tacos on a white background.

More Taco Recipes You’ll Love

Did you make this recipe? Be sure to give it a rating below and tag your photos @jar.of.lemons! (opens in a new tab)

Baja Shrimp Tacos Recipe with cabbage coleslaw and lime.
ServingsServes 4
4.92 from 92 votes

Baja Shrimp Tacos

The BEST Baja Shrimp Tacos that are savory, lightly crunchy, full of flavor, spicy to taste, and just SO GOOD! Made with almond flour breaded shrimp, cabbage slaw with a creamy, smoky Baja sauce, fresh cilantro, lime, crunchy red onions, and cotija cheese, all wrapped in a warm whole wheat tortilla. These healthy tacos are perfect for anything, from an easy everyday dinner to a fun summer gathering with friends!
Prep: 20 minCook: 10 minTotal: 30 min

Ingredients

Baja Shrimp

Sauce

Slaw & Taco Toppings

  • 1 cup shredded green cabbage
  • 3/4 cup shredded red cabbage
  • 1/2 cup matchstick carrots
  • 4 medium whole wheat tortillas
  • 1/4 cup chopped red onion
  • 1/2 cup cotija cheese
  • 1/4 cup cilantro, chopped (for garnish)

Instructions

Season The Shrimp

  1. Prepare the shrimp and pat them dry.
  2. Mix the ancho chili powder, cumin, salt, pepper, and almond flour together in a large mixing bowl.
  3. Add the shrimp in and mix to coat evenly and set aside.

Make The Sauce

  1. Mix the yogurt, vinegar, lime juice, honey, smoked paprika, garlic, chili powder, and salt together.
  2. Set aside.

Mix The Slaw

  1. Mix the green cabbage, red cabbage, and carrots.
  2. Add in about 3/4 of the sauce and mix to coat evenly.
  3. Set aside.

Cook The Shrimp

  1. Heat the avocado oil in a sauté pan or skillet over medium heat.
  2. Cook the shrimp in the oil for about 5-7 minutes, or until the seasoning coating begins to brown and the shrimp are evenly warm.

Make Baja Shrimp Tacos

  1. While the shrimp are cooking, heat the tortillas on a separate burner.
  2. Layer each tortilla with the slaw mixture, Baja shrimp, chopped red onion, cotija cheese, a drizzle of extra sauce, and chopped cilantro.
  3. Enjoy!

Watch Me Make This

Notes

  • This recipe makes 4 large tacos or 6 small tacos.

Nutrition

Calories: 406 kcal | Carbohydrates: 38 g | Protein: 28 g | Fat: 17 g | Saturated Fat: 4 g | Polyunsaturated Fat: 1 g | Monounsaturated Fat: 4 g | Trans Fat: 1 g | Cholesterol: 161 mg | Sodium: 1763 mg | Potassium: 349 mg | Fiber: 6 g | Sugar: 10 g | Vitamin A: 3165 IU | Vitamin C: 20 mg | Calcium: 316 mg | Iron: 3 mg

Did you make this? I’d love to see!
Tag me on socials at @JarOfLemons (opens in a new tab) or #JarOfLemons (opens in a new tab)

What Do You Think

Rate & Review

Rating




7 Comments

  1. Claudia

    These Baja Shrimp Tacos look like a fiesta of flavors – zesty, fresh, and totally delicious!

  2. Nicole Kendrick

    Ooh, these are so good! I made them last night, and we loved them.

    1. Jar Of Lemons

      Thanks, Nicole! I’m glad you enjoyed these tacos. 🙂

  3. Agnieszka

    I loved these tacos and all the toppings. Perfect recipe and a great alternative to regular beef tacos. 10/10!

  4. Carrie

    Easy to make and just so delicious! Will make again.

  5. Kristina

    The shrimp was very good!