Fish Tacos with Mango Avocado Relish can be on the table in under 30 minutes. Mango and avocado brighten the tacos and that sauce is a winner! Healthy never tasted so good.
Wesley recently went on a fun fishing trip and caught the prized “redfish” out of the Gulf of Mexico. Redfish is a mild fish and apparently difficult to catch since all the guides were excited for him. Now, that’s not the real name, but that’s what he kept calling it. He knew immediately he wanted to grill some for Fish Tacos with Mango Avocado Relish.
Why were we so excited about Fish Tacos?
We’ll it’s one of the few foods all four of us eat. I know, random for kids, especially my super persnickety foodie, Lincoln. We learned about a year ago if we can get him to help cook, he’ll more likely try new food. And, he loves to grill, so the odds were in our favor on this one.
I asked him to help. He lit the grill and seasoned the fish. Now, I don’t even like to season raw meat! But, he’s super particular about everything and he likes to get the seasoning perfectly even. I’d rather him be a perfectionist than at the other end of the spectrum!.
By the time the grill was hot and the fish were ready to go on, Wesley got home and helped with that part. I’m not exactly crazy about Lincoln actually putting items on and taking them off the grill at least not until he’s older!
And, it worked! He tried it and he liked it! Score!!
Fish Tacos with Mango Avocado Relish Tips
I like to make the salsa first so it’s ready when the fish is.
Fish cooks really quickly, whether you grill is pan sauté I recommend watching the fish closely as it cooks. As well, I recommend using a grill basket for fish.
I have used both flour and corn tortillas in this recipe and like them both. Also, try whole wheat or sun-dried tomato wraps. They’re all good but the sun-dried tomato flour tortillas will give a totally different flavor to your tacos.
While you’re here, check out these recipes

Fish Tacos with Mango Avocado Relish
Want to save recipes? Create an account or login & then you can use the “Save Recipe” button when viewing a recipe to save it to your Recipe Box. You can access your saved recipes on any device and generate a shopping list for recipes in your collections.
Save To Your Recipe BoxIngredients
- 4 filets tilapia any mild white fish - red fish, mahi mahi, grouper
- 1/4 teaspoon salt or to taste
- 1/4 teaspoon pepper or to taste
- 1 Tablespoon olive oil
- 8 6-inch flour tortillas plain, whole wheat or flavored
- 3 cups Spring mix lettuce less if you prefer
- 1 avocado diced
- 1 mango diced
- 2 Roma tomatoes seeded and diced
- 3 Tablespoons red onion
- 2 Tablespoons fresh cilantro more if you prefer
- 2 teaspoons white wine vinegar
Sauce:
- 1 lime zested and juiced
- 2 teaspoons Sriracha sauce more is you like it hot
- 1/3 cup mayonnaise
Instructions
For taco sauce:
- Mix juice and zest of one lime, Sriracha sauce and mayonnaise together until smooth. Refrigerate.
For the Salsa
- Combine avocado, mango, tomato, red onion, cilantro and white wine vinegar. Refrigerate until fish are cooked.
Fish
- Heat grill to 400 degrees. Cover each fish filet with olive oil, salt, and pepper on both sides. Cooking time will vary depending on the thickness of the fish. My fish took about 15 minutes to cook. I put the grill lid down and turned to the second side about 9 to 10 minutes in. I recommend using a grill basket for fish.
Assemble:
- Layer 2 oz fish in the center of the flour tortilla, 1/2 cup Spring mix, 1/4 cup avocado/mango mixture, and top with 1 to 2 Tablespoons sauce.
Nutrition

Allyssa says
Thank you so much for this amazing recipe! Tasted really delicious and it’s easy to make! Highly recommended!
Camille says
I badly wanna try this!
Jaclyn Shimmel says
So delish! Love the addition of mango!
Katie says
These fish tacos look amazing. My husband and I were just talking about trying to make some yesterday, but we hadn’t found a good recipe. Thank you for sharing! Katie
Paula says
Oh try it, it’s so good, I think the mango salsa makes it.
Andrea says
I’m going to replace the tilapia with cod or halibut. Most tilapia isn’t. Sometimes it’s a junk fish very bad for the digestive system, packaged as tilapia and shipped from China.
Paula says
good to know!
Arnoldo L. Romero says
I love fish tacos and mango salsa! Visiting via Inspire Me Monday, hope you’ll come by my blog too. Blessings!
Krista @ joyfulhealthyeats says
Paula, these look great! My husband and I love fish tacos, I will definitely have to give these a try, the mango salsa looks and sounds awesome!
Paula says
ohhh thank you. Honestly, I love the salsa, I could just make a meal on it! My whole family likes it so we have them often. 🙂
lisa@cookingwithcurls says
I swear your site hates me Paula 🙁 It took four tries to get the pin button to work, but I got it!!! Yummy….I love fish tacos 🙂
Paula says
Really? Thank you for pinning evenwit the trouble! I’ve had trouble with Pinerest all day, hope it’s them and not me.
Jamie @ Love Bakes Good Cakes says
I’m with Julie, that salsa sounds delish! My family loves tacos – this would be a hit. Pinned and I’ll share on FB today 🙂
Paula says
Thanks Jamie! The salsa makes this in my opinion…actually I’d be fine with just it 🙂 Thanks for sharing
tanya says
Our kids LOVE tacos and they really like fish too, this will be a family pleaser for sure Paula! Wonderful recipe~
Paula says
My boys both had friends over on this night and both of them raved about the tacos. Yayy – made me feel good! Thanks for stopping by!
Cindy Eikenberg says
Paula, this sounds delish! I love mango, so I’m all over that fantastic salsa! Pinning!
Paula says
Thank you! I do too and I didn’t like mango or avocado until about a year ago.
Julie @ This Gal Cooks says
I heart fish tacos. And I heart that avocado mango salsa. Wow, that’s just amazing!
Paula says
I ate more of the salsa than I did the tacos, so refreshing. Thanks for stopping by Julie.
Andi @ The Weary Chef says
Oh yum! I love fish tacos, and these sound so good with the Sriracha and mango!
Paula says
Thank you Andi!
Paul Binns says
These look great. I have fish tacos on my list of things to try.
Paula says
oh, so good! We have them way too much now. Thanks for stopping by. ~ Paula
The Hill Hangout says
My husband will be deep sea fishing next week while we’re at the beach. Hoping for some snapper for fish tacos. Your mango salsa looks right up my alley. I’d love to share this recipe on our Southern Food Bloggers group on Google+ if you don’t mind.
Paula says
I love snapper, this was a very mild fish. HOpe you guys enjoy your trip!