Madamenoire Featured Video

A fantastic recipe for summer, these mahi mahi and avocado tacos combine pan-seared mahi mahi, sweet mango and cilantro salsa, soft avocado slices, crunchy red onion and radicchio, and a drizzle of spicy-tangy mayo. It’s easy to prepare, beautiful, and tasty. The flavors are bright and complex and complement each other so well. We love the mixture of color, texture, and flavors here, especially on a warm summer evening with a fruity drink or cerveza. Amp up the spice in the mayo—maybe by substituting chilies in adobo if you like. Enjoy this recipe from the folks at!

Serves 3-4

  • 36-oz. mahi mahi fillets
  • 1/2small red onion
  • mangoes
  • limes
  • bunch fresh cilantro
  • avocado
  • 1/2 small head radicchio
  • 1/4 cup mayonnaise
  • teaspoon sambal oelek, or other spicy hot pepper sauce
  • Salt and pepper
  • tablespoon canola oil
  • small corn tortillas
  1. Pat the mahi mahi dry and let it come close to room temperature 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 and 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.


Comment Disclaimer: Comments that contain profane or derogatory language, video links or exceed 200 words will require approval by a moderator before appearing in the comment section. XOXO-MN