These deliciousBaja Fish Tacosmake a great addition to any taco party! The crispy, hand-battered fish is topped with crunchy cabbage and a drizzle of lime crema to give you the perfect fish taco.

deep fried baja fish taco recipe with cabbage on a flour tortilla with limes.

If you are looking for a new, delicious seafood recipe then look no further! These tacos feature delicious mahi-mahi fish that has been sliced, coated, and fried to perfection. The battered fish can be topped with a variety of ingredients, but you can’t go wrong with a classic combination of shredded cabbage and lime crema.

One of the things that makes this recipe so great is how flexible it is. You can use almost any kind of fish in your tacos and can be as creative as you would like with your taco toppings.

Why You’ll Love This Recipe

Can be made using a variety of fish.
Comes together in minutes.
Is easy to customize with your favorite toppings.

Recipe Ingredients

portion bowls each with digitally labeled raw ingredients to make baja fish tacos.

Mahi-Mahi—We recommend using all-purpose flour.
Flour—All-purpose.
Water—For your batter.
Spice Blend—A combination of salt, pepper, garlic powder, onion powder, and paprika that flavors your batter.
Oil—For frying. We recommend a high heat oil like vegetable or canola oil.
Lime Crema—Adds a creamy, zesty flavor to your tacos.
Tortillas—You can use flour or corn tortillas.
Shredded Cabbage Blend—A store-bought combination of red cabbage, green cabbage, and shredded carrots.

See the recipe card for full information on ingredients and quantities.

How to Make Baja Fish Tacos

clear mixing bowl with ingredients for baja fish taco recipe.

mixing bowl with batter to dip the fish for baja fish tacos.

Step #1.Cut your mahi-mahi into long, thick strips if you haven’t already. In a small bowl, whisk together the flour, water, and spice blend until smooth and homogenous.

Step #2.Set aside and heat your oil in a large pot. Once the oil is heated, dip your fish in the batter.

oil in a pot to deep fry baja fish tacos.

deep fried baja fish taco recipe with cabbage on a flour tortilla.

Step #3.Then gently place the strips in the oil. Allow the fish to cook until the batter is golden brown.

Step #4.Place 2 pieces of fish on each tortilla and top with your cabbage blend and lime crema. Serve and enjoy!

Recipe FAQs

What kind of fish should I use in my tacos?

It is really up to you. This is one aspect of the recipe that offers some extra flexibility. We like to use mahi-mahi, halibut, or cod since they tend to work best when frying your fish. With that being said, feel free to use whatever you have on hand if you don’t want to make an extra trip to the grocery store.

Should I use corn or flour tortillas?

You can use either one. If you are using corn tortillas then we recommend heating them for about 15 seconds in the microwave or cooking them in some oil over medium heat on the stovetop so they don’t tear when you pick up your taco.

How to Store Your Battered Fish

If you have leftover fish or prepared tacos then they can be stored in the fridge for up to 4 days. We like to store our battered fish in an airtight container lined with a paper towel. The paper towel will absorb any excess moisture and prevent your fried fish from getting mushy when reheated. You can reheat your fish in the microwave for about 45 seconds. Alternatively, you can reheat your leftovers in the air fryer for 5 minutes at 350°F. Using the air fryer is the best option if you want your fish to be about as crispy as it was when it was fresh.

Popular Substitutions and Variations

We love switching up what toppings we use on our baja fish tacos. Some of our favorite toppings include:

Cheese—Add your favorite shredded cheese to add some extra flavor to your tacos. We like to use monterey or pepper jack.
Extra Veggies—Add some more crunch to your tacos with iceberg lettuce or red onion.
Sauces—In addition to using a lime cream you can top your tacos with achipotle sauce,pico de gallo, sour cream,guacamole, or a dash of hot sauce.

Expert Tips

We like to use mahi-mahi or halibut, but feel free to use whatever fish you have available.
Make sure your oil reaches about 350°F before adding the fishto ensure it cooks properly. Adding your fish too early can cause it to become overly greasy.
After your fish is finished frying,you can transfer the strips to a plate lined with paper towels to absorb any excess oil.
Slicing your fish into strips about 1-inch wide will ensure they cook through all the way by the time the batter is golden brown.
We like topick up a store-bought lime crema to cut down on our prep and cook time, but you are more than welcome to make your own if you would like.