• Recipe Index
    • Cooking Method
      • Air fryer
      • Grill
      • One Skillet
      • Pressure Cooker
      • Slow Cooker
      • Stove + Oven
    • Courses
      • Apps + Snacks
      • Beverages
      • Breakfast
      • Desserts
      • Dinner
      • Lunch
      • Salads
      • Sides
      • Soups, Stews + Chilis
    • Diet
      • Dairy Free
      • Kid Friendly
      • GF + DF
      • Gluten Free
      • Paleo + Whole 30
      • Vegan + Vegetarian
    • Ingredient
      • Beef
      • Cauliflower
      • Chocolate
      • Hidden Veggies
      • Pasta
      • Pizza
      • Pork
      • Poultry
      • Seafood
      • Squash
    • Seasonal
      • Fall + Thanksgiving
      • Winter + Christmas
      • Spring + Easter
      • Summer + BBQ
  • Meal Plans
    • Weekly Dinner Plans
    • Full Meal Plans
  • Shop
    • Amazon Store
    • Ebooks
    • Gift Guides
  • Tips + Resources
    • At Home Workouts
    • 21 Day Fix | Ultimate Portion Fix Resources
    • Other Beachbody Programs
    • Cooking | Kitchen Tips
    • Meal Prep
    • Instant Pot 101
    • Our Autism Story
  • About Me
    • Contact
    • Work With Me
  • Privacy Policy | Disclosure
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About Me
  • Work With Me
  • Legal
    • Privacy Policy | Disclosure
  • Contact
  • Shop

Confessions of a Fit Foodie

  • Recipe Index
    • Cooking Method
      • Air fryer
      • Grill
      • One Skillet
      • Pressure Cooker
      • Slow Cooker
      • Stove + Oven
    • Courses
      • Apps + Snacks
      • Beverages
      • Breakfast
      • Desserts
      • Dinner
      • Lunch
      • Salads
      • Sides
      • Soups, Stews, + Chilis
    • Diet
      • Dairy Free
      • Kid Friendly
      • Gluten Free
      • GF + DF
      • Paleo + Whole 30
      • Vegan + Vegetarian
    • Ingredient
      • Beef
      • Cauliflower
      • Chocolate
      • Hidden Veggies
      • Pasta
      • Pizza
      • Pork
      • Poultry
      • Seafood
      • Squash
    • Seasonal
      • Fall + Thanksgiving
      • Winter + Christmas
      • Spring + Easter
      • Summer + BBQ
  • Meal Plans
    • Weekly Dinner Plans
    • Full Meal Plans
  • Shop
    • Amazon Store
    • Ebooks
    • Gift Guides
  • Tips + Resources
    • 21 Day Fix | Ultimate Portion Fix Resources
    • Other Beachbody Programs
    • At Home Workouts
    • Cooking | Kitchen Tips
    • Meal Prep
    • Instant Pot 101
    • Our Autism Story
You are here: Home / All Recipes / Courses / Dinner / Fish Tacos with Mango Salsa

March 4, 2020 By Nancylynn 23 Comments

Fish Tacos with Mango Salsa

Jump to Recipe·Print Recipe

This recipe for Fish tacos with mango salsa may just become your new favorite recipe for Taco Tuesday. Light, fresh fish and delicious mango salsa with just the right amount of heat.  You can make these gluten free fish tacos in your Air Fryer, on the grill, or in the oven. Perfect for the 21 day fix and WW!  This post contains affiliate links for products I’m obsessed with.

Two Fish Tacos with Mango Salsa and red cabbage on corn tortillas on a white plate. On the side out of focus is a whole mango, lime, and extra salsa in a ramekin.

This post was originally published on May 5, 2015 – I am updating it with pretty new photos, more detailed instructions, and a video!  Yay!

Happy Taco Tuesday!  (Or Wednesday.  Or Taco anyday). 

Hmmm…I seem to have misplaced my margarita.

But I do have these healthy and delicious Fish Tacos with Avocado Mango Salsa and Cilantro Lime Yogurt sauce to celebrate with.  Fresh, simple ingredients with a restaurant quality meal. Who needs to go out, right?

Actually…I do.  But that’s a different story.

Overhead photo of a large white bowl of Mango Salsa, the perfect topping for Fish Tacos.

What’s the best kind of fish for Fish Tacos?

You could make this recipe with any fish you would like, or shrimp for that matter.  When I first tested the recipe I used Turbo, which I never heard of, but was highly recommended at Whole Foods.  It was awesome – light, buttery, and took on the flavor of the cilantro lime marinade very well!  Try it!

I really like to use any flaky white fish (I do avoid tilapia, if I can) because white fish does such a nice job of highlighting the flavors of the marinade and avocado mango salsa!  Lemon Sole, Flounder, and Mahi Mahi would be amazing choices!

White fish in a white baking dish, topped with spices and cilantro ready to be cooked for fish tacos.

How do I season the fish for this Fish Taco recipe?

I like to marinate the fish in taco seasoning, juice from 1 lime, and a small bunch of cilantro for at least 20 minutes before grilling or making on the stove top or in my Air Fryer. 

What toppings are good on Fish Tacos?

I top my fish tacos with Mango Salsa and Cilantro Lime Yogurt Sauce- droolworthy! Here’s what you will need:

Salsa

  • mango
  • avocado
  • red onion
  • jalapeno
  • cilantro
  • lime

Yogurt Sauce

  • Greek yogurt
  • Lime
  • Cilantro

Side view of Two Fish Tacos with Mango Salsa and red cabbage on corn tortillas on a white plate. In the background, out of focus is a whole mango, extra salsa in a ramekin, and a pan of fish.

How do I cook Fish Tacos at home?

You can cook fish tacos several different ways – on the grill or in a pan, in your air fryer, or in your oven.  

Fish Tacos on the Grill

I LOVE making Fish Tacos on the grill because the mess and the smell stay outside! Just Spray grill or grill pan with olive oil spray.  Grill fish on medium heat 4-5 minutes per side, or or until the fish is fully cooked (it will be white) and easily flakes with a fork. You could also cook your fish on your stovetop on a grill pan or in a regular pan. 

 

Seasoned White fish filets on a grill pan, ready to be cooked for fish tacos. Limes and mangoes are in the background.

Air Fryer Fish Tacos

I also love using an Air Fryer to make fish tacos because the fish comes out nice and crispy without any breading!

Cook at 390° for 8-10 minutes or air fry until the fish is fully cooked (it will be white) and easily flakes with a fork. If using fillets thicker than 1 inch, increase cook time.  

Seasoned white fish filets in an air fryer basket, ready for fish tacos

Baked Fish Tacos

You can also make fish tacos in your oven.  Just preheat oven to 400 degrees F and line a baking sheet with parchment paper. Place marinated fish on the baking sheet and bake for 10-15 minutes, or until the fish is fully cooked (it will be white) and easily flakes with a fork.

 

Seasoned white fish filets, on a parchment lined sheet pan, ready for the oven, with fresh limes on the side of the pan.

I am Gluten Free.  Can I eat this Fish Taco recipe?

These are Gluten Free Fish Tacos as long as you use Gluten-free corn tortillas.  Did you know on the 21 Day Fix you can have one flour, or TWO corn tortillas for 1 YELLOW?  So corn tortillas for everyone!!

Close up of Fish Tacos topped with avocado mango salsa and red cabbage, with the text overlay- Fish Tacos w/ Avocado Mango Salsa | 21 Day Fix | WW | Gluten Free | Dairy Free Option | Confessions of a Fit Foodie

What can I serve with this Fish Taco recipe? 

Try one of these sides! I love a good fresh salad alongside my tacos, too!

Roasted Corn and Black Bean Salad {21 Day Fix}

21 Day Fix Mexican Street Corn Salad

21 Day Fix Cauliflower Rice with Lime and Cilantro

Try some more Mexican inspired and delicious Taco recipes-

Healthy Instant Pot Mexican Favorites (21 Day Fix | 80 Day Obsession | Weight Watchers)

21 Day Fix Healthy Mexican Recipe Roundup

21 Day Fix Mexican Lasagna

21 Day Fix Instant Pot Flank Steak Tacos

21 Day Fix Grilled Pork Tacos with Avocado Peach Salsa

Photo collage- top photo close up of Fish Tacos with Avocado Mango salsa and red cabbage; bottom photo of seasoned fish in air fryer basket ready to be cooked; Middle text overlay- Air Fryer Fish Tacos with Avocado Mango Salsa | 21 Day Fix | WW | Gluten Free | Dairy Free Option | Confessions of a Fit Foodie

 
Print
clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon heart heart icon heart solid heart solid icon

Fish Tacos with Mango Salsa {21 Day Fix}

★★★★★ 5 from 1 reviews
  • Author: Nancylynn Sicilia
  • Prep Time: 20 minutes
  • Cook Time: 10 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Dinner
  • Method: Grill
  • Cuisine: Mexican
Print Recipe
Pin Recipe

Description

This recipe for Fish tacos with mango salsa may just become your new favorite recipe for Taco Tuesday. Light, fresh fish and delicious mango salsa with just the right amount of heat.  You can make these gluten free fish tacos in your Air Fryer, on the grill, or in the oven. Perfect for the 21 day fix and WW! 


Ingredients

Scale
  • olive oil spray
  • 1lb white fish – I use turbo, flounder, or mahi-mahi (you can sub shrimp)
  • 8 corn tortillas (you can sub 4 flour tortillas instead – on the 21 day Fix, you can have 1 flour or TWO corn for a yellow.)
  • salt free taco seasoning
  • cilantro
  • 3 limes
  • 1 cup of diced mango
  • 2/3 cup diced avocado
  • 1/4 diced red onion
  • 1 tablespoon of diced jalapeño
  • 1/2 cup of plain Greek yogurt
  • shredded lettuce or cabbage
  • salt

Instructions

  1. Place fish in a baking dish or bowl and squeeze the juice from one lime over top.  Add ½ -1 tsp of salt free taco seasoning to each piece and lay a small bunch of cilantro on top.  Let the fish sit in the refrigerator for 20 minutes to marinate. After 20 minutes, discard the cilantro, then sprinkle each piece of fish with salt. 
  2. Combine the mango through the diced jalapeno from the list of ingredients to make the salsa. Add juice from one lime and a tablespoon of chopped cilantro.
  3. Next, make the yogurt sauce. Mix the juice from the last lime with the Greek yogurt. Add 2 tablespoons of diced cilantro and a sprinkle of salt. Mix well.  You can also add some of the taco seasoning, if desired.
  4. Cook fish using desired method- see below for specific directions.
  5. When the fish is cooked through, lightly spray the corn tortillas with olive oil and sprinkle with salt.  Heat each side of the tortilla using the grill or in a pan for a couple of minutes, just until warm, pliable, and slightly toasted.
  6. Assemble tacos while tortillas are warm. First, I spread 1 T of yogurt sauce, then add the fish, followed by the cabbage, and top with 2 T of mango salsa. 

Cooking instructions:

Grill: Spray grill or grill pan with olive oil spray.  Grill fish on medium heat 4-5 minutes per side, or or until the fish is fully cooked (it will be white) and easily flakes with a fork.

Oven: Preheat oven to 400 degrees F and line a baking sheet with parchment paper. Place marinated fish on the baking sheet and bake for 10-15 minutes, or until the fish is fully cooked (it will be white) and easily flakes with a fork.

Air Fryer: Cook at 390° for 8-10 minutes or air fry until the fish is fully cooked (it will be white) and easily flakes with a fork. If using fillets thicker than 1 inch, increase cook time.  

Equipment

Parchment

Buy Now →

Sheet Pan

Buy Now →

Air Fryer

Buy Now →

Notes

21 Day Fix: 1 RED, 1 YELLOW, 1/4 PURPLE 1/3 BLUE, and a tiny bit of green per serving

WW Freestyle: 7 points per serving


Nutrition

  • Serving Size: 2 tacos

Keywords: tacos, dinner, fish, seafood, gluten-free, pescatarian, avocado

Did you make this recipe?

Tag @confessionsofafitfoodie on Instagram and hashtag it #confessionsofafitfoodie

Related Recipes

21 Day Fix Egg Casserole
Mason Jar Egg Casseroles
Taco Zucchini Boats
Mason Jar Salad Recipes with Homemade Ranch

Filed Under: Air fryer, All Recipes, Cooking Method, Courses, Diet, Dinner, Gluten Free, Grill, Ingredient, Kid Friendly, Lunch, Seafood, Seasonal, Stove + Oven, Summer + BBQ Tagged With: 21 day fix, 21 day fix tacos, fish, fish tacos

Reader Interactions

Comments

  1. Sarah says

    April 21, 2016 at 12:03 am

    I LOVE THESE!!!!
    Hubby and I ate Mahi Mahi with the avocado mango salsa on top and the cilantro Greek yogurt.

    Reply
    • Nancylynn says

      April 21, 2016 at 12:18 am

      YAY!! We love them, too!! Thanks for the great comment :).

      Reply
  2. Megan Schober says

    April 21, 2016 at 11:09 pm

    My husband and I are obsessed! I make these every week..So healthy, fresh and delicious!

    Reply
    • Nancylynn says

      April 21, 2016 at 11:29 pm

      That’s awesome!! And so easy, right? Thanks for the great feedback!!

      Reply
  3. Christina says

    June 3, 2016 at 12:18 am

    Is a red not counted for the fish? Love this recipe though. I’ve made it twice now with cod and halibut.

    Reply
    • Nancylynn says

      June 3, 2016 at 1:48 pm

      Oh my goodness! Yes – thank you!

      Reply
  4. Kayleigh says

    January 13, 2017 at 2:01 pm

    How many tacos are a serving?

    Reply
    • Kayleigh says

      January 13, 2017 at 2:02 pm

      Neverminddd. Just saw the top!!

      Reply
      • Nancylynn says

        January 13, 2017 at 2:31 pm

        🙂

        Reply
  5. Becky says

    January 22, 2018 at 1:42 am

    Made this tonight and loved it. My first attempt at one of your 21 day fit recipes. Super yummy and refreshing. I liked that it had a variety of containers in one meal which I struggle at doing on my own. Making your homemade tomato sauce tonight to use to make some pizza tomorrow!

    Reply
    • Nancylynn says

      January 22, 2018 at 1:48 pm

      I’m so happy to hear, Becky!!! Best of luck to you – are you in our 21 Day Fix Recipes, Tip, and Support group on Facebook?

      Reply
  6. Becky says

    January 22, 2018 at 5:17 pm

    I’m not but I will look for it!

    Reply
    • Nancylynn says

      January 22, 2018 at 5:20 pm

      Awesome! Let me know if you need help finding us!

      Reply
  7. Charleston says

    September 1, 2019 at 10:57 pm

    Where do the jalapeños go?

    Reply
    • Nancylynn says

      September 1, 2019 at 10:59 pm

      Sorry – in the salsa! I will fix that!

      Reply
  8. Michele says

    May 5, 2020 at 12:10 am

    I made this recipe tonight using cod. It was so fresh and tasty! Everything was spot on!! Thank you and we look forward to trying more of your recipes!!

    ★★★★★

    Reply
    • Nancylynn says

      May 7, 2020 at 12:43 pm

      Thank you so much, Michele! So happy to hear it!

      Reply
  9. Susan says

    May 26, 2020 at 2:37 pm

    Any ideas on making the sauce dairy free?

    Reply
    • Nancylynn says

      October 17, 2020 at 4:34 am

      You can totally omit! Will still be delicious!

      Reply

Trackbacks

  1. 21 Day Fix Deconstructed Fish Tacos says:
    August 27, 2015 at 12:15 pm

    […] does one shop for the ingredients to make Fish Tacos and forget corn […]

    Reply
  2. 21 Day Fix Family Friendly Recipes - unOriginal Mom says:
    April 19, 2016 at 3:00 pm

    […] with Mango Salsa from RX for Healthy Living (Sorry, that recipe has been removed by its owner. Try this recipe for fish tacos with avocado mango […]

    Reply
  3. 21 Day Fix Seafood Recipes | My Crazy Good Life says:
    May 4, 2016 at 8:04 am

    […] Fish Tacos | Confessions of A Fit Foodie […]

    Reply
  4. 20 Delicious 21 day fix recipes - Adventures With Four says:
    August 16, 2016 at 6:18 pm

    […] 21 Day Fix Fish Tacos and Avocado Mango Salsa from confessions of a fit foodie – Fresh, simple ingredients with the a restaurant quality meal. Who needs to go out, right? Actually, I do but that’s a different story…. […]

    Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

About Nancylynn

Trending Recipes

21 Day Fix Meal Plan Vol. 9 {All Meals | All Brackets | Free Printables}
Updated 21 Day Fix Food List - Free Printable
Healthy Brownies
21 Day Fix Meal Plan Vol. 1 {All Meals | All Brackets | Free Printables}
21 Day Fix Meal Planner PDF [Free!]
Healthy Banana Bread | Gluten Free Banana Bread

Subscribe to My Newsletter

and get FREE recipes delivered to your Inbox!

    We won't send you spam. Unsubscribe at any time.

    More Deliciousness

    Footer

    Top Posts & Pages

    21 Day Fix Meal Plan Vol. 9 {All Meals | All Brackets | Free Printables}
    Updated 21 Day Fix Food List - Free Printable
    Healthy Brownies
    21 Day Fix Meal Plan Vol. 1 {All Meals | All Brackets | Free Printables}
    21 Day Fix Meal Planner PDF [Free!]
    Healthy Banana Bread | Gluten Free Banana Bread

    Copyright © 2021 · Brunch Pro Theme On Genesis Framework · Design by Stephanie Jones