Epic Baja Fish Tacos with Avocado Crema

Grey circle with the letters GFA grey circle with KF
Prep Time
20 mins
Cook Time
10 mins
Calories
239

These Baja Fish Tacos are loaded with cilantro lime slaw, zesty Avocado Crema and fresh Pico de Gallo! These fish tacos are pan seared with a blackening spice, no frying or batter required! The perfect healthy dinner recipe everyone in your family will love!

If you’re a taco lover like me then you totally need to try out my Grilled Mahi Mahi Fish Tacos with a Chipotle Lime Crema

The Best Baja Fish Tacos

Cinco de Mayo is right around the corner. In my mind, there are a few things you NEED to have in order to have the most epic fiesta around. You need to have Guacamole (duh), Salsa, Beef Enchiladas, Steak Fajitas and of course a Classic Margarita. A fiesta without those things, is no fiesta at all. 

Well, I have a new one to add to the list now. These Baja Fish Tacos are a must! I made them last week and there were literally NO leftovers. My family, included the kiddos, completely devoured every last bite.  

seasoned cod for baja fish tacos

What Are Baja Fish Tacos?

There are fish tacos and then there are Baja Fish Tacos. Baja Fish Tacos were originated in Baja California, Mexico. The way they prepared it is referred to as “Baja-style.”  Baja Style is essentially deep-fried white-fleshed fish served on two corn tortillas with shredded cabbage and a creamy white sauce. Today’s version I change up a bit to make it a little healthier. We pan seared this fish and served it on one corn tortilla with a cabbage slaw and a cream sauce made with avocado instead of dairy. You’re going to love it! 

What Type of Fish is Best for Tacos?

The best type of fish to use for fish tacos is a lean and flakey white fish fillets.  White Fish has a milder flavor than other types of fish, cooks quickly and they are fairly inexpensive. My favorite type of white fish to use for fish tacos are cod, halibut, mahi mahi, snapper and tilapia. 

avocado crema for baja fish tacos
epic baja fish tacos topped with cabbage slaw and avocado crema

What is Baja Fish Taco Sauce Made Of?

Well, a typical baja sauce for fish tacos is made out of sour cream (or mexican crema), mayo, lime, cilantro and sometimes sriracha. But I wanted to go dairy free on this one, and I’m so glad I went with my gut because my version of Baja Sauce will rock your rock! You’ll need:

  • Avocado – the base of our sauce instead of dairy
  • Cilantro – fresh herbs always brighten a dish or sauce
  • Lime – to give the a sauce a zesty hint of acid to complement the fish
  • Red Pepper Flakes – a little “heat” never hurt no one, and just a hint of this gives it the perfect bit of spice.
  • Garlic – added into the food processor in whole form is fine because it will get blended up when you pulse
  • Cumin – this spice adds a nice earthiness to the sauce and rounds it out
  • Red Wine Vinegar – compliments the lime juice and gives it that “chimichurri sauce” taste, trust me on this one
  • Olive Oil – this just makes the sauce a little more “dressing” like and smooths it out
overhead photo of epic baja fish tacos topped with cabbage slaw and avocado crema

How to Make Baja Fish Tacos

Making Baja Fish Tacos is easier than you think. And in this case, there is no frying so it’s even easier! All you need to do is make the components and then assemble!

  1. Make Cilantro Lime Cabbage Slaw: To a large bowl, add green cabbage, purple cabbage, 2 tablespoons of lime juice, cilantro, honey, salt and pepper. Gently toss to coat and set aside.
  2. Prepare Avocado Crema: To a food processor add, avocado, garlic, 1/4 cup cilantro, cumin, red pepper flakes, 1.5 tablespoons of lime juice, red wine vinegar, olive oil and salt. Blend until smooth and looks like a puree or dressing. Set aside.
  3. Make Seasoning for Fish Tacos: To a small bowl, add 1 teaspoon garlic powder, 1 teaspoon smoked paprika, 1/2 teaspoon cumin, 1/2 teaspoon salt, 1/4 teaspoon ancho chili powder and 1/4 teaspoon ground black pepper. Stir to blend everything together. Season both sides of cod with spice blend and gently rub in.
  4. Pan Sear Fish: Heat a large non-stick skillet to medium high heat. Add avocado oil to pan once hot and immediately add season cod. Sear each side for 2-3 minutes. (the cod is done when it is still white in the center and gently flakes apart) Remove cod from pan and set on a plate to rest.
  5. Heat corn tortillas: heat a skillet to medium high heat, spray both sides of tortilla with cooking spray and cook for 1-2 minutes on either side until browned.
  6. Assemble Baja Fish Tacos: To one heated corn tortilla add 2 tablespoons of avocado crema, 1/3 cup slaw, 2 oz. of cod and (optional) pico de gallo.
overhead photo of epic baja fish tacos with avocado crema

I seriously hope that these are on your dinner menu … like tomorrow. They are the BEST fish tacos I’ve eaten. I couldn’t stop munching on the fish alone but the combination of everything was incredible! 

I can’t wait to hear what you think. Bon Appetit friends!

What to serve with Baja Fish Tacos

side photo of epic baja fish tacos with avocado crema and cabbage slaw
Print
epic baja fish tacos topped with cabbage slaw and avocado crema

Epic Baja Fish Tacos with Avocado Crema

  • Author: Krista
  • prep_time Prep Time: 20 minutes
  • cook_time Cook Time: 10 minutes
  • total_time Total Time: 30 minutes
  • yield Yield: 1416 tacos 1x
  • category Category: Seafood
  • method Method: Stove
  • cuisine Cuisine: Mexican
  • Diet: Gluten Free

Description

These Baja Fish Tacos loaded with cilantro lime slaw, zesty Avocado Crema and fresh Pico de Gallo! The perfect healthy dinner recipe everyone in your family will love!

Scale

Ingredients

Baja Fish Tacos:

  • 2 lbs. cod filets
  • 2 tablespoons avocado oil
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon ground cumin
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon ancho chili powder
  • 1/4 teaspoon ground black pepper
  • 16 corn tortillas
  • cooking spray
  • optional: fresh pico de gallo

Cabbage Slaw:

  • 2 cups green cabbage, thinly sliced
  • 2 cups purple cabbage, thinly sliced
  • 2 tablespoons lime juice
  • 1/4 cup chopped fresh cilantro
  • 1 teaspoon honey
  • salt & pepper to taste

Avocado Crema:

  • 2 avocados
  • 1 garlic clove
  • 1/4 cup fresh cilantro
  • 1/4 teaspoon cumin
  • 1/8 teaspoon red pepper flakes
  • 1 1/2 tablespoon lime juice
  • 2 tablespoons red wine vinegar
  • 1 tablespoon olive oil
  • salt to taste

Instructions

Cilantro Lime Cabbage Slaw:

  1. To a large bowl, add green cabbage, purple cabbage, 2 tablespoons of lime juice, cilantro, honey, salt and pepper. Gently toss to coat and set aside.

Avocado Crema:

  1. To a food processor add, avocado, garlic, 1/4 cup cilantro, cumin, red pepper flakes, 1.5 tablespoons of lime juice, red wine vinegar, olive oil and salt. Blend until smooth and looks like a puree or dressing. Set aside.

Baja Fish Tacos:

  1. To a small bowl, add 1 teaspoon garlic powder, 1 teaspoon smoked paprika, 1/2 teaspoon cumin, 1/2 teaspoon salt, 1/4 teaspoon ancho chili powder and 1/4 teaspoon ground black pepper. Stir to blend everything together.
  2. Season both sides of cod with spice blend and gently rub in.
  3. Heat a large non-skillet skillet to medium high heat.
  4. Add avocado oil to pan once hot and immediately add season cod. Sear each side for 2-3 minutes. (the cod is done when it is still white in the center and gently flakes apart)
  5. Remove cod from pan and set on a plate to rest.
  6. To heat corn tortillas: heat a skillet to medium high heat, spray both sides of tortilla with cooking spray and cook for 1-2 minutes on either side until browned.
  7. Assemble Baja Fish Tacos: To one heated corn tortilla add 2 tablespoons of avocado crema, 1/3 cup slaw, 2 oz. of cod and (optional) pico de gallo.

Nutrition

  • Serving Size: 2 tacos
  • Calories: 239
  • Sugar: 4 g
  • Sodium: 478 mg
  • Fat: 7 g
  • Saturated Fat: 1 g
  • Carbohydrates: 23 g
  • Fiber: 4 g
  • Protein: 20 g
  • Cholesterol: 40 mg

Keywords: baja fish tacos, baja fish taco recipe, cabbage slaw, avocado crema, avocado sauce, baja fish taco sauce, cinco de mayo recipes, best fish taco recipe

DON’T MISS A RECIPE ->

FACEBOOK | TWITTER | PINTEREST | BLOGLOVIN | INSTAGRAM

Hey There

Related Posts

76 Responses
  1. Angelina

    My entire family liked this. My husband thought this wasn’t going to be good at all. He says he doesn’t like tilapia and he didn’t think the avocado crema which to him meant guacamole would go with the fish. He loved the cabbage which I made as directed but with only a pinch of salt and no black pepper b/c he had an issue with it recently. He thought the crema was the perfect foil to the spiciness of fish. I did reduce the lime juice in the crema to 1 TBSP b/c my family claims to not like lemon/lime juice in anything. I used just under 2 lbs (7 fillets of varying sizes) of frozen tilapia and coated the fillets with 3x the amount of the seasoning on the first side and almost 3x the amount on the second side. So in total I made 6x the amount of seasoning to cover the fillets. Sounds like a lot but I saw reviews that said double it. Also tilapia fillets typically having more surface area than cod I think affected the amount needed as well. I cooked the fish in olive oil. The recipe doesn’t mention what size tortillas – We used flour street taco size (regular & sweet Hawaiian). I DO NOT eat cabbage but at my husband’s recommendation I did & I liked it. My son whose sense of taste is sensitive to any acids did not complain about the vinegar and lime juice. He also liked the tacos. Everyone agreed that this recipe should be on e we have again.

  2. Debbie

    Krista, I made the fish tacos along with the cilantro lime rice last night for my son-in-law’s birthday dinner. I was a little nervous because he and my daughter are not only foodies, they are the owner/operator of a catering business where he does most of the cooking (I know, no pressure, right??!?!). I’ve cooked for them many times over the 12 years they’ve been married, but my daughter texted me after they left to say he was “very impressed with my dinner.” Everyone enjoyed it! I will definitely be making these often!!!

    1. Krista

      This is why I love love love my job! I am so happy this was a hit with everyone…talk about pressure! This is hands down one of the most popular recipes, and for a good reason! It is delicious!

  3. Julia

    When I get yums and 2 thumbs up from my husband and both my teens, you KNOW it’s a good recipe. I added cilantro lime rice on the side and everyone kept going for more. Makes a mama heart happy! Thanks!

  4. Jeff Carbine

    I’m glad that you talked about deep-fried white-fleshed fish served on two corn tortillas with shredded cabbage and a creamy white sauce is known as Baja Style. One of my parents’ friends needs to know this article because they are trying to find specific information about it in a couple of days. Thank you for the tips about fish tacos.

Leave a Reply

Recipe rating