This post may contain affiliate links that won’t change your price but will share some commission.

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.

Fish Tacos with Mango Avocado Salsa

Why were we so excited about Fish Tacos?

It’s one of the few foods all four of us eat. I know, random for kids, especially my super persnickety foodie, Lincoln. About a year ago, we learned that if we can get him to help cook, he’ll be more likely to 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 concerned 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

Fish Tacos with Mango Avocado Relish Tips

I like to make the salsa first so it’s ready when the fish is.

Fish cooks quickly. Whether you grill or pan sauté, I recommend watching the fish closely as it cooks. I also 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

  1. Red Onion Mango Salsa
  2. Fish Taco Sauce
  3. Skinny Margarita
  4. Fish Tacos
  5. Plan the Perfect Picnic
  7. Fish Tacos with Mango Coconut Lime Salsa
  8. Tangy Teriyaki Scallops with Pineapple Mango Relish
Fish Tacos with Mango Avocado Salsa

Fish Tacos with Mango Avocado Relish

Fish Tacos with Mango Avocado Relish can be on the table in under 30 minutes. Healthy never tasted so good.
Author: Paula
4.96 from 21 votes
Print Rate
Save To Your Recipe Box
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4 servings


  • 4 filets tilapia any mild white fish – red fish, mahi mahi, grouper
  • 1/4 teaspoon salt or to taste
  • 1/4 teaspoon black 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 avocados 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


  • 1 lime zested and juiced
  • 2 teaspoons Sriracha sauce more is you like it hot
  • 1/3 cup mayonnaise


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.


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


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


Calories: 466kcal | Carbohydrates: 47g | Protein: 7g | Fat: 29g | Saturated Fat: 5g | Cholesterol: 8mg | Sodium: 735mg | Potassium: 524mg | Fiber: 7g | Sugar: 12g | Vitamin A: 905IU | Vitamin C: 35mg | Calcium: 84mg | Iron: 3mg
Want to save your favorite recipes?Create an account or login & ‘Save Recipe’ to your Recipe Box. You can access your saved recipes on any device & generate a shopping list for recipes in your collections.
Tried this recipe?Please take a moment to comment letting me know how you liked it & consider giving it a 5 star rating. I love hearing from you!
Do you have questions about saving recipes to your Recipe Box?Visit Recipe Box FAQ!


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

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

4.96 from 21 votes (18 ratings without comment)

Leave a Reply

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

Your email address will not be published. Have you tried this recipe? Consider giving it 5 stars!