Fish Tacos Baja

Highlighted under: Globetrotter Food Guide

The first time I had these fish tacos was on a beach trip with friends, and I've been trying to recreate that magic ever since. There’s something so satisfying about that first bite, especially with the crunch of cabbage and a zesty sauce. My partner actually said these rival any taco truck we've visited, which felt pretty awesome. Plus, making them at home means we can pile on all our favorite toppings without worrying about a menu.

Created by

The Globalbitesrecipes Team

Last updated on 2026-06-08T22:58:19.246Z

I vividly remember that beach trip, sharing tacos with friends, the sun setting over the waves, and each bite being a delight. Trying to recreate that feeling, I found that using cod works wonders – it’s flaky and holds up nicely when frying.

This isn't just about tossing everything in a tortilla; it's about layering textures and flavors. The crunch from the cabbage contrasts beautifully with the tender fish and creamy sauce. I tend to double the sauce because it’s just that good, and it never hurts to have extra!

Why I Keep Making This

  • The crunchy toppings really amp up the texture
  • Fish tacos are surprisingly quick to make
  • You can customize with whatever toppings you like

Choosing Your Ingredients

When it comes to fish for these tacos, I really like cod because it fries up nice and flaky, just the way you want. If you’re in the mood for something different, tilapia or halibut work well too. Just make sure whatever fish you choose is fresh. Don’t be shy to ask your fishmonger for their recommendations!

For the toppings, I love the crunch of fresh cabbage and the creaminess of avocado. You can play around with other veggies too, like radishes or pico de gallo. Honestly, whatever you have on hand can work just fine. And don’t forget the lime! That zesty squeeze really kicks everything up a notch.

A Quick Note on Fish Tacos Baja

The beauty of fish tacos is in the balance of textures and flavors. The crispy fish and crunchy cabbage, combined with that creamy sauce, create a delightful bite every time. If you find your fish turning out a bit too oily, it could be the temperature of your oil. Just make sure it’s hot enough before adding the fish—around 350°F to 375°F is ideal.

I usually make the sauce first, so it has time to chill and those flavors can mingle. If you're short on time, a store-bought version can still get the job done in a pinch. But honestly, nothing beats that homemade touch.

Ingredients

Fish Tacos

  • 1 lb cod fillets
  • 1 cup all-purpose flour
  • 1 tsp paprika
  • 1/2 tsp cayenne pepper
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1 cup buttermilk
  • 1 cup cornmeal
  • Vegetable oil for frying
  • 8 small corn tortillas

Toppings

  • 2 cups green cabbage, shredded
  • 1/2 cup cilantro, chopped
  • 1 avocado, diced
  • Lime wedges, for serving
  • Sour cream, optional
  • Hot sauce, optional

Creamy Sauce

  • 1/2 cup mayonnaise
  • 1 tbsp lime juice
  • 1 tsp garlic powder
  • 1 tsp cumin

Instructions

Prepare the Sauce

In a small bowl, mix together the mayonnaise, lime juice, garlic powder, and cumin. Give it a good stir and set it aside so the flavors can meld.

Coat the Fish

Cut the cod into bite-sized pieces. In one bowl, whisk the flour, paprika, cayenne, salt, and pepper. In another bowl, pour the buttermilk. Dip each piece of fish into the buttermilk first, then dredge it in the seasoned flour mix, making sure to coat well.

Fry the Fish

In a large pan, heat about an inch of vegetable oil over medium-high heat. Once it's hot, carefully add the fish in batches, frying for about 3-4 minutes on each side until golden brown. Keep an eye on them to avoid burning. Use a slotted spoon to transfer the fried fish to a paper towel-lined plate.

Warm the Tortillas

While the fish is cooking, warm the tortillas in a dry skillet over medium heat for about 30 seconds on each side. This makes them pliable and enhances the flavor, trust me on this.

Assemble the Tacos

Now it’s time to build your tacos! Start with a warm tortilla, add a few pieces of the fried fish, then top with shredded cabbage, cilantro, and diced avocado. Drizzle with the creamy sauce, and squeeze fresh lime juice over everything. Enjoy!

Secondary image

Pro Tips

  • If you want to save time, prepare the sauce a day ahead.
  • Use a thermometer to check the oil temperature; you're aiming for about 350°F for frying.
  • Feel free to swap the cod for another white fish if you prefer.
  • Keep leftover sauce in the fridge; it works great as a dip!

How to Store Fish Tacos Baja

If you happen to have leftovers, you can store the fried fish in an airtight container in the fridge for a day. Just be aware that they won’t stay as crispy, but a quick reheat in a hot skillet can help. I wouldn’t recommend freezing the fish once it’s cooked, but the uncooked fish can be wrapped tightly and frozen before frying.

Ways to Switch It Up

Feeling adventurous? Swap out the type of fish or even try shrimp instead. You can spice things up with different seasonings for the flour mix, like garlic powder or chili powder. If you want a fresher spin, corn salsa instead of avocado can be a fun alternative. Really, the toppings are where you can let your creativity shine!

Questions About Recipes

→ Can I use frozen fish?

Yes, just make sure to thaw it completely before cooking. It helps with the texture.

→ Is it okay to bake the fish instead of frying?

You can, but frying gives it a special crunch that baking just won't replicate. If you do bake, use a high temperature to get that crisp.

→ What's a good substitute for buttermilk?

Honestly, I skip this half the time and use regular milk with a squeeze of lemon. It works just fine.

→ Can I add other veggies?

Absolutely! Shredded carrots or sliced radishes would be great additions.

→ How spicy are these tacos?

That depends on how much cayenne you put in, but you can adjust the heat to your liking!

Fish Tacos Baja

Prep Time20.0
Cooking Duration10.0
Overall Time30.0

Created by: The Globalbitesrecipes Team

Recipe Type: Globetrotter Food Guide

Skill Level: Easy

Final Quantity: 4.0

What You'll Need

Fish Tacos

  1. 1 lb cod fillets
  2. 1 cup all-purpose flour
  3. 1 tsp paprika
  4. 1/2 tsp cayenne pepper
  5. 1/2 tsp salt
  6. 1/4 tsp black pepper
  7. 1 cup buttermilk
  8. 1 cup cornmeal
  9. Vegetable oil for frying
  10. 8 small corn tortillas

Toppings

  1. 2 cups green cabbage, shredded
  2. 1/2 cup cilantro, chopped
  3. 1 avocado, diced
  4. Lime wedges, for serving
  5. Sour cream, optional
  6. Hot sauce, optional

Creamy Sauce

  1. 1/2 cup mayonnaise
  2. 1 tbsp lime juice
  3. 1 tsp garlic powder
  4. 1 tsp cumin

How-To Steps

Step 01

In a small bowl, mix together the mayonnaise, lime juice, garlic powder, and cumin. Give it a good stir and set it aside so the flavors can meld.

Step 02

Cut the cod into bite-sized pieces. In one bowl, whisk the flour, paprika, cayenne, salt, and pepper. In another bowl, pour the buttermilk. Dip each piece of fish into the buttermilk first, then dredge it in the seasoned flour mix, making sure to coat well.

Step 03

In a large pan, heat about an inch of vegetable oil over medium-high heat. Once it's hot, carefully add the fish in batches, frying for about 3-4 minutes on each side until golden brown. Keep an eye on them to avoid burning. Use a slotted spoon to transfer the fried fish to a paper towel-lined plate.

Step 04

While the fish is cooking, warm the tortillas in a dry skillet over medium heat for about 30 seconds on each side. This makes them pliable and enhances the flavor, trust me on this.

Step 05

Now it’s time to build your tacos! Start with a warm tortilla, add a few pieces of the fried fish, then top with shredded cabbage, cilantro, and diced avocado. Drizzle with the creamy sauce, and squeeze fresh lime juice over everything. Enjoy!

Extra Tips

  1. If you want to save time, prepare the sauce a day ahead.
  2. Use a thermometer to check the oil temperature; you're aiming for about 350°F for frying.
  3. Feel free to swap the cod for another white fish if you prefer.
  4. Keep leftover sauce in the fridge; it works great as a dip!

Nutritional Breakdown (Per Serving)

  • Calories (kcal): 276
  • Total Fat (g): 12.6
  • Saturated Fat (g): 2
  • Cholesterol (mg): 66
  • Sodium (mg): 432
  • Total Carbohydrates (g): 28.4
  • Dietary Fiber (g): 5.6
  • Sugars (g): 1.4
  • Protein (g): 14.4