Mahi-Mahi Fish Tacos
Flaky, mildly sweet Mahi-Mahi fillets seasoned with a smoky chili-lime rub and pan-seared to golden perfection. Tucked into warm corn tortillas with crunchy cabbage slaw, creamy chipotle sauce, and fresh pico de gallo. A bright, beachy taco night favorite ready in 30 minutes.
For 4 servings
- prep
Season the Mahi-Mahi.
1.Pat the Mahi-Mahi strips completely dry with paper towels.2.In a small bowl, mix chili powder, smoked paprika, cumin powder, garlic powder, salt, and black pepper.3.Rub the spice mix all over the fish strips, then drizzle with 1 tbsp lime juice and set aside. - mix
Make the chipotle crema.
1.In a small bowl, stir together yogurt, minced chipotle pepper, 1 tsp adobo sauce, and a pinch of salt.2.Mix until smooth; set aside. - mix
Toss the cabbage slaw.
1.In another bowl, combine shredded cabbage, sliced red onion, half the cilantro, and remaining 1 tbsp lime juice.2.Season with a pinch of salt and toss well to coat. - mix
Prepare the quick pico de gallo.
1.In a small bowl, combine diced tomato, minced garlic, remaining cilantro, and a pinch of salt.2.Stir gently and set aside. - fry · ~5 min
Cook the Mahi-Mahi.
1.Heat oil in a large skillet over medium-high heat until shimmering.2.Place the fish strips in a single layer, leaving space between them.3.Sear for 3 minutes on the first side until golden and opaque halfway up.4.Flip carefully and cook 2 more minutes until just opaque throughout.TIPDon't move the fish for the first 2 minutes — it needs to develop a crust before it releases cleanly. - other · ~2 min
Warm the tortillas.
While the fish cooks, heat tortillas on a dry skillet or directly over a gas flame for 15 seconds per side until pliable and lightly charred.
- assemble
Assemble the tacos.
1.Lay each warm tortilla flat and spread a spoonful of chipotle crema down the center.2.Place one fish strip on top, then pile on a generous pinch of cabbage slaw.3.Finish with a spoonful of pico de gallo. - serve
Serve immediately with lime wedges on the side.
What to keep in mind.
6 tips from the recipe — small details that make a real difference to the final dish.
- 1Pat the mahi-mahi very dry before seasoning to ensure a golden crust rather than steaming.
- 2Let the fish sear undisturbed for a full 3 minutes — it releases easily when a crust has formed.
- 3Warm tortillas directly over a gas flame for a light char that adds smoky flavor and prevents cracking.
- 4Use full-fat yogurt for the chipotle crema — low-fat versions can curdle or taste watery.
- 5Prepare all toppings (slaw, pico, crema) before cooking the fish so assembly is quick and tacos stay hot.
- 6Leftover cooked fish keeps in the fridge for 1 day but is best re-crisped in a dry skillet, not microwaved.
Adapt it for your goals.
Grilled version
Cook the seasoned fish on a hot grill (or grill pan) for 3 minutes per side instead of pan-searing — adds extra smoky char and works beautifully for outdoor cooking.
Low carb / KetoLow-carb / Keto
Skip the corn tortillas and serve the fish and toppings over lettuce cups or a bed of shredded romaine for a satisfying low-carb taco bowl.
SpicierSpicier
Add 1/2 teaspoon cayenne pepper to the spice rub, or double the chipotle pepper in the crema for those who want a bold heat kick.
Mango salsa twistMango salsa twist
Replace the pico de gallo with a diced mango, red bell pepper, and jalapeño salsa — adds sweet-tropical contrast to the smoky fish.
Why this is on our healthy list.
Lean Protein Source
Mahi-mahi is a lean fish that provides high-quality protein, which supports muscle maintenance and repair without excess saturated fat.
Rich in Selenium
Mahi-mahi is naturally rich in selenium, an antioxidant mineral that supports thyroid function and immune health.
Low in Calories
This taco meal uses lean fish and fresh vegetables, keeping the calorie count moderate while delivering bold flavor and satiety.
Vitamin C from Pico de Gallo
The fresh tomatoes, lime juice, and cilantro in the pico de gallo provide a boost of vitamin C for immune support.
Frequently asked questions
Yes, but thaw it completely in the refrigerator overnight, then pat very dry with paper towels before seasoning to avoid excess moisture.
