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 Instant Pot Flank Steak Tacos
21 Day Fix Grilled Pork Tacos with Avocado Peach Salsa
Fish Tacos with Mango Salsa {21 Day Fix}
Ingredients
- Olive oil spray
- 1 lb 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 diced mango
- 2/3 cup diced avocado
- 1/4 diced red onion
- 1 tablespoon diced jalapeño
- 1/2 cup plain Greek yogurt
- Shredded lettuce or cabbage
- Salt
Instructions
- 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.
- 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.
- 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.
- Cook fish using desired method- see below for specific directions.
- 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.
- 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.
Susan says
Any ideas on making the sauce dairy free?
Nancylynn says
You can totally omit! Will still be delicious!
Michele says
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!!
Nancylynn says
Thank you so much, Michele! So happy to hear it!
Charleston says
Where do the jalapeños go?
Nancylynn says
Sorry – in the salsa! I will fix that!
Becky says
I’m not but I will look for it!
Nancylynn says
Awesome! Let me know if you need help finding us!
Becky says
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!
Nancylynn says
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?
Kayleigh says
How many tacos are a serving?
Kayleigh says
Neverminddd. Just saw the top!!
Nancylynn says
🙂
Christina says
Is a red not counted for the fish? Love this recipe though. I’ve made it twice now with cod and halibut.
Nancylynn says
Oh my goodness! Yes – thank you!
Megan Schober says
My husband and I are obsessed! I make these every week..So healthy, fresh and delicious!
Nancylynn says
That’s awesome!! And so easy, right? Thanks for the great feedback!!
Sarah says
I LOVE THESE!!!!
Hubby and I ate Mahi Mahi with the avocado mango salsa on top and the cilantro Greek yogurt.
Nancylynn says
YAY!! We love them, too!! Thanks for the great comment :).