Baja Fish Tacos

Baja Fish Tacos are my go-to when the whole family needs something that feels special on a Tuesday night but comes together before anyone starts raiding the pantry. Flaky, smoky cod tucked into warm corn tortillas with tangy slaw and silky avocado crema – this is the kind of dinner that earns repeat requests at my house.

I’ll be honest: the first time I made Baja Fish Tacos, I overcooked the cod into something closer to fish chalk. Not cute. But once I figured out the timing and the layering of flavors, this recipe became one I come back to week after week. The smoky spice rub on the fish, the bright cilantro lime slaw, and the creamy avocado crema all work together in a way that feels way more impressive than the actual effort required.

Ingredients for Baja Fish Tacos

Baja Fish:

• 2 lbs cod fillets – mahi-mahi, tilapia, or halibut work great as substitutes
• 2 tbsp avocado oil
• 1 tsp garlic powder
• 1 tsp smoked paprika
• 1/2 tsp ground cumin
• 1/2 tsp sea salt
• 1/4 tsp ancho chili powder
• 1/4 tsp ground black pepper
• 14 to 16 corn tortillas
• Cooking spray
• Fresh pico de gallo (optional)

Cilantro Lime Cabbage Slaw:

• 2 cups green cabbage (thinly sliced)
• 2 cups purple cabbage (thinly sliced) – I love using both colors for texture contrast and visual pop
• 2 tbsp fresh lime juice
• 1/4 cup fresh cilantro (chopped)
• 1 tsp honey
• Salt and pepper to taste

Avocado Crema:

• 2 ripe avocados
• 1 garlic clove
• 1/4 cup fresh cilantro
• 1/4 tsp ground cumin
• 1/8 tsp red pepper flakes
• 1 1/2 tbsp fresh lime juice
• 2 tbsp red wine vinegar
• 1 tbsp olive oil
• Salt to taste – I usually start with 1/4 tsp and adjust after blending

Step-by-Step Instructions

Step 1: Combine the green cabbage, purple cabbage, lime juice, cilantro, honey, salt, and pepper in a large bowl. Toss gently to coat and set aside. Let it rest for at least 15 to 30 minutes the slaw softens slightly and the flavors come together beautifully.

Step 2: Add the avocados, garlic, cilantro, cumin, red pepper flakes, lime juice, red wine vinegar, olive oil, and salt to a food processor. Blend until completely smooth and creamy. Taste and adjust salt as needed. Set aside.

Step 3: Pat the cod fillets dry with paper towels this step is important for getting a good sear instead of steaming the fish. In a small bowl, mix the garlic powder, smoked paprika, cumin, salt, ancho chili powder, and black pepper. Season both sides of the fillets and gently press the spice blend in.

Step 4: Heat a large non-stick skillet over medium-high heat. Once hot, add the avocado oil, then immediately add the seasoned cod. Sear for 2 to 3 minutes per side. The fish is ready when it turns white all the way through the center and flakes apart gently when pressed. Do not overcook dry cod is the most common mistake and it happens fast.

Step 5: Remove the cod from the pan and let it rest on a plate for 2 minutes before breaking it into pieces.

Step 6: Heat a small skillet over medium-high heat. Lightly spray both sides of each corn tortilla with cooking spray (just a quick 1-second spritz per side) and cook for 1 to 2 minutes per side until lightly golden and pliable. Do not skip this step it makes a big difference in texture.

Step 7: Assemble each taco: spread about 2 tablespoons of avocado crema on a warm tortilla, add 1/3 cup slaw, and top with 2 oz of flaked cod. Add fresh pico de gallo and a squeeze of lime juice over everything right before serving.

What to Serve with Baja Fish Tacos

The best sides for Baja Fish Tacos add heartiness and balance without competing with the bright citrus flavors of the fish. Here are my favorites for rounding out the meal.

Mexican Rice: Classic for a reason. A scoop of seasoned rice soaks up any extra avocado crema on the plate and makes the meal feel complete. It is what my kids always reach for first.

Black Beans: Simple, protein-rich, and they pair naturally with the smoky spice rub on the cod. A can of seasoned black beans takes 5 minutes and adds fiber and staying power.

Cilantro Lime Shrimp Bowl: If you are hosting and want to set out a full taco spread, this cilantro lime shrimp bowl is a fantastic accompaniment. The flavor profile is similar and guests can mix and match toppings.

Mango Chicken Meal Prep Bowls: The tropical sweetness of mango pairs beautifully against the smoky fish. Serve this alongside for a complete dinner party spread that feels fresh and vibrant.

Easy Grilled Salmon with Mango Salsa: If you love the Baja flavor profile, this grilled salmon with mango salsa uses similar citrus and fresh herb notes. Great for serving a crowd with mixed protein preferences.

High Protein Cucumber Salad: A crisp, cool cucumber salad cuts through the richness of the avocado crema and adds a refreshing contrast that works especially well in summer.

Taco Rice Bowl with Black Beans and Avocado: This is one of my favorites to serve alongside taco night for anyone who wants a bowl-style option. The avocado and bean combo mirrors the flavors in the taco spread seamlessly.

Healthy Shrimp Avocado Salad: Light, creamy, and loaded with fresh ingredients, this shrimp avocado salad works as a side salad or a starter before taco night.

Storage and Serving Tips

Store all components separately in airtight containers in the refrigerator for up to 2 days. The avocado crema should have plastic wrap pressed directly onto its surface before sealing to prevent browning. It is best within 1 day of making. The slaw keeps well for 2 days and honestly tastes better the next morning.

To reheat the cod, I recommend a quick 1 to 2 minute warm in a non-stick skillet over medium heat. The microwave works in a pinch but tends to dry the fish out. Warm your tortillas fresh each time in a dry skillet for the best texture.

These Baja Fish Tacos are not recommended for assembling ahead or freezing. Keep everything separate until you are ready to eat and assemble right before serving for the best results.

Conclusion

Print

Baja Fish Tacos

Baja Fish Tacos loaded with cilantro lime slaw, zesty avocado crema, and fresh pico de gallo a healthy, high-protein dinner the whole family will love.

Course Dinner, Main Course

Cuisine American, Mexican

Keyword Baja Fish Tacos, easy weeknight dinner, fish tacos, gluten-free dinner, healthy tacos, high protein dinner

Prep Time 20 minutes minutes

Cook Time 10 minutes minutes

Total Time 30 minutes minutes

Servings 8 portions

Calories 239kcal

Equipment

• Large mixing bowl
• Food processor
• Large non-stick skillet
• Small mixing bowl
• Small skillet
• Paper towels

Ingredients

• 2 lbs cod fillets fresh or thawed from frozen; patted dry
• 2 tbsp avocado oil
• 1 tsp garlic powder
• 1 tsp smoked paprika
• 1/2 tsp ground cumin
• 1/2 tsp sea salt
• 1/4 tsp ancho chili powder
• 1/4 tsp ground black pepper
• 16 corn tortillas 14 to 16 depending on size
• cooking spray for warming tortillas
• fresh pico de gallo optional topping
• 2 cups green cabbage thinly sliced
• 2 cups purple cabbage thinly sliced
• 2 tbsp fresh lime juice
• 1/4 cup fresh cilantro chopped
• 1 tsp honey
• salt and pepper to taste
• 2 ripe avocados
• 1 garlic clove
• 1/4 cup fresh cilantro for crema
• 1/4 tsp ground cumin for crema
• 1/8 tsp red pepper flakes
• 1 1/2 tbsp fresh lime juice for crema
• 2 tbsp red wine vinegar
• 1 tbsp olive oil
• salt to taste; start with 1/4 tsp

Instructions

• Combine green cabbage, purple cabbage, lime juice, cilantro, honey, salt, and pepper in a large bowl. Toss gently and set aside for at least 15 to 30 minutes to allow flavors to meld.
• Add avocados, garlic, cilantro, cumin, red pepper flakes, lime juice, red wine vinegar, olive oil, and salt to a food processor. Blend until completely smooth and creamy. Taste and adjust salt. Set aside.
• Pat the cod fillets dry with paper towels. In a small bowl, mix garlic powder, smoked paprika, cumin, salt, ancho chili powder, and black pepper. Season both sides of the fillets and press the spice blend in gently.
• Heat a large non-stick skillet over medium-high heat. Add avocado oil once hot, then add the seasoned cod. Sear for 2 to 3 minutes per side until white all the way through the center and flaking easily. Do not overcook.
• Remove cod from the pan and let rest on a plate for 2 minutes before breaking into pieces.
• Heat a small skillet over medium-high heat. Lightly spray both sides of each tortilla with cooking spray and cook for 1 to 2 minutes per side until lightly golden and pliable.
• Assemble each taco: spread 2 tablespoons avocado crema on a warm tortilla, add 1/3 cup slaw, and top with 2 oz flaked cod. Add pico de gallo and a squeeze of fresh lime juice before serving.

Notes

Pat cod dry before seasoning for a proper sear. Do not overcook the fish it is done when white through the center and flaking gently. Avocado crema can be made 1 day ahead with plastic wrap pressed directly onto the surface. Slaw is best after resting 15 to 30 minutes. Store all components separately for up to 2 days. Assembled tacos are best served immediately. Freezing is not recommended.