Name: Yucatan Fish Tacos Recipe
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Cuisine: Mexican
Ingredients: 2 lbs fresh or frozen skinless cod; 3 tbsp orange juice; 2 tbsp white vinegar; 3 cloves garlic, minced; 1 tbsp achiote paste (adjust to taste for heat); 1 tsp ground cumin; 1 tsp dried Mexican oregano or regular oregano; Salt and pepper, to taste; Flour tortillas; Shredded purple cabbage, for garnish; Sour cream, for garnish; Jalapeños, sliced, for garnish

Jump to Recipe·Print Recipe

Let me tell you, this Yucatan Fish Tacos Recipe is one of those dishes that instantly transports you to a sun-drenched beach in Mexico with every bite. The combination of bright orange juice, smoky achiote paste, and a touch of cumin gives the fish such vibrant flavor that you’ll find yourself craving this meal time and time again. Whether it’s a casual weeknight dinner or a fun weekend gathering with friends, these tacos always impress without requiring you to work too hard in the kitchen.

These fish tacos are not only packed with flavor but also quick to make, which is a huge win in my book. I love how the marinade tenderizes the cod and infuses it with just the right balance of tangy and spicy notes. Plus, the crunchy purple cabbage and creamy sour cream topping add that perfect fresh contrast. If you’ve been searching for a standout Yucatan Fish Tacos Recipe that’s both delicious and approachable, this one’s definitely worth a spot in your recipe rotation.

Ingredients You’ll Need

Each ingredient brings its own magic to these tacos, working harmoniously to build layers of flavor and texture. I always recommend using fresh fish when you can and checking your pantry for that special achiote paste—it’s a game changer!

Cod: Fresh or frozen skinless cod works best because of its flaky texture and mild flavor, perfect for soaking up the marinade.
Orange juice: Adds a natural sweetness and acidity that brightens up the fish beautifully.
White vinegar: Brings a slight tanginess that balances the citrus and spices.
Garlic: Freshly minced gives a punch of aroma and depth—don’t skip it!
Achiote paste: This is the star spice with its earthy, slightly smoky flavor—adjust according to your heat preference.
Ground cumin: Adds warmth and complexity to the marinade.
Dried oregano: Mexican oregano if you find it, but regular oregano works in a pinch.
Salt and pepper: To taste, essential for seasoning and enhancing flavors.
Flour tortillas: Soft and pliable, perfect for holding all your delicious fillings.
Shredded purple cabbage: The crisp, colorful crunch brings freshness and a beautiful pop of color.
Sour cream: Adds a creamy tang that cools down the spice perfectly.
Jalapeños: Sliced, optional but highly recommended if you love a bit of heat!

Variations

I love how flexible this Yucatan Fish Tacos Recipe is—you can play around with the heat level or even swap in ingredients based on what you have on hand. Making the recipe your own is part of the fun.

Grilled Fish: Instead of pan-frying, I sometimes grill the marinated fish for a smoky twist that layers in even more flavor.
Swap in Shrimp: If you’re not a fan of cod, shrimp makes a fabulous substitute and cooks super quickly.
Use Corn Tortillas: For a gluten-free option or just a different texture, corn tortillas give a nice, classic feel.
Dairy-Free Version: Skip sour cream or use a coconut yogurt alternative to keep things creamy without dairy.
Add Mango Salsa: Fresh homemade mango salsa brightens up the tacos with a tropical sweetness I just adore.

How to Make Yucatan Fish Tacos Recipe

Step 1: Marinate the Fish to Lock in Flavor

Start by mixing orange juice, white vinegar, minced garlic, achiote paste, cumin, oregano, salt, and pepper in a bowl. Whisk it until the achiote paste dissolves smoothly. Then, add your cod fillets to the marinade and give them a good coating. I like to let the fish soak up these flavors for at least 20-30 minutes in the fridge—don’t skip this step! It really makes the difference between bland and bursting with flavor.

Step 2: Cook the Fish to Perfect Flakiness

Heat a non-stick skillet over medium heat and add a drizzle of oil. When hot, carefully place the marinated fish fillets in the pan. Cook for about 3-4 minutes per side, depending on thickness, until the fish flakes easily with a fork. Remember, don’t rush this part—overcooked fish becomes dry, so keep your eye on it! I usually test by gently poking the thickest part of a fillet to check for flakiness.

Step 3: Warm the Tortillas

While the fish cooks, warm your flour tortillas in a dry pan or directly over a low flame if you’re comfortable with that. Soft, warm tortillas fold better and make eating these tacos so much easier. Wrap them in a clean kitchen towel to keep warm until you’re ready to assemble.

Step 4: Assemble and Garnish

Place a few pieces of flaky fish on each tortilla, then top with shredded purple cabbage for a crisp bite. Add a dollop of sour cream and a few jalapeño slices if you like a little kick. This layering is what’s magic—every bite gives you a perfect balance of smoky, creamy, crunchy, and spicy. If you’re like me, you might double the cabbage because the crunch is irresistible!

How to Serve Yucatan Fish Tacos Recipe

The image shows raw white fish fillets neatly placed in a square white plate in the center, with four pieces arranged in a grid. Around the fish, there are several small white bowls: one with bright yellow oil at the top left, one with finely shredded purple cabbage at the top right, one with smooth white sour cream at the right middle, one with bright red chili powder at the bottom left, and one with green dried herbs at the bottom middle. To the right of the fish, there is a stack of white tortillas topped with shredded white cheese. At the bottom right corner of the image, a whole green jalapeño pepper lies on the white marbled surface. Additionally, there are two whole garlic bulbs placed at the top right and two garlic cloves at the bottom left on the white marbled texture. The whole setup is on a white marbled surface creating a clean and neat presentation photo taken with an iphone --ar 4:5 --v 7

Garnishes

I stick with simple garnishes that enhance flavor and texture here. Shredded purple cabbage adds color and crunch, sour cream cools down the spice, and pickled jalapeños lend just the right amount of tangy heat. Sometimes I add a squeeze of fresh lime juice on top—it’s a game changer for brightness!

Side Dishes

To round out the meal, I love pairing these tacos with Mexican rice or a side of black beans. A fresh avocado salad or a quick corn and tomato salad also pairs perfectly and keeps things feeling light and fresh.

Creative Ways to Present

For a fun twist when serving friends, try presenting the tacos as a DIY taco bar. Line up the tortillas, fish, cabbage, and garnishes separately and let everyone build their own masterpiece. It turns dinner into an interactive experience—and you get to see all the creative combos!

Make Ahead and Storage

Storing Leftovers

I usually keep leftover cooked fish in an airtight container in the fridge and it stays good for up to 2 days. Just be sure to keep any garnishes and tortillas separate so they don’t get soggy. When you’re ready to eat, you can reheat the fish gently and reassemble fresh tacos.

Freezing

If you want to freeze the fish, I recommend doing so before cooking. Marinate the fish, place it in a freezer-safe bag, and freeze for up to 2 months. Thaw overnight in the fridge before cooking. Cooked fish loses texture when frozen, so it’s best to freeze before the cooking step for quality.

Reheating

To reheat leftovers, I gently warm the fish in a skillet over low heat to keep it flaky and moist. Microwaving can dry it out, so a skillet or oven is my go-to. Reheat tortillas separately in a dry pan or microwave wrapped in a damp paper towel to keep them soft.

FAQs

Can I use other types of fish for this Yucatan Fish Tacos Recipe?

Absolutely! While cod is traditional and works wonderfully due to its mild flavor and texture, you can also use tilapia, haddock, or even mahi-mahi. Just make sure to choose a firm white fish that flakes easily and can hold up to the marinade and cooking.
What if I can’t find achiote paste?

If achiote paste isn’t available, don’t worry—you can substitute it with a mix of ground paprika (preferably smoked), a bit of cumin, and turmeric for color. It won’t be exactly the same, but you’ll still get that warm, earthy base flavor that achiote provides.
How long should I marinate the fish?

Plan for at least 20-30 minutes to let the flavors absorb well. I don’t recommend marinating much longer than 1 hour, especially with the vinegar and citrus, as the fish can start to “cook” in the marinade and become mushy.
Can I make this recipe gluten-free?

Yes! Just swap out the flour tortillas for corn tortillas, and double-check that your sour cream and other ingredients are gluten-free. This recipe adapts easily to a gluten-free diet.
What toppings do you recommend besides cabbage and jalapeños?

Some of my favorites are fresh cilantro, diced avocado or guacamole, mild pickled onions, and a squeeze of fresh lime. These add layers of fresh flavor and different textures that really take these tacos to another level.

Final Thoughts

Honestly, this Yucatan Fish Tacos Recipe has become one of my go-to dishes whenever I want something both flavorful and easy. I love sharing these with friends around the table because everyone gets to add their own favorite toppings and make it their own. I hope you give this recipe a shot and find as much joy in making and eating it as I do. Trust me, once you try it, it’ll become a new favorite in your kitchen too!