Mahi-Mahi Tacos with Mango Slaw: A Fresh Catch Recipe

When a mahi-mahi hits the cockpit still flashing electric blue and gold, you already know dinner is going to be something special. This mahi-mahi tacos recipe turns that fresh offshore catch into a dinner-table centerpiece in under an hour — bright mango-jalapeño slaw, silky lime crema, and a simple chili-lime marinade that lets the fish do the talking. Build them on charred corn tortillas and you've got the offshore angler's answer to taco night.

Why Mahi-Mahi Is the Perfect Taco Fish

Mahi-mahi (also called dolphinfish or dorado) is one of the most prized pelagic species in the Atlantic and Gulf, and it shows up in the offshore taco game for good reason. The flesh is firm enough to hold up on a hot cast-iron skillet without flaking apart, yet moist enough that a light marinade and quick sear are all it takes. Its mild, slightly sweet flavor pairs beautifully with the tropical heat of mango and jalapeño — a combination that echoes the warm-water fisheries where mahi lives.

Whether you've just docked from a Gulf Stream run or pulled mahi from a weed line off the Bahamas, this recipe works with fillets anywhere from ½ to 1 inch thick. For technique deep-dives, the team at Serious Eats has one of the most thorough breakdowns of fish taco fundamentals on the internet, and AFTCO Ocean-to-Table covers the broader fish-to-fork mindset behind the dish.

The Ingredient Lineup

For the fish and marinade (serves 4):

• 1½ lbs fresh mahi-mahi fillets, skin off, cut into 2-inch chunks
• 2 tbsp olive oil
• Juice of 2 limes
• 1 tsp chili powder
• ½ tsp cumin
• ½ tsp smoked paprika
• ½ tsp garlic powder
• Kosher salt and black pepper

For the mango-jalapeño slaw:

• 1 ripe mango, diced small
• 1½ cups shredded green cabbage
• 1 jalapeño, seeded and minced (keep seeds for more heat)
• ¼ red onion, thinly sliced
• Juice of 1 lime
• 2 tbsp chopped fresh cilantro
• 1 tsp honey
• Pinch of salt

For the lime crema:

• ½ cup sour cream or Mexican crema
• Juice and zest of 1 lime
• 1 small garlic clove, minced
• Pinch of salt

To serve: 8 corn tortillas, lime wedges, extra cilantro, sliced avocado (optional)

Step-by-Step: Marinade, Slaw, and Crema

1. Marinade (15 minutes): Whisk olive oil, lime juice, chili powder, cumin, paprika, and garlic powder in a shallow bowl. Add mahi chunks, toss to coat, and let sit for 15 minutes — no longer or the lime acid will start to cook the fish. Salt and pepper just before the pan.

2. Mango slaw: While the fish marinates, combine mango, cabbage, jalapeño, red onion, lime juice, honey, and cilantro in a bowl. Toss well and taste for balance — you want heat, acidity, and sweetness in conversation. Refrigerate until assembly; it only gets better as it sits.

3. Lime crema: Stir sour cream, lime juice, zest, garlic, and salt together in a small bowl. Cover and refrigerate. This keeps for 3 days and works on everything from tacos to grilled fish bowls.

Searing the Fish and Charring the Tortillas

Heat a cast-iron skillet over medium-high until very hot — a drop of water should vaporize on contact. Add a thin film of neutral oil (avocado or canola). Working in batches, add mahi pieces in a single layer without crowding. Sear 2–3 minutes per side depending on thickness, until the fish is opaque through with a golden-brown crust. Resist moving them early; let the crust develop before flipping.

For the tortillas, char them directly over a gas burner on medium-high using tongs to flip, or dry in the same hot cast-iron pan — about 20–30 seconds per side until they blister and smell toasty. Stack under a clean towel to keep warm and pliable.

Assembly, Variations, and Storage

Lay one or two pieces of mahi on each tortilla. Pile on the mango slaw, drizzle lime crema, and finish with a squeeze of fresh lime. That's the canonical build. From there:

• Add heat: A few dashes of hot sauce, or a slice of fresh habanero for serious offshore-fisherman heat.
• Add richness: A few slices of avocado tame the jalapeño and add creaminess without competing with the mango.
• No mahi on hand? This recipe works with wahoo, kingfish, or a fresh-caught blackfin tuna loin seared rare. For another offshore fresh-catch idea, try our Grilled Wahoo with Charred Pineapple-Habanero Salsa.

The slaw and crema can be made up to 24 hours ahead and both improve overnight. Cooked mahi keeps in the fridge for 2 days; reheat in a hot skillet with a splash of water, covered, for 1 minute. For the best possible table fish, Salt Strong's guide on handling your catch covers bleeding, icing, and filleting techniques that pay dividends at the dinner table.

Recipe adapted from Tastefulventure. All process and plating photography credit Tastefulventure.