• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Legally Healthy Blonde
  • Home
  • Recipes
    • Pasta Recipes
    • Instant Pot Recipes
    • Gluten-Free Recipes
    • Drinks
    • Soups
    • Salad Recipes
    • Sides & Appetizers
    • Sauces
    • Italian Meals
    • Asian Meals
    • Desserts
  • About Me
  • Work With Me
    • Private Catering
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Work With Me
    • Private Catering
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Gluten-Free Recipes

    Healthy Fish Tacos (With Cod)

    Published: Jan 23, 2023 by Emily · This post may contain affiliate links.

    Share This Recipe!

    Jump to Recipe Jump to Video Print Recipe

    These healthy fish tacos are PACKED full of flavor. Oven-baked, marinated, flaky cod pairs perfectly with the Greek yogurt pineapple slaw for a high-protein, healthy meal!

    tacos on a green plate.

    It's hard to argue against a good fish taco. A nice flaky fish taco, with a refreshing margarita, just makes me feel like I should be at the beach. These are healthy fish tacos that are baked and have a delicate flaky texture, with a tangy slaw, and a spicy marinade.

    The flavors of this marinade were inspired by a recipe from the ever-popular @wishbonekitchen on TikTok, who made a similar fish tacos al pastor. I made some adjustments to the recipe, enough to make it my own, but the outcome is just as marvelous.

    Table of Contents:
    • 📖 Recipe Origins
    • 🎥 Watch the video of this recipe
    • 🌮 Why you'll love these Healthy Fish Tacos
    • 🥘 What you need for this recipe
    • 📋 How to make Healthy Fish Tacos
    • 💭 Expert Tips & Tricks
    • Recipe FAQs
    • Related Recipes
    • 📖 Recipe

    📖 Recipe Origins

    According to NPR, the modern-day iteration of the fish taco originated in the 1950s in either Ensenada or San Felipe, both of which are in Baja. There is an ongoing debate regarding which city can truly claim to be home to the fish taco.

    As I mentioned, these healthy fish tacos are inspired by a recipe that uses an al-pastor marinade. Al-pastor refers to tacos made of a marinated pork that has been cooked on a spit and sliced to order. The al pastor pork typically has a marinade of smoky peppers and often some pineapple, too. This recipe does not use an al-pastor marinade, but I would say it is al-pastor adjacent, just...with fish, not pork.

    🎥 Watch the video of this recipe

    🌮 Why you'll love these Healthy Fish Tacos

    • Fresh & Light! These healthy fish tacos are made with cod, making them light and flaky, plus there is a pineapple slaw to cut through the heat!
    • Full of Veggies and Protein. With lean cod, greek yogurt slaw, and a spicy sauce, these tacos have it all.
    • They're shockingly easy! Because we bake the fish, this recipe turns out to be very easy, despite all the steps. The hardest part will be waiting to eat them!

    🥘 What you need for this recipe

    Ingredients and Substitutions:

    ingredients with labels.
    • Cod - I highly encourage using cod, as I think it is one of the best white fish options. It is flaky and easy to cook. However, any white fish you like will work as a substitute.
    • Corn Tortillas - Flour is okay to substitute, or a gluten-free option like almond or cassava is fine.
    • Dried Chilies - This recipe calls for 1 dried ancho chili and one dried chile de arbol. I don't recommend omitting these, as they're important for the marinade.
    • Spices - You'll need ground clove and ground cumin for this recipe.
    • Fresh Juices - Fresh squeezed orange and fresh squeezed limes. While you could use bottled juices, I highly recommend squeezing them fresh.
    • Pineapple - For the slaw, you can substitute with mango if preferred.
    • Red Onion - Finely diced, for the slaw.
    • Cabbage - Shredded cabbage, for the slaw. I used green cabbage, but red would be fine too.
    • Greek Yogurt - This is the "healthy" alternative to the sour cream in the slaw. If you prefer the sour cream, by all means!
    • Limes - Fresh limes for zesting, juicing, and garnishes.

    Tools and Equipment:

    • Sharp Knife
    • Citrus Juicer
    • Blender
    • Mixing Bowls
    • Sheet Tray

    📋 How to make Healthy Fish Tacos

    Step 1: Prepare the Ingredients

    Begin by bringing 2 cups of water to a light boil.

    If you are sensitive to heat, I recommend taking the two chilis and cutting off the very bottom of the pepper. Then, over a sink or trash can gently tap the dried peppers to get the seeds out. If you like a lot of heat, skip this step.

    Place the peppers in a large heat-safe bowl, then pour the hot water over the peppers. Immediately cover with plastic wrap and set to the side for about 10-15 minutes, then drain and discard the water.

    peppers in a bowl.
    marinade ingredients in a cup.

    Juice the adequate amounts of orange and zest, then juice the adequate amount of limes for the marinade. Add orange juice, lime juice, re-hydrated peppers, ground clove, ground cumin, salt, olive oil, and 3 cloves of garlic to a blender with ½ cup fresh water and blend until smooth.

    Slice the cod filets into roughly 1-inch wide strips. Add the fish strips to a bowl and cover with the marinade, using your hands to ensure they are fully coated (I recommend doing this with gloves on).

    blended marinade in cup.
    fish in bowl with marinade.

    Step 2: Make the Slaw

    While the fish is marinating, thinly shred the cabbage and dice the pineapple and red onion. Finely chop cilantro.

    To a new bowl, add the cabbage, pineapple, red onion, greek yogurt, cilantro, and lime juice and zest. Combine until well incorporated. Season to taste with salt.

    slaw ingredients in a bowl.

    Step 3: Finishing Steps

    Set your oven's broiler to high.

    Remove the fish from the marinade and, using gloves, wipe excess marinade off of each piece of fish. The fish should still look red from the marinade, but you should be able to see the flesh easily.

    Places the wiped fish pieces on a parchment lined baking tray. Broil on high for 8-10 minutes, until the fish is flaky and cooked through.

    fish on tray before baking.
    finished tacos.

    While the fish is broiling, heat the corn tortillas in a pan for a few seconds or gently over an open flame, just enough to heat through and char the edges, but not so much to make the tortilla crunchy.

    Assemble the fish tacos by placing the tortillas on a plate, topped with 2 pieces of cod per taco, then with the slaw on top. Garnish with lime wedges on the side.

    tacos on a plate.

    💭 Expert Tips & Tricks

    • This recipe calls for 1 dried ancho chili and one dried chile de arbol. I don't recommend omitting these, as they're important for the marinade.
    • I highly recommend using fresh ingredients as much as possible in this recipe. So, squeeze the citrus yourself and buy high quality tortillas, fish, and herbs.
    • I recommend using cod, since it is flaky and easy to cook, but any white fish will be fine if you need to substitute.

    Recipe FAQs

    Is cod or halibut better for fish tacos?

    For fish tacos, either cod or halibut are great choices. If you're baking the fish, I recommend cod. If you're pan frying, I recommend a firmer fish that wont flake apart, like halibut.

    How healthy are fish tacos?

    Fish tacos can be very healthy depending how they're made! If using fresh, whole ingredients, and limiting fried fish or excessive cheese, they can actually be quite low calorie. This recipe bakes the fish and uses greek yogurt instead of sour cream, so it is low calorie and packed with veggies and protein!

    Can I store these for later?

    While I do recommend eating these soon after making them, you could save them for a few days buy storing each part separately. Store the tortillas alone, the cooked cod alone, and the slaw alone. Then, to assemble, heat the cod back up in the oven, and warm the tortillas. Don't wait more than 3 days to consume.

    Related Recipes

    • 13 Best Substitutes for Milk in Kraft Mac & Cheese (2023)
    • The Best Creamy Lobster Ravioli Sauce
    • Fancy Lobster Pasta with Cream Sauce
    • The Best Creamy Chickpea Pasta Salad

    Love a recipe you've tried? Please leave a 5-star🌟 rating in the recipe card below and/or a review in the comments section further down the page. Don't forget to tag me on Instagram, Pinterest, and Facebook when you try one of my recipes!

    📖 Recipe

    Healthy Fish Tacos (with Cod)

    These healthy fish tacos are PACKED full of flavor. Oven-baked, marinated, flaky cod pairs perfectly with the Greek yogurt pineapple slaw for a high-protein, healthy meal!
    5 from 1 vote
    Print Pin Rate
    Course: Main Course, Side Dish
    Cuisine: Mexican
    Diet: Gluten Free, Low Fat
    Prep Time: 45 minutes
    Cook Time: 8 minutes
    Total Time: 53 minutes
    Servings: 2 people
    Calories: 200kcal
    Author: Emily

    Equipment

    • Sharp Knife
    • Citrus Juicer
    • Blender
    • Mixing Bowls
    • Sheet Tray

    Ingredients

    • 1-2 filets Cod 1 large filet, sliced into 4 "fingers"
    • 2 Corn tortillas
    • Lime wedges

    Marinade Ingredients

    • 3 cloves Garlic
    • ¼ teaspoon Ground clove
    • ½ teaspoon Ground cumin
    • 1 teaspoon Kosher Salt
    • 1 tablespoon Olive oil
    • 1 tablespoon Orange juice fresh squeezed
    • 2 tablespoon Lime juice fresh squeezed
    • 1 Dried ancho chile (rehydrated)
    • 1 Dried chile de arbol (rehydrated)
    • ½ cup Water
    • 2 cups Boiling water For rehydrating peppers, NOT to go in the marinade.

    Pineapple Slaw

    • 1 cup Pineapple or mango small diced
    • ½ Red onion small diced
    • 2 tablespoon Cilantro finely chopped
    • 1 cup Cabbage thinly sliced
    • ¼ cup Greek yogurt or sour cream
    • 1 teaspoon Lime zest
    • ¼ cup Lime juice (½ lime)

    Instructions

    • Begin by bringing 2 cups of water to a light boil.
    • If you are sensitive to heat, I recommend taking the two chilis and cutting off the very bottom of the pepper. Then, over a sink or trash can gently tap the dried peppers to get the seeds out. If you like a lot of heat, skip this step. Place the peppers in a large heat-safe bowl, then pour the hot water over the peppers. Immediately cover with plastic wrap and set to the side for about 10-15 minutes, then drain and discard the water.
    • Juice the adequate amounts of orange and zest, then juice the adequate amount of limes for the marinade. Add orange juice, lime juice, re-hydrated peppers, ground clove, ground cumin, salt, olive oil, and 3 cloves of garlic to a blender with ½ cup fresh water and blend until smooth.
    • Slice the cod filets into roughly 1-inch wide strips. Add the fish strips to a bowl and cover with the marinade, using your hands to ensure they are fully coated (I recommend doing this with gloves on).
    • While the fish is marinating, thinly shred the cabbage and dice the pineapple and red onion. Finely chop cilantro.
    • To a new bowl, add the cabbage, pineapple, red onion, greek yogurt, cilantro, and lime juice and zest. Combine until well incorporated. Season to taste with salt.
    • Set your oven's broiler to high.
    • Remove the fish from the marinade and, using gloves, wipe excess marinade off of each piece of fish. The fish should still look red from the marinade, but you should be able to see the flesh easily.
    • Places the wiped fish pieces on a parchment lined baking tray. Broil on high for 8-10 minutes, until the fish is flaky and cooked through.
    • While the fish is broiling, heat the corn tortillas in a pan for a few seconds or gently over an open flame, just enough to heat through and char the edges, but not so much to make the tortilla crunchy.
    • Assemble the fish tacos by placing the tortillas on a plate, topped with 2 pieces of cod per taco, then with the slaw on top. Garnish with lime wedges on the side.

    Video

    Notes

    • This recipe calls for 1 dried ancho chili and one dried chile de arbol. I don't recommend omitting these, as they're important for the marinade.
    • I highly recommend using fresh ingredients as much as possible in this recipe. So, squeeze the citrus yourself and buy high quality tortillas, fish, and herbs.
    • I recommend using cod, since it is flaky and easy to cook, but any white fish will be fine if you need to substitute.

    Nutrition

    Serving: 1 taco | Calories: 200kcal | Carbohydrates: 29g | Protein: 6g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Cholesterol: 1mg | Sodium: 1198mg | Potassium: 338mg | Fiber: 4g | Sugar: 9g | Vitamin A: 201IU | Vitamin C: 54mg | Calcium: 100mg | Iron: 1mg
    Tried this Recipe? Pin it for Later!Mention @LegallyHealthyBlonde or tag #LegallyHealthyBlonde!

    More Gluten-Free Recipes

    • Blood Orange Gin Cocktail
    • Scallop Crudo with Mango Sauce
    • Risotto al Limone (Lemony Risotto)
    • Risotto al Tartufo (Black Truffle Risotto)

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome! I'm so glad you're here :)

    Hi, I'm Emily! I am the classically trained chef-recipe creator behind Legally Healthy Blonde. I love fancy pasta, a good martini, and cooking impressive meals for myself and friends! I created LHB to share my passion of cooking and entertaining with everyone! If you love feel-good food that looks & tastes impressive, you're in the right spot!

    Learn more about me →

    Let's Be Friends!

    • Facebook
    • Instagram
    • Pinterest

    Seafood Recipes

    The Best Creamy Lobster Ravioli Sauce

    Fancy Lobster Pasta with Cream Sauce

    Healthy Fish Tacos (With Cod)

    Scallop Crudo with Mango Sauce

    hamachi in a plate.

    Easy Hamachi Crudo (Yellowtail Sashimi)

    salmon pasta on a pink plate.

    Penne al Salmone (with Fresh Salmon)

    Popular Recipes

    Creamy Vegan Miso Ramen Noodles

    Sourdough Stecca Bread (No Knead Baguette)

    Confit Garlic (Stovetop, Oven, & Instant Pot)

    Hibachi Fried Rice With Yum Yum Sauce

    Creamy Vegan Tuscan Pasta (Instant Pot)

    Cowboy Caviar

    Vegan Cowboy Caviar Dip

    Footer

    ↑ back to top

    Legally Healthy Blonde

    Privacy Policy & Terms of Use

    About

    Contact

    Services

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Legally Healthy Blonde