Healthy Fish Tacos with Mango Salsa Recipe -
Healthy Fish Tacos with Mango Salsa Recipe

Healthy Fish Tacos with Mango Salsa

Recipe by  

"A very healthy and Hawaiian-style fish taco. For a heartier taco add some coleslaw on top of the mango salsa. If you don't have Mahi-Mahi, substitute any firm, thick white fish."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 8 tacos Change Servings


  1. Stir mango, avocado, tomato, red onion, red pepper, parsley, canola oil, brown sugar, lime juice, cider vinegar, hot pepper sauce, salt, and ground black pepper together in a bowl. Refrigerate salsa for at least 1 hour.
  2. Preheat oven to 325 degrees F (165 degrees C).
  3. Heat taco shells in preheated oven until crisp, about 5 minutes.
  4. Season mahi mahi with 1 teaspoon ground black pepper, paprika, and 1/2 teaspoon salt.
  5. Heat olive oil in a skillet over medium-high heat. Cook mahi mahi in olive oil until fish flakes easily, about 3 minutes per side.
  6. Place mahi mahi slices in taco shells and top with mango salsa.
Kitchen-Friendly View
  • PREP 20 mins
  • COOK 15 mins
  • READY IN 1 hr 35 mins

Reviews More Reviews

Dec 11, 2013

It's a great recipe! I only gave it 4 stars because I had to doctor up the seasoning for the fish. I made the mango salsa almost exactly as the recipe calls for - I just added a bit of cilantro to the mix. Delicious flavor! I could tell by reading the seasoning ingredients for the fish (I used tilapia, since mahi was not available at the time) that it would be too bland. I gave it a wow factor by putting the zest and juice of 1 lemon onto both sides of the fish first, and then dredging both sides of the fish in taco seasoning. I baked the fish in an oiled baking dish at 400 degrees for about 20 minutes. It came out fantastic! I served it with warm taco shells, a shredded blend of Mexican cheeses, and sour cream. Yum!

Mar 19, 2014

I made this tonight for my family and was so pleased! The salsa could possibly use 1.5 tbsp of brown sugar instead of two, but even the way it is written, it was probably the best fruit salsa I've ever tasted. We used cod instead of mahi mahi and the flavors still complemented each other nicely.

Mar 12, 2014

The mango salsa is one of the best I have ever had and together with the fish, it is just fantastic! Great dish! Absolutely would make this over and over again!


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 324 kcal
  • 16%
  • Carbohydrates
  • 23.9 g
  • 8%
  • Cholesterol
  • 62 mg
  • 21%
  • Fat
  • 18.2 g
  • 28%
  • Fiber
  • 5.5 g
  • 22%
  • Protein
  • 18.5 g
  • 37%
  • Sodium
  • 338 mg
  • 14%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Go Pro!

In Season

Hop On Easter
Hop On Easter

Recipes for baked ham, deviled eggs, and oh-so-cute treats.

Fresh Spring Recipes
Fresh Spring Recipes

The best ways to enjoy what’s in season right now.

Subscribe Today!
Subscribe Today!

Delicious recipes, party ideas, and helpful cooking tips! Get a year of Allrecipes magazine for just $9.99!

Related Videos

Fish Tacos

See how to make 5-star San Diego-style fish tacos.

Baja Fish Tacos

See how to make marinated fish tacos on the grill.

Grilled Tilapia with Mango Salsa

A simple fresh mango salsa takes grilled tilapia straight to the top!

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States