Front Range Fed

  • Recipes
  • Easy Fall Recipes
  • About
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Easy Fall Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • Easy Fall Recipes
  • About
  • Subscribe
×
Home » Recipes » Main Dishes

Best Baja Shrimp Tacos Recipe With Spicy Slaw

Modified: May 6, 2026 · by Sarah Jenkins. This post may contain affiliate links.

  • Facebook
Jump to Recipe
baja shrimp tacos on countertop.

Baja shrimp tacos are the ultimate combo of tender, perfectly seasoned shrimp, crunchy slaw, and a creamy, flavorful sauce. The shrimp are coated in a smoky spice blend and cooked to golden perfection, while the slaw and toppings add the perfect balance of texture and flavor. Perfect for Taco Tuesday, or any busy weeknight when you need a quick dinner! 

seafood tacos with lime on the side.

Living in Colorado, we have our fair share of great Mexican food. Enchiladas, loaded steak nachos, carnitas burritos, street corn chicken rice bowls, mole tacos, skirt steak tacos - all are served up on the regular at our house. But one of my absolute favorite types of tacos is Baja shrimp. And, while my poor little landlocked state may not be known for its fresh seafood, we do occasionally find out-of-this-world shrimp or fish tacos that make my head spin.  

Luckily, it's also super easy to make baja shrimp tacos at home. The best part? This meal is so easy, you can have it on your table in under 15 minutes. 

Key Ingredients

The ingredients here are pretty much what you'd expect for a shrimp taco recipe. Here's what you'll need:

ingredients for baja shrimp tacos on countertop.
  • Shrimp. Large succulent shrimp or jumbo shrimp work best, and they take on a ton of flavor from the spice rub. You can also use frozen shrimp for this baja shrimp recipe - just thaw completely before cooking. (Tip: I often forget to take my shrimp out of the freezer in advance, but a quick rinse under some cool water helps to thaw them quickly!)
  • Spices. A blend of garlic powder, chili powder, smoked paprika, ground cumin, and black pepper adds a great savory flavor and a nice kick to the shrimp.
  • Cabbage slaw. Cabbage gives these tacos a great crisp, refreshing crunch. Adding the sauce to the cabbage makes this almost like a Mexican coleslaw and tastes so good with the shrimp. 
  • Baja sauce. Made from sour cream, mayo, adobo sauce, and a touch of honey, this creamy sauce has just the right amount of tang. Delicious when added to the cabbage mixture and also great for drizzling over the top of these seafood tacos. 
  • Tortillas. Corn tortillas give you that classic Baja-style taco, but flour tortillas work if you prefer a softer bite. If using corn, a trick I've learned is to double up on the tortillas. Corn tortillas tend to be much more fragile than flour and can break easily, but doubling up makes them much more stable and less likely to fall apart.
  • Toppings. The sky's the limit here for toppings so use what you like! Pickled red onions, avocado, cotija cheese, and fresh cilantro are all some of our favorites that bring these tacos to life. Add sliced jalapenos for a bit of heat!
baja shrimp tacos in tray on countertop.

How To Make Baja Shrimp Tacos

Making these baja shrimp tacos is a breeze - they're the perfect thing for busy weeknights. Here's how to do it.

Make the Baja sauce. In a medium bowl, whisk together sour cream, mayo, adobo sauce, lime juice, salt, cumin, and honey. Stir until smooth and creamy. 

Make the crunchy cabbage slaw. Add half of the Baja sauce to the cabbage mixture and toss well to combine. Reserve the remaining sauce to use as a topping for the tacos. (Note - I always just buy the premade coleslaw mix to make this recipe super quick, but if you want to make your own by mixing shredded green and red cabbage and shredded carrot, that's great too.)

mexican cole slaw for baja tacos on countertop.

Season the shrimp. In a large bowl, toss your shrimp with garlic powder, chili powder, smoked paprika, ground cumin, salt, pepper, onion powder and olive oil. Make sure all the shrimp are evenly coated with every drop of the spice mix.

seasoned large shrimp in bowl.

Cook the shrimp. Heat a large skillet over medium heat. Once the skillet is hot, add the shrimp in a single layer. Let them cook undisturbed for about 2 to 3 minutes until they turn golden brown on the bottom. Flip them over and cook for another 2 minutes on the second side. When the shrimp are cooked through and slightly crispy, transfer them to a paper towel-lined plate.

baja seasoned shrimp sautéing in skillet.

Assemble the baja shrimp tacos. Warm up your tortillas-either corn or flour-in a skillet.  Top with shrimp, a scoop of the cabbage slaw, pickled red onions, and avocado slices. Crumble some cotija cheese on top and finish with fresh cilantro and jalapenos if you like things spicy. Serve with lime wedges for squeezing over the tacos. I also love adding a drizzle of homemade lime crema!

trays of baja shrimp tacos on countertop.

Variations and Substitutions

One of the best things about this recipe is that it's super adaptable to your tastes, or even just what you have on hand. Here are some ways to mix it up. 

  • Change out the tortillas. As mentioned, I se corn tortillas for a traditional Baja-style taco. But, you can go with flour tortillas if you prefer a softer bite.
  • Lighten up the sauce. Swap out the sour cream for Greek yogurt to lighten up the Baja sauce, or try chipotle mayo for a smoky kick.
  • Try different taco toppings. Here's where you can get really creative so don't be afraid to mix things up-try pico de gallo, mango salsa, guacamole, or queso fresco for more variety.
  • Make crispy shrimp instead. While breading and frying shrimp take a bit of extra time, they are equally as delicious and go great in this recipe. Try using this method for making tempura shrimp for a crunchier bite. 
  • Add some extra heat. Make spicy shrimp by adding a bit more chili powder or some cayenne pepper to the seasoning mixture. You can also make the Baja sauce a bit spicier by adding a dash of sriracha sauce.
  • Make it a bowl! You can turn this easy recipe into taco bowls if that's more your thing. I like to add a bed of rice, the shrimp, the slaw, a drizzle of the spicy sauce, and all the toppings. Serve with chips on the side.
trays of shrimp tacos on countertop.

Frequently Asked Questions

Can I use frozen shrimp? 

Absolutely, and it's what I use often if I can't find fresh shrimp around me. Just thaw the shrimp completely and pat them dry before seasoning them. 

How do I warm the tortillas? 

You can warm tortillas over an open flame on your stovetop (be careful here - they can burn quickly!), or heat them in a dry skillet over medium heat (my preferred method). Once warmed, keep them wrapped in a clean kitchen towel until you're ready to serve.

Can I make these ahead of time?  

Yes, you can make the Baja sauce and slaw in advance. Just store them in the fridge. Cook the shrimp right before serving so they stay juicy and fresh. Assemble the tacos just before eating for the best results.

What goes well with Baja shrimp tacos? 

Serve them with black beans, rice (this easy Mexican rice can be made in the instant pot!), or a side of Mexican street corn. A simple green salad or chips and salsa also make great sides.

How do I store leftovers? 

Store the shrimp, sauce, and slaw separately in airtight containers in the fridge. Reheat the shrimp in a skillet before assembling leftover tacos to keep them from getting soggy.

loaded baja shrimp tacos with avocado, pickled onions and cilantro.

If you make this Baja shrimp taco recipe, let me know what you think of it in the comments below. And don't forget to tag me with a pic @frontrangefed on Instagram so I can see your masterpiece! 

More Easy Weeknight Dinners

  • Easy Chicken Tamale Pie
  • Beef and Bean Cornbread Casserole
  • Tempura Shrimp Recipe
  • Fast and Easy Fajita Nachos
  • Spicy Chorizo Tacos
  • Vampire Tacos
  • Chocolate Chicken Tacos
  • Chicken Enchiladas With Red Sauce

Recipe

3 baja shrimp tacos on tray with lime on the side.

Baja Shrimp Tacos

Author: Sarah Jenkins
Baja shrimp tacos are the ultimate combo of tender, perfectly seasoned shrimp, crunchy slaw, and a creamy, flavorful sauce. The perfect easy weeknight meal!
5 from 1 vote
Print Recipe Pin Recipe
Start Cooking
Prep Time 8 minutes mins
Cook Time 5 minutes mins
Total Time 13 minutes mins
Course dinner, fish, lunch, Main Course, main dish, tacos
Cuisine American, Mexican
Servings 4 people
Calories 498 kcal

Ingredients
  

For the Baja sauce

  • ½ cup sour cream
  • ¾ cup mayonnaise
  • 1 tablespoon Adobo sauce
  • 2 teaspoon lime juice
  • ¼ teaspoon salt
  • ¼ teaspoon cumin
  • 1 tablespoon honey

For the cabbage slaw

  • 2 cups cabbage slaw coleslaw mix

For the shrimp

  • 2 lbs shrimp
  • ½ teaspoon garlic powder
  • ¼ teaspoon smoked paprika
  • ¼ tsp ground cumin
  • ⅛ teaspoon salt
  • ½ teaspoon chili powder
  • ¼ tsp black pepper
  • ½ teaspoon onion powder
  • 1 tbsp olive oil

For Serving

  • tortillas
  • ½ cup pickled red onoin (see note)
  • 1 avocado chopped
  • ½ cup Cotija cheese
  • ¼ cup cilantro
  • 1 jalapeno thinly sliced
  • 1 lime sliced into 8 pieces

Instructions
 

  • Make the sauce by combining all the ingredients - sour cream, mayo, adobo sauce, lime juice, salt, cumin, and honey - in a small bowl. Whisk well to combine.
  • Add ½ of the sauce to the cabbage slaw and mix well to combine. Reserve the rest of the sauce to serve with your tacos.
  • In a small bowl, combine the shrimp seasoning - garlic powder, paprika, cumin, salt, chili powder, black pepper, onion powder and olive oil. Season the shrimp by tossing them with the spicy mixture until they are well coated.
  • Cook the shrimp. Heat a skillet over medium heat. Once the skillet is hot, add the shrimp in a single layer and cook for 2-3 minutes before flipping the shrimp and cooking for 2 minutes more. Once the shrimp are fully cooked, remove them from the skillet and place on a paper towel-lined plate.
  • Assemble the tacos. Warm the tortillas, add a small scoop of shrimp, and top with the slaw and your choice of toppings. Avocado, pickled red onion, cotija cheese, cilantro, and jalapenos are all favorites. Drizzle extra sauce if desired and top with a squeeze of lime juice before serving.

Notes

  • If you don't have pickled onions on hand, they're easy to make. Slice up a red onion and put the slices in a jar. Create a mixture of 1 cup white vinegar and 1 tablespoon white sugar and pour it over the red onion, making sure to cover the onion completely. Let sit for at least 20 minutes, while you make the tacos. 

Explore More with AI

Dietary OptionsSubstitutionsScaleSummarize

Nutrition

Calories: 498kcalCarbohydrates: 19gProtein: 51gFat: 26gSaturated Fat: 7gPolyunsaturated Fat: 5gMonounsaturated Fat: 12gTrans Fat: 0.02gCholesterol: 393mgSodium: 2311mgPotassium: 1036mgFiber: 6gSugar: 8gVitamin A: 555IUVitamin C: 30mgCalcium: 301mgIron: 3mg
Tried this recipe?Let me know how it was!

More Quick And Easy Main Dishes

  • A chicken burger with cheddar cheese, lettuce, tomato, pickles, red onion, and burger sauce on a soft bun, served on a white plate.
    Juicy Ground Chicken Burgers
  • A square slice of peach pizza topped with prosciutto, peach slices, fresh basil leaves, and melted cheese, garnished with red pepper flakes.
    Peach Pizza with Burrata and Prosciutto
  • Twelve baked bbq chicken drumsticks on a wire rack over a foil-lined baking sheet, with visible seasoning and browned skin.
    Oven-Baked BBQ Chicken Drumsticks
  • Grilled lemon chicken breasts on a white plate with charred lemon halves and sprigs of thyme, surrounded by a cloth napkin, greens, and a small dish of asparagus.
    Grilled Lemon Chicken
  • Facebook

Comments

    5 from 1 vote

    Did you try this recipe? I'd love to hear what you think! Leave a comment below! Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Mark says

    November 09, 2024 at 2:45 pm

    5 stars
    These are delicious! Such great flavor and they were easy to make. Thanks for the reicpe!

    Reply
    • Sarah Jenkins says

      November 09, 2024 at 2:46 pm

      Thank you Mark!

      Reply
A woman with straight, shoulder-length blonde hair is smiling at the camera. She is wearing a dark blue button-up shirt and a delicate necklace, posed against a light, plain background.

Hi, I'm Sarah! I love creating dishes based on what's in season and using local ingredients as often as I can. I hope you'll find some new to you recipes here that will inspire you to make something delicious!

More about me →

Favorite Fall Recipes!

  • closeup of buffalo wild wings garlic parmesan chicken pasta in serving bowl.
    Crockpot Garlic Parmesan Chicken Pasta (Creamy & Easy)
  • crockpot chicken spaghetti in bowls on countertop.
    Easy, Creamy & Cheesy Crockpot Chicken Spaghetti
  • slow cooker tuscan chicken meatballs and gnocchi soup.
    Creamy Slow Cooker Tuscan Chicken Meatballs with Gnocchi
  • chicken parm sandwiches on cutting board.
    Easy Chicken Parm Sandwich Recipe
  • marry me chicken pasta in pot.
    One Pot Marry Me Chicken Pasta
  • baked chicken tamale pie with cilantro and jalapeno slices on top.
    Delicious Weeknight Chicken Tamale Pie Recipe

Latest Recipes

  • A bowl of creamy burger sauce with a spoon, surrounded by a sandwich bun, sliced onions, pickles on a blue-patterned plate, and a sandwich on a white plate, all on a wooden table.
    Easy Burger Sauce Recipe (5 Minutes)
  • Roasted asparagus spears topped with grated cheese and lemon zest, arranged on a clear glass plate on a white marble surface.
    Roasted Asparagus with Lemon and Parmesan
  • A bowl of whipped feta with olive oil drizzled on top, next to a lemon and a partial view of cherry tomatoes on a white marble surface.
    Creamy Whipped Feta Dip
  • A white bowl filled with a mix of dried herbs and spices sits on a dark, speckled countertop, surrounded by three metal measuring spoons and scattered seasoning.
    Best Homemade Meatloaf Seasoning Mix
  • Golden corn fritters with visible corn kernels and green herbs are stacked on a plate next to a small bowl of creamy, pinkish dipping sauce.
    Crispy Corn Nuggets
  • A small white bowl filled with lime crema sits on a marble surface. Beside it are two squeezed lime halves and fresh cilantro sprigs.
    Lime Crema

Footer

↑ back to top

INFO

Privacy Policy & Disclaimer

Contact

SUBSCRIBE

Sign Up! for emails and updates

Follow

Instagram

Facebook

Pinterest

Copyright © 2026 Front Range Fed

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Baja Shrimp Tacos

Baja Shrimp Tacos

Ingredients

For the Baja sauce
  • ½ cup sour cream
  • ¾ cup mayonnaise
  • 1 tbsp Adobo sauce
  • 2 tsp lime juice
  • ¼ tsp salt
  • ¼ tsp cumin
  • 1 tbsp honey
For the cabbage slaw
  • 2 cups cabbage slaw (coleslaw mix)
For the shrimp
  • 2 lbs shrimp
  • ½ tsp garlic powder
  • ¼ tsp smoked paprika
  • ¼ tsp ground cumin
  • ⅛ tsp salt
  • ½ tsp chili powder
  • ¼ tsp black pepper
  • ½ tsp onion powder
  • 1 tbsp olive oil
For Serving
  • tortillas
  • ½ cup pickled red onoin ((see note))
  • 1 avocado (chopped)
  • ½ cup Cotija cheese
  • ¼ cup cilantro
  • 1 jalapeno (thinly sliced)
  • 1 lime (sliced into 8 pieces)
1
Make the sauce by combining all the ingredients - sour cream, mayo, adobo sauce, lime juice, salt, cumin, and honey - in a small bowl. Whisk well to combine.
2
Add ½ of the sauce to the cabbage slaw and mix well to combine. Reserve the rest of the sauce to serve with your tacos.
3
In a small bowl, combine the shrimp seasoning - garlic powder, paprika, cumin, salt, chili powder, black pepper, onion powder and olive oil. Season the shrimp by tossing them with the spicy mixture until they are well coated.
4
Cook the shrimp. Heat a skillet over medium heat. Once the skillet is hot, add the shrimp in a single layer and cook for 2-3 minutes before flipping the shrimp and cooking for 2 minutes more. Once the shrimp are fully cooked, remove them from the skillet and place on a paper towel-lined plate.
5
Assemble the tacos. Warm the tortillas, add a small scoop of shrimp, and top with the slaw and your choice of toppings. Avocado, pickled red onion, cotija cheese, cilantro, and jalapenos are all favorites. Drizzle extra sauce if desired and top with a squeeze of lime juice before serving.

Hope you enjoyed cooking this recipe!

Please rate this recipe to help others find it.

step 1 of 5

Recipe Ratings without Comment

Something went wrong. Please try again.