Name: Yucatan Fish Tacos Recipe
Prep time: 10 min
Cook time: 10 min
Total time: PT-491264H9M7S
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

If you’re on the hunt for a taco recipe that dances on your taste buds with vibrant, sunny flavors, this Yucatan Fish Tacos Recipe is where it’s at. I first stumbled upon this gem while craving something fresh but packed with zest—and let me tell you, it quickly became a go-to for warm evenings or casual weekend get-togethers. The magic lies in its marinade, a beautiful blend of achiote paste and orange juice that makes the fish juicy and bursting with that authentic Mexican coastal flair.

What’s truly wonderful about this Yucatan Fish Tacos Recipe is how quickly it comes together, perfect for busy weeknights or last-minute dinner plans. Plus, it uses simple ingredients that you can easily find at your local market or pantry. Trust me, once you try these, you’ll want to invite friends over just so you have an excuse to make them again!

Ingredients You’ll Need

Every ingredient here is chosen to complement and enhance the fresh fish without overwhelming its delicate flavor. Plus, they’re all easy to source—my only tip is to pick the freshest cod you can find, whether fresh or properly thawed frozen, for the best texture.

Skinless cod: The mild flavor and flaky texture make cod perfect for tacos; make sure it’s fresh or fully thawed if frozen.
Orange juice: Gives a bright, citrusy zing that tenderizes the fish and balances the spices.
White vinegar: Adds subtle acidity to enhance the marinade’s complexity.
Garlic: Freshly minced garlic packs an aromatic punch that complements the fish beautifully.
Achiote paste: This is the star of the show, lending earthy, slightly smoky, and spicy notes—adjust amount if you prefer less heat.
Ground cumin: Adds warmth and a hint of earthiness that rounds out the flavors nicely.
Dried Mexican oregano: The more robust Mexican oregano brightens the marinade; regular oregano works if that’s what you have.
Salt and pepper: Essential for seasoning; adjust to your taste after marinating.
Flour tortillas: Soft and slightly chewy, these cradle the fish perfectly—warm them up just before serving.
Shredded purple cabbage: Adds crunch and a sweet-tart contrast that I love.
Sour cream: Offers a cooling, creamy layer—great to balance the spices.
Jalapeños: Freshly sliced for a bit of heat; add as much or as little as you like.

Variations

One of the things I enjoy most about this Yucatan Fish Tacos Recipe is how easy it is to tweak to your liking or dietary needs. I’ve played around with both spice and toppings to keep it fresh every time.

Fish swap: Sometimes I swap cod for mahi-mahi or tilapia, especially when I want a slightly firmer texture without changing the flavor much.
Spice level: I’ve dialed down the achiote paste for a milder taco, or added a pinch of cayenne if I’m craving more heat.
Dairy-free version: Swap sour cream for a dollop of avocado puree or a drizzle of vegan crema to keep things creamy without dairy.
Additional toppings: I like adding fresh pineapple salsa or pickled red onions for a little sweet and tangy twist.

How to Make Yucatan Fish Tacos Recipe

Step 1: Prepare the Marinade and Fish

Start by mixing the orange juice, white vinegar, minced garlic, achiote paste, ground cumin, oregano, salt, and pepper in a bowl. I usually whisk it a bit until the achiote paste dissolves and everything blends smoothly. Then, lay your cod pieces in a shallow dish and pour this marinade over them, making sure each piece is well coated. Let it rest for at least 20-30 minutes in the fridge; this step is key because it lets the flavors seep in and tenderizes the fish just enough without cooking it.

Step 2: Cook the Fish

I prefer pan-searing my fish because it keeps that lovely crust while staying moist inside. Heat a bit of oil in a non-stick skillet over medium-high heat and carefully add the marinated fish pieces—don’t crowd the pan or you’ll steam them instead of sear. Cook each side for about 3-4 minutes depending on thickness, until the fish flakes easily with a fork. Watch closely so you don’t overcook; fish goes from perfect to dry surprisingly fast!

Step 3: Warm Your Tortillas

While the fish cooks, wrap your flour tortillas in foil and pop them in a warm oven or heat them briefly in a skillet. Soft, warm tortillas make all the difference when assembling tacos—you want them pliable but not soggy.

Step 4: Assemble the Tacos

Break the cooked fish into bite-size chunks, then layer them generously onto each tortilla. Top with shredded cabbage for crunch, a dollop of sour cream to cool the spice, and sliced jalapeños for the heat lovers. I sometimes squeeze a little fresh lime juice over everything—trust me, it brightens this taco to new heights.

How to Serve Yucatan Fish Tacos Recipe

The image shows six main ingredients arranged neatly on a white marbled surface. In the center are four thick, white, raw fish fillets stacked in a square on a white rectangular plate. Above them, to the left, is a small white bowl filled with golden yellow oil, and next to it on the right is another white bowl filled with thin shredded purple cabbage. To the right of the fish, there is a small stack of white tortillas topped with a pile of shredded white cheese. Below the fish, to the left, are two small white bowls with red paprika powder and green dried herbs. To the right of those bowls are two garlic cloves and a whole fresh green jalapeño pepper. Above the jalapeño is a small white bowl of white cream or sour cream. Three whole garlic bulbs are placed above the tortillas. The ingredients are arranged in a clean and organized way with the white marbled background giving a fresh and bright feel. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

I’m a sucker for simple, fresh garnishes here. The shredded purple cabbage adds both color and crunch, while jalapeños bring just enough heat. Sour cream is my go-to creamy finish, but if you want a fresh twist, chopped cilantro and a squeeze of lime always elevate the dish.

Side Dishes

When I’m serving this at home, I love pairing these tacos with a light side like a fresh corn salad or Mexican street corn off the cob (esquites). Grilled veggies, or even a simple black bean salad, round out the meal perfectly without overpowering the subtle flavors of the fish.

Creative Ways to Present

For dinner parties, I’ve arranged a taco bar spread with little bowls of each garnish and toppings, letting guests build their own. It’s interactive and fun! Another time, I laid out the tacos on vibrant ceramic plates with edible flowers for a festive, Yucatan-inspired vibe that was a big hit.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, store the cooked fish separately from the tortillas and toppings in airtight containers to prevent sogginess. The fish keeps well in the fridge for up to 2 days—just keep everything chilled until ready to reassemble.

Freezing

I haven’t frozen the fully assembled tacos because the tortillas get soggy, but it’s a breeze to freeze the marinated, uncooked fish. Just wrap it tightly and use within a month for best flavor. Thaw overnight in the fridge before cooking.

Reheating

To reheat leftover fish without drying it out, I gently warm it in a skillet over low heat with a splash of water or broth. Tortillas are best warmed separately on a dry pan or oven. Then reassemble and enjoy the freshness all over again.

FAQs

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

Absolutely! While cod is traditional and has a nice flaky texture, you can swap in mahi-mahi, tilapia, halibut, or even a firm white fish you like. Just adjust cooking times based on thickness, and you’ll still get delicious tacos.
What if I can’t find achiote paste?

If achiote paste isn’t available, try substituting with a mix of ground annatto seeds, smoked paprika, and a hint of chili powder to mimic its flavor. It won’t be exact but will still bring a lovely color and smoky depth to your marinade.
How spicy are these tacos?

The spice level is mild to moderate, mainly coming from the achiote paste and optional jalapeños. You can adjust the heat by reducing or increasing these elements depending on your preference.
Can I make this recipe ahead of time?

You can marinate the fish a few hours before cooking to deepen flavors, but I recommend cooking and assembling the tacos just before eating to enjoy the best texture and freshness.

Final Thoughts

This Yucatan Fish Tacos Recipe holds a special place in my kitchen because it’s one of those meals that feels both exotic and comforting at once. Every bite reminds me of sunny days and carefree evenings shared over good food and laughter. If you’re looking for a dish that’s fresh, flavorful, and surprisingly easy to pull off, I really hope you give these tacos a try—you’ll end up making them your own favorite in no time!

Yucatan Fish Tacos Recipe