The Seasoned Traveler

Recipes and remedies using herbs, spices, and other natural ingredients from the world's pantry

Mahi Mahi Fish Tacos with Avocado, Mango Salsa & Sambal-Lime Mayo


FishTacosTST2Our family doesn’t have a regular taco night, but we’re thinking of starting one after having these. Just look at all those colors and textures on the plate — the slightly spicy and zesty mayo drizzled over pan-seared mahi mahi, a bright mango-cilantro salsa, some crisp red onion and raddichio and soft slices of avocado. Playful, flavorful and healthful, these make a great quick meal for a summer evening with family.

FishTacosTST3A couple of these (along with an optional fruity drink or cerveza) and you’ll be looking forward to the next taco night already… I know I am. Enjoy!


Mahi Mahi Fish Tacos with Avocado, Mango Salsa & Sambal-Lime Mayo

  • Servings: 3-4
  • Difficulty: easy
  • Print

  • 3 6-oz. mahi mahi fillets
  • 1/2 small red onion
  • 2 mangoes
  • 1 bunch cilantro
  • 2 limes
  • 1 avocado
  • 1/2 small radicchio
  • 1/4 cup mayo
  • 1 tsp. sambal oelek, or other spicy hot pepper sauce (to taste)
  • salt & pepper
  • canola oil
  • 8 small corn tortillas


  1. Pat the mahi mahi dry and let it come close to room temp while you prep the taco fixings.
  2. Cut the 1/2 red onion into very thin round slices and let sit in a bowl of cold water to reduce the sharpness. Cut the mangoes into a small dice and spritz with some lime juice, then chop the cilantro leaves and combine with the mango. Slice the avocado into thin slices and spritz with more lime juice to keep the color fresh. Cut the radicchio into thin slices as for slaw.
  3. Make the sauce by combining mayo, sambal oelek to taste, and some lime juice and/or water to thin it out slightly. Taste and adjust ingredients for flavor and consistency.
  4. Season the mahi mahi with salt & pepper. Heat a skillet over medium-high heat and add the oil; when hot, sear the mahi mahi, 3 to 4 minutes on each side, until cooked through to the center. Flake the fish into large pieces, making sure no bones remain.
  5. Heat the corn tortillas individually over the open flame of a gas burner, turning with heat-proof tongs to warm and gently cook both sides (alternatively, spread them out on baking sheets and cook in the oven on low heat for a few minutes until warmed through). When ready to serve, drizzle some sambal-lime mayo down the center of the tortilla, then place the avocado slices on top, followed by the radicchio, mahi mahi, mango salsa, red onion, and additional sambal-lime mayo.


Author: Laura Haugen

Writer, Traveler, Foodie

23 thoughts on “Mahi Mahi Fish Tacos with Avocado, Mango Salsa & Sambal-Lime Mayo

  1. Yum I love fish tacos, these look amazing!

  2. I have never made ​​this recipe! thank you! I will do it for sure!

  3. Gorgeous, yum, love fish taco’s.

  4. Wow!!! I wish I could eat one of these! I love fish tacos and yours sound amazing!

  5. These looks fresh and delicious!

  6. This looks so gorgeous and perfect for summer!

  7. This sounds so fresh, fruity, tangy, and delicious πŸ˜€

  8. These are gorgeous. What a great Mayo. The other day I went out for Mexican food, right here in NYC and was so angry because it was terrible, dry and flavorless. There was also no spice! If I had been served these, I would have been happy. SO happy!

    • Amanda! What a compliment. Thank you! I knew I wanted to try for intense flavors and I think I achieved that here πŸ™‚ My husband, who doesn’t really do spicy, even liked the sambal mayo (I put extra sambal in mine). I think that’s key, and the mango salsa with red onion and cilantro and lime really do add nice tropical flavors! Wish you could come on over and join us for our next mahi mahi taco night, though you might not know what to make of our 3-year-old who licked the mango and avocado off and made an airplane out of her tortilla. Ah well, at least we’re all happy with these tacos πŸ™‚ xo

  9. This is my kind of food – looks super tasty!

  10. I recently discovered how great the Sambal Oelek – Mayo combination is! So I’m sure I’ll love this tacos! πŸ™‚

    • Yes, I’m a recent convert to Sambal Oelek- Mayo too – love it! It adds a nice kick without being overly spicy. Hope you try it out on these tacos, I thought they were fun to make and yummy πŸ™‚

  11. Ahh, I love every bit of this recipe, Laura! Mahi mahi, mango salsa, and that mayo!! I can’t wait to make these now that summer is here and I have two months off! Wheeee!

I'd love to hear from you!

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s