Mahi Mahi Tacos Recipe for a Fresh Weeknight Dinner

Mahi mahi tacos pair tender, spice-rubbed fish with crunchy cabbage, creamy lime sauce, and warm tortillas for a bright, satisfying meal. Fish tacos have many regional and family-style variations; this easy stovetop version borrows familiar Mexican-inspired taco flavors and keeps the fish moist with a quick sear.

Ingredients

1½ lb mahi mahi fillets (680 g), skin removed, cut into pieces about 1 inch (2.5 cm) thick
1 tbsp olive oil (15 ml)
1 tsp chili powder (2.5 g)
½ tsp ground cumin (1 g)
½ tsp smoked paprika (1 g)
¾ tsp fine salt (4.5 g), divided
¼ tsp ground black pepper (0.5 g)
2 cups finely shredded green cabbage (about 140 g)
¼ small red onion, thinly sliced (about 40 g)
¼ cup chopped fresh cilantro (about 10 g), plus extra for serving if desired
2 tbsp fresh lime juice (30 ml), divided, plus 1 lime cut into wedges (about 60 g)
½ cup plain Greek yogurt (120 g)
2 tbsp mayonnaise (30 g)
1 tsp honey (7 g)
1 small garlic clove, finely grated or minced (about 3 g)
⅛ tsp chipotle powder (about 0.3 g), or more to taste
8 small corn or flour tortillas, about 6 inches (15 cm) each
1 ripe avocado, sliced (about 150 g without the pit and skin)
½ cup pico de gallo or chopped tomato salsa (about 100 g)

Instructions

Prepare the slaw and sauce. In a medium bowl, combine the cabbage, red onion, cilantro, 1 tablespoon (15 ml) lime juice, and ¼ teaspoon (1.5 g) salt. Toss well and set aside while you prepare the fish. In a separate small bowl, stir together the Greek yogurt, mayonnaise, honey, garlic, chipotle powder, and remaining 1 tablespoon (15 ml) lime juice. Taste and add a little more chipotle or salt if you like. The sauce should be tangy, creamy, and lightly smoky rather than hot enough to cover the fish’s flavor.
Season the fish. Pat the mahi mahi dry with paper towels; a dry surface helps it brown instead of steaming. If the fillets vary in thickness, cut them into similarly sized pieces so they finish cooking at about the same time. In a small bowl, mix the chili powder, cumin, smoked paprika, remaining ½ teaspoon (3 g) salt, and black pepper. Rub the fish with the olive oil, then coat all sides with the spice mixture.
Sear until safely cooked. Set a large nonstick or well-seasoned skillet over medium-high heat. When the pan is hot, add the fish in one layer, leaving space between pieces; cook in batches if needed. Cook for about 3–4 minutes on the first side, turn carefully, and cook another 3–4 minutes, adjusting for thickness. Check the thickest piece with a food thermometer: USDA FSIS lists 145°F (63°C) as the safe minimum internal temperature for fish. At that temperature, mahi mahi should look opaque and separate into moist flakes. Transfer it to a plate and break it into generous taco-size pieces with a fork.
Warm the tortillas. Wipe out the skillet if there are dark spice bits, then warm the tortillas in the dry pan for about 20–30 seconds per side, working in batches. They should be pliable with a few lightly toasted spots, not crisp. Stack them in a clean kitchen towel to keep them warm while you assemble the tacos.
Build and serve. Divide the fish among the warm tortillas. Add a small handful of slaw, a spoonful of lime sauce, avocado slices, and pico de gallo to each. Finish with cilantro and lime wedges. Serve promptly, with extra sauce at the table so everyone can add the amount they prefer.

Tips

Choose evenly thick pieces. Mahi mahi is lean, so thin pieces can dry out before thicker pieces are done. Cut the fish into similarly sized portions, and start checking the internal temperature at the lower end of the suggested cooking time. A thermometer gives a more reliable result than judging doneness by color alone.
Use a flexible fish substitute. Cod, haddock, halibut, or another firm white fish can replace mahi mahi in the same amount. Cooking time depends on thickness, so check the thickest section for 145°F (63°C). Salmon also works, but its richer flavor makes the finished tacos less mild and more substantial.
Keep the fish from sticking or breaking. Dry it before seasoning, preheat the skillet, and let the first side form a light crust before turning. Use a thin spatula and turn each piece once if possible. If the pan is crowded, moisture collects and the fish steams; cook in batches instead.
Adjust heat and texture at the table. Chipotle powder varies in strength, so begin with the listed amount and add more to the sauce gradually. For a milder sauce, leave it out or use a pinch of smoked paprika; the result will be smoky but less spicy. If the slaw releases liquid, drain off excess before filling the tortillas.

Serving Suggestions

These tacos make a complete meal with the fish, slaw, avocado, and sauce, but simple sides can stretch the dinner or make it feel more festive. Serve them with black beans, pinto beans, or a bowl of cilantro-lime rice. Grilled corn, a corn and tomato salad, or sliced cucumbers with lime also pair well because their fresh, crisp flavors balance the warm spices and creamy topping.

Set out extra lime wedges, salsa, chopped cilantro, and pickled jalapeños so diners can finish their own tacos. If serving a group, keep the fish warm on a covered platter and put the tortillas, slaw, sauce, and toppings in separate bowls. This lets everyone assemble tacos just before eating, which helps the tortillas stay intact and the cabbage stay crisp. For a lighter portion, serve one taco with a generous side of beans or vegetables; for bigger appetites, plan on two tacos per person.

Variations

Make them grilled: Brush larger mahi mahi fillets lightly with oil and season as directed. Grill over medium-high heat until browned and cooked through, turning once with a broad spatula. The cooking time will depend on fillet thickness and grill heat, so use the same 145°F (63°C) internal-temperature check. Flake the fish after it rests briefly on a clean plate.

Make a fruit salsa: Replace the pico de gallo with about 1 cup (165 g) diced mango or pineapple mixed with 2 tablespoons (20 g) finely chopped red onion, 1 tablespoon (15 ml) lime juice, and a little cilantro. The fruit adds sweetness and a juicy contrast to the chili-seasoned fish. Keep the creamy sauce, or reduce it if you prefer a fresher, less rich taco.

Change the spice profile: For a citrus-herb version, use ground coriander in place of the smoked paprika and add 1 teaspoon (2 g) finely grated lime zest to the seasoning. For more heat, add a pinch of cayenne to the fish or serve hot sauce separately. Use corn tortillas for a naturally wheat-free option, checking the package if wheat avoidance is important; flour tortillas are softer and less likely to tear.

Make a bowl instead: Layer rice or shredded lettuce in bowls, then add the cooked fish, slaw, avocado, salsa, and sauce. This is convenient if tortillas are unavailable or if you want to serve the components buffet-style. Keep the fish in bite-size pieces and add the sauce just before serving so the cabbage does not become soggy.

Storage and Reheating

For food safety, refrigerate cooked fish, slaw, sauce, and other perishable toppings within 2 hours of cooking or serving; use shallow, covered containers so they cool promptly. Store the fish separately from the tortillas and fresh toppings. Cooked mahi mahi keeps for 3–4 days in the refrigerator, while the slaw is best within about 2 days because the cabbage softens as it sits. The sauce can generally be kept covered and refrigerated for up to 3–4 days, provided it has been handled with clean utensils.

Reheat only the amount of fish you plan to eat. Warm it gently in a covered skillet over low heat with a teaspoon of water, or microwave it in short intervals, stirring or turning carefully so it heats evenly without drying out. USDA FSIS recommends reheating leftovers to 165°F (74°C); check the center with a food thermometer. Warm tortillas separately in a dry skillet. Assemble tacos after reheating, and discard any fish or toppings left at room temperature for more than 2 hours rather than saving them.

Frequently Asked Questions

Can I use frozen mahi mahi?
Yes. Thaw it in the refrigerator overnight, or keep it sealed in a leakproof bag and thaw it in cold water, changing the water every 30 minutes. Pat it very dry before seasoning because thawed fish can release extra moisture. Cook it by thickness and check that the center reaches 145°F (63°C).

How do I know when mahi mahi is done?
The most dependable check is a food thermometer inserted into the thickest part: it should read 145°F (63°C), the USDA FSIS safe minimum for fish. Properly cooked mahi mahi is opaque and flakes readily, but those visual signs can be misleading if a piece is unusually thick. Remove it from the pan once it reaches the target temperature to avoid overcooking.

Can I prepare the components ahead?
Yes. Mix the sauce and shred the cabbage up to a day ahead, storing them separately in covered containers in the refrigerator. You can also measure the spices in advance. For the best texture, cook the fish shortly before serving and slice the avocado just before assembling; cut avocado browns quickly, and cooked fish is most tender when freshly made.

What if I can’t find mahi mahi?
Use cod, halibut, haddock, or another firm white fish of similar thickness. These have mild flavors that work well with the slaw and lime sauce, though delicate or very thin fillets may cook faster and can break apart more easily. A fishmonger can cut thicker fillets into portions suited to tacos.

How can I keep the tacos from getting soggy?
Drain the slaw if it has released liquid, use a moderate amount of sauce inside each taco, and assemble just before eating. Warmed tortillas are more flexible, but they soften if they sit under wet toppings for a long time. For a make-your-own meal, put all the fillings on the table separately and let each person assemble a taco as they eat.

Are corn or flour tortillas better here?
Either works. Corn tortillas bring a more pronounced corn flavor and are a good choice if you want a wheat-free option, while flour tortillas are soft and often easier to fold without cracking. Warm either type briefly in a dry skillet; if corn tortillas feel fragile, stack two together for each taco or warm them wrapped in a damp towel.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).