Healthy Fish Tacos on Corn Tortillas

Total Time: 40 mins Difficulty: Beginner
Crisp corn tortillas cradle spiced cod and crunchy cabbage, topped with a tangy yogurt crema and fresh cilantro for a light, flavorful twist on fish tacos.
pinit

These Healthy Fish Tacos on Corn Tortillas bring a light, vibrant twist to taco night, showcasing crisp corn tortillas cradling spiced, golden-seared cod and crunchy red cabbage. Topped with a tangy, lime-infused yogurt crema and bright cilantro, each bite delivers a refreshing, healthy crunch that’s perfect for a quick weeknight dinner or casual gathering. Give them a try—you’ll love how easy they are and how packed with flavor!

Key Ingredients

Before you get cooking, let’s glance at the simple lineup that makes these tacos shine:

  • 4 piece cod fillet: Lean, flaky fish that soaks up the Mexican-inspired spice blend.
  • 2 tablespoon olive oil: Provides a healthy fat base to help the spices adhere and create a golden sear.
  • 1 tablespoon lime juice: Adds a bright, citrusy note to the marinade, balancing the spices.
  • 1 teaspoon ground cumin: Offers a warm, earthy flavor foundational to the taco seasoning.
  • 1 teaspoon chili powder: Brings mild heat and depth to the cod’s coating.
  • 1/2 teaspoon garlic powder: Infuses a subtle garlicky aroma without overpowering the other spices.
  • 1/2 teaspoon salt: Enhances all flavors and helps tenderize the fish.
  • 1/4 teaspoon black pepper: Adds a touch of sharpness to round out the marinade.
  • 8 piece corn tortilla: Soft, gluten-free base to hold the fish and toppings.
  • 2 cup shredded red cabbage: Provides fresh crunch and vibrant color.
  • 1/2 cup plain Greek yogurt: Forms the creamy base of the tangy crema.
  • 1 tablespoon lime juice: Brightens the crema with citrus zing.
  • 1/2 teaspoon salt: Seasoning for the crema to bring out its flavor.
  • 1/4 cup chopped cilantro: Fresh herb garnish that adds a burst of green freshness.

How To Make Healthy Fish Tacos on Corn Tortillas

Ready to turn these ingredients into taco perfection? This straightforward process walks you through marinating, cooking, and assembling step by step so your cod stays tender, your tortillas stay soft, and each taco delivers maximum flavor.

1. In a bowl combine olive oil, 1 tablespoon lime juice, ground cumin, chili powder, garlic powder, 1/2 teaspoon salt, and black pepper. Whisk vigorously until the spices are fully incorporated and the marinade is smooth.

2. Add cod fillets to the bowl and coat evenly. Turn each piece to make sure all sides are covered, then cover the bowl and marinate in the refrigerator for 15 minutes so the flavors deeply penetrate the fish.

3. Heat a nonstick skillet over medium-high heat. Add the marinated cod and cook 3 to 4 minutes per side, using a spatula to gently flip when the edges turn opaque and a golden crust forms; fish is done when it’s flaky and cooked through.

4. While the fish cooks, warm corn tortillas in a dry skillet over medium heat for about 30 seconds per side or until they’re just pliable and slightly toasted, then stack and keep them covered to retain softness.

5. In a small bowl whisk together Greek yogurt, 1 tablespoon lime juice, and 1/2 teaspoon salt until smooth to make a tangy crema that adds a cool, zesty contrast.

6. Place a warm tortilla on a plate, top with a generous handful of shredded red cabbage, a portion of cooked cod, a drizzle of yogurt crema, and a sprinkle of chopped cilantro for color and freshness.

7. Repeat assembly with remaining tortillas and serve immediately with lime wedges on the side so everyone can add an extra burst of citrus.

Serving Suggestions

These tacos taste amazing on their own, but a few creative pairings can take your meal to the next level. Whether you’re hosting friends or feeding the family, these ideas will complement the bright, healthy flavors perfectly.

  • Fresh lime wedges: Squeeze over each taco right before eating to amplify the citrus notes.
  • Diced avocado or guacamole: Add creamy richness that pairs beautifully with the tangy crema.
  • Pickled red onions: Toss thinly sliced onions in vinegar, sugar, and salt for 10–15 minutes to add a zippy crunch.
  • Cilantro-lime rice or black beans: Serve on the side to round out the meal with hearty, flavorful grains or legumes.

Tips For Perfect Healthy Fish Tacos on Corn Tortillas

Nailing these fish tacos is all about timing, temperature, and topping balance. With a few simple tweaks, you’ll have a foolproof recipe that’s adaptable and always crowd-pleasing:

  • You can substitute tilapia or mahi-mahi for cod if preferred.
  • For extra heat add a pinch of cayenne or top with sliced jalapeños.
  • Tacos are best served fresh but fish can be refrigerated for up to 2 days in an airtight container.
  • Warm tortillas wrapped in a clean towel will stay soft until serving.

How To Store It

If you happen to have leftovers, it’s easy to keep everything tasting fresh for your next meal. Follow these storage tips to maintain flavor, texture, and safety:

  • Refrigerate the cooked fish: Transfer to an airtight container and chill for up to 2 days.
  • Wrap tortillas in a clean towel: Store them in a sealed bag or container to trap steam and preserve softness.
  • Keep toppings separate: Store shredded cabbage and crema in individual containers so nothing gets soggy.

Frequently Asked Questions

Got questions about these tacos? Here are quick answers to the most common queries:

  • How long does it take to prepare and cook this recipe?

It takes about 15 minutes to marinate the cod, around 6 to 8 minutes to cook the fish (3 to 4 minutes per side), roughly 2 minutes to warm all the tortillas, plus another 5 minutes to whisk the crema and assemble. In total you’re looking at about 30 minutes from start to finish.

  • Can I substitute the cod with another type of fish?

Yes. You can swap cod for tilapia or mahi-mahi using the same seasoning and cooking times. Simply coat the fillets in the olive oil and spice mixture, marinate for 15 minutes, and then cook until opaque and flaky.

  • What’s the best way to keep the corn tortillas soft and pliable?

Warm your tortillas in a dry skillet over medium heat for about 30 seconds per side until they’re just pliable, then wrap them in a clean kitchen towel. The towel traps steam and keeps them soft until you’re ready to assemble and serve.

  • How do I make the tangy crema and what is it for?

In a small bowl, whisk together ½ cup plain Greek yogurt, 1 tablespoon lime juice, and ½ teaspoon salt until smooth. This tangy crema adds a creamy, zesty contrast to the spiced fish and crunchy cabbage, tying all the flavors together.

  • How can I add extra heat or spice to these tacos?

To boost the heat, stir a pinch of cayenne pepper into your olive oil and spice marinade or top each assembled taco with thinly sliced jalapeños. Either method will give you a spicy kick without altering the core recipe.

  • Can I prepare any components in advance?

You can shred the cabbage and make the crema up to one day ahead—just cover and refrigerate. After cooking, the fish can be stored in an airtight container in the refrigerator for up to two days, though the tacos are best enjoyed fresh.

  • How should I store and reheat leftovers?

Store leftover cooked fish in an airtight container for up to two days. When ready to eat, reheat gently in a skillet over medium heat for a few minutes until warmed through. Warm the tortillas separately and assemble the tacos just before serving to maintain crisp cabbage and soft tortillas.

What Makes This Special

These Healthy Fish Tacos on Corn Tortillas hit the sweet spot between fresh, nutritious, and downright delicious—no greasy fry pan required! The secret? A simple spice blend that transforms lean cod into a flavor-packed star, plus a creamy lime-yogurt crema that brightens every bite. They’re quick enough for weeknight dinners, flexible enough for crowd-pleasing taco bars, and healthy enough to earn a permanent spot in your recipe rotation. Feel free to print and save this guide for easy reference later, and let me know in the comments how they turned out or if you have any questions about making them!

Healthy Fish Tacos on Corn Tortillas

Difficulty: Beginner Prep Time 10 mins Cook Time 15 mins Rest Time 15 mins Total Time 40 mins
Calories: 275

Description

Spiced cod fillets seared golden crisp, tucked into warm corn tortillas with vibrant red cabbage, creamy lime-infused yogurt crema, and bright cilantro. Each bite delivers a refreshing, healthy crunch.

Ingredients

Instructions

  1. In a bowl combine olive oil, 1 tablespoon lime juice, ground cumin, chili powder, garlic powder, 1/2 teaspoon salt, and black pepper.
  2. Add cod fillets to the bowl and coat evenly. Cover and marinate in the refrigerator for 15 minutes.
  3. Heat a nonstick skillet over medium-high heat. Add the marinated cod and cook 3 to 4 minutes per side until opaque and flaky.
  4. While the fish cooks, warm corn tortillas in a dry skillet over medium heat for about 30 seconds per side or until pliable.
  5. In a small bowl whisk together Greek yogurt, 1 tablespoon lime juice, and 1/2 teaspoon salt to make a tangy crema.
  6. Place a warm tortilla on a plate, top with shredded cabbage, a portion of cooked cod, a drizzle of yogurt crema, and a sprinkle of chopped cilantro.
  7. Repeat assembly with remaining tortillas and serve immediately with lime wedges on the side.

Note

  • You can substitute tilapia or mahi-mahi for cod if preferred.
  • For extra heat add a pinch of cayenne or top with sliced jalapenos.
  • Tacos are best served fresh but fish can be refrigerated for up to 2 days in an airtight container.
  • Warm tortillas wrapped in a clean towel will stay soft until serving.
Keywords: fish tacos,corn tortillas,healthy tacos,cod recipe,yogurt crema,lime cilantro
Did you make this recipe?

Tag #wpdelicious and #deliciousrecipesplugin if you made this recipe. Follow @wpdelicious on Instagram for more recipes.

Pin this recipe to share with your friends and followers.

pinit
Recipe Card powered by WP Delicious

Frequently Asked Questions

Expand All:

How long does it take to prepare and cook this recipe?

It takes about 15 minutes to marinate the cod, around 6 to 8 minutes to cook the fish (3 to 4 minutes per side), roughly 2 minutes to warm all the tortillas, plus another 5 minutes to whisk the crema and assemble. In total you’re looking at about 30 minutes from start to finish.

Can I substitute the cod with another type of fish?

Yes. You can swap cod for tilapia or mahi-mahi using the same seasoning and cooking times. Simply coat the fillets in the olive oil and spice mixture, marinate for 15 minutes, and then cook until opaque and flaky.

What’s the best way to keep the corn tortillas soft and pliable?

Warm your tortillas in a dry skillet over medium heat for about 30 seconds per side until they’re just pliable, then wrap them in a clean kitchen towel. The towel traps steam and keeps them soft until you’re ready to assemble and serve.

How do I make the tangy crema and what is it for?

In a small bowl, whisk together ½ cup plain Greek yogurt, 1 tablespoon lime juice, and ½ teaspoon salt until smooth. This tangy crema adds a creamy, zesty contrast to the spiced fish and crunchy cabbage, tying all the flavors together.

How can I add extra heat or spice to these tacos?

To boost the heat, stir a pinch of cayenne pepper into your olive oil and spice marinade or top each assembled taco with thinly sliced jalapeños. Either method will give you a spicy kick without altering the core recipe.

Can I prepare any components in advance?

You can shred the cabbage and make the crema up to one day ahead—just cover and refrigerate. After cooking, the fish can be stored in an airtight container in the refrigerator for up to two days, though the tacos are best enjoyed fresh.

How should I store and reheat leftovers?

Store leftover cooked fish in an airtight container for up to two days. When ready to eat, reheat gently in a skillet over medium heat for a few minutes until warmed through. Warm the tortillas separately and assemble the tacos just before serving to maintain crisp cabbage and soft tortillas.

Sophie Reynolds Food and Lifestyle Blogger

Hey there—welcome to Faded Mix! I’m Sophie Reynolds, a home cook who believes every meal should tell a story. Born and raised in a bustling suburban kitchen, I fell in love with. My cooking style blends classic comfort—think rich sauces and tender meats—with fresh twists like unexpected spice blends or seasonal produce swaps

Leave a Comment

Your email address will not be published. Required fields are marked *