Fish Tacos with Mango Salsa

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.

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.

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!

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

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. 

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.  

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.

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!!

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

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 1x2x3x

• 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 →

---

Notes

Makes 4 servings

21 Day Fix: 1 RED, 1 YELLOW, 1/4 PURPLE 1/3 BLUE, trace GREEN (per serving)

WW: Green – 6 points, Blue – 5 points, Purple – 5 points (per serving) [Calculated using flounder and with yogurt, cabbage, and salsa toppings]

---

Nutrition

• Serving Size: 2 tacos

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