These Ensenada Fish Tacos served with Spicy Mayo are made with cod, flour, spices, corn tortillas and served with a delicious pico de gallo.
We are finally back in Sunny Florida and I am so excited to have seafood back in my life! I don’t think I’m cut out for the cold weather, even though I did it for 6 years in New York City. I went to the local seafood market in West Palm Beach where they have the freshest fish at a reasonable price.
You can use cod, halibut or mahi mahi for this recipe. I would ask your local seafood market what their freshest white fish is. You can ask them to fillet it for you, and they should be able to do it.
You'll only need a few simple ingredients to make this. The exact measurements are listed in the recipe card below. Here's an overview of what you'll need:
- White fish
- Onion powder
- Corn tortilla
- Pico de gallo
- Canola oil
- Spicy Mayo
See recipe card for quantities for Ensenada Fish Tacos.
In a shallow dish, add the flour, paprika, onion powder, ground cumin, sea salt, and pepper. Dip the fish into flour mixture and repeat with rest.
In a small saucepan on medium heat, heat up ½ inch oil. Oil should read 375°F on a candy thermometer. Fry the fish for 3 minutes on each side, until the fish reaches 145 degrees F.
Assemble the tacos. Top each warm corn tortilla with fish.
Add the pico de gallo, cilantro, and the spicy mayo sauce on top.
Flour: If you would like for the fish to be keto, use almond or coconut flour. I used all purpose flour and it worked wonders.
Spices: I used a combination of paprika, onion powder, cumin, salt and pepper and it was marvelous. If you happen to have Mexican oregano, that is perfect for this recipe too. I would even use Old Bay Seasoning.
Pico de Gallo: Feel free to get creative with the pico de gallo. You can make your own or jut buy in the store. I have seen people add chopped mango or pineapple into their pico to add a tropical flavor to the fish tacos.
Cilantro: I love adding chopped cilantro on these tacos. You could use chopped scallions, chives or parsley as well.
Tortillas: Feel free to use flour or corn tortillas. I have seen a combination of both they are starting to sell now, or even a low carb tortilla.
Cooking is a chance to be creative! Have fun with it and feel free to make your own variation.
- Spicy - add hot sauce on top of the fish tacos for some heat.
- Deluxe - add guacamole, pickled onions, or make a slaw.
- Kid friendly - add crushed tortilla chips.
Check out this Mexican Veracruz Style Fish.
Equipment can have a big impact on how a recipe turns out. Stone bakeware takes longer to heat up than metal pans, and also retain heat for longer, which could make the recipe more watery, or burnt on the outsides.
I love using my Caraway pots, pans and baking sheets for best quality. Get yourself a discount by clicking here!
This will be good in the refrigerator for 2-3 days.
These Ensenada Fish Tacos don't stand up well to freezing.
Do not overcook the fish. 2-3 minutes per side, max.Print
- Cook to a minimum temperature of 165 °F (74 °C)
- Do not use the same utensils on cooked food, that previously touched raw meat
- Wash hands after touching raw meat
- Don't leave food sitting out at room temperature for extended periods
- Never leave cooking food unattended
- Use oils with high smoking point to avoid harmful compounds
- Always have good ventilation when using a gas stove