Quick Mahi Mahi Fish Tacos with Creamy Lime Slaw

These mahi mahi fish tacos come together in under 30 minutes and hit that weeknight sweet spot: crispy-edged fish, a cool, tangy slaw, and a quick spicy crema that ties it all together without any fussy techniques.

The fish stays tender inside with a light chili-lime rub, while the slaw adds crunch and brightness. It is the kind of dinner that feels like a treat even on a Tuesday.

Why These Fish Tacos Work

The chili-lime rub does a lot in a little time. It forms a subtle crust on the mahi mahi while locking in moisture, so you get that contrast of flaky fish and lightly charred edge in every bite.

The slaw is intentionally simple. It is just cabbage, lime, and cilantro, so it cuts through the richness without needing to sit or soften. The crema takes less than a minute to whisk together and gives you that creamy, spicy finish. It is hard to mess up, and everything hits the table hot and fresh.

Ingredients

• 1 lb mahi mahi fillets: about 2 fillets, patted very dry
• 1 tsp chili powder: use ancho or chipotle for a smokier note
• 1/2 tsp ground cumin
• 1/2 tsp garlic powder
• 1/2 tsp kosher salt, plus more for the slaw
• 2 tbsp neutral oil: avocado or vegetable oil works well
• 2 cups finely shredded green cabbage
• 1/4 cup chopped fresh cilantro, plus extra for serving
• 3 tbsp fresh lime juice, divided
• 1/4 cup sour cream
• 2 tbsp mayonnaise
• 1/4 tsp chipotle chili powder or hot sauce, or to taste
• 8 small flour tortillas, warmed

Variations / Substitutions

• Swap the fish: Tilapia, snapper, or halibut all cook similarly. Adjust the cook time by thickness.
• Dial up the heat: Add a pinch of cayenne to the rub, or stir chopped pickled jalapeños into the slaw.
• Dairy-free crema: Use an unsweetened coconut yogurt instead of the sour cream and mayo. It will be a little tangier, so start with less lime juice and adjust.
• Change the slaw base: A mix of shredded red cabbage and thinly sliced radishes gives a peppery crunch and a pop of color.

If you are in the mood for something different, try our blackened fish sandwich.

How to Make Mahi Mahi Fish Tacos

Step 1: Make the Slaw and Crema

In a small bowl, whisk the 1/4 cup sour cream, 2 tablespoons mayonnaise, 2 tablespoons of the lime juice, and the 1/4 teaspoon chipotle chili powder until smooth. Set the crema aside so the flavors can mingle while you cook.

In a medium bowl, toss the shredded cabbage with the remaining 1 tablespoon lime juice, a pinch of salt, and the 1/4 cup chopped cilantro. Let it sit for a few minutes while you season the fish. The salt will draw out just a little moisture and soften the cabbage slightly.

Step 2: Season the Fish

Pat the mahi mahi fillets completely dry with paper towels. In a small bowl, mix the 1 teaspoon chili powder, cumin, garlic powder, and 1/2 teaspoon salt. Sprinkle the spice mixture evenly over both sides of the fillets, pressing gently so it adheres.

Dry fish is all that stands between you and a good sear, so do not skip the patting step. You are looking for the surface to feel tacky, not wet.

Step 3: Cook the Fish

Heat the 2 tablespoons oil in a large nonstick or cast iron skillet over medium-high heat until it shimmers, about 2 minutes. Lay the fillets in the pan away from you and do not move them for 3 to 4 minutes, until the bottom is deeply golden and releases easily.

Flip carefully and cook the second side another 3 minutes, or until the fish flakes with a fork and the center is just opaque. Thicker fillets may need an extra minute per side. Transfer to a plate and let them rest while you warm the tortillas.

Step 4: Warm the Tortillas

Work in batches, charring each tortilla in a dry skillet over medium heat for 20 to 30 seconds per side until spotted and pliable. Stack them in a clean kitchen towel to stay warm and soft.

If you have a gas stove, you can toast them directly over a low flame with tongs for an even smokier edge. Just keep them moving so they don’t burn.

Step 5: Assemble the Tacos

Break the fish into large chunks with a fork. Divide the cabbage slaw across the warm tortillas, top with the mahi mahi, and drizzle generously with the crema. Scatter a little extra cilantro over the top and serve right away while the fish is hot and the tortillas are still steamy.

Tips for Even Better Fish Tacos

• Have the slaw and crema ready before the fish hits the pan.: Mahi mahi cooks fast, and the last thing you want is to overcook it while you scramble to assemble everything else.
• Don’t crowd the skillet.: If your fillets are large and the pan is small, cook them one at a time. Steam is the enemy of a crisp exterior.
• Check the fish with a thermometer if you are unsure.: Mahi mahi is done at 145°F (63°C) in the thickest part. The flakes should separate with gentle pressure.
• Leftover slaw keeps for a day in the fridge: and is fantastic piled on a sandwich or a grain bowl.

Fish thickness varies, so use these times as a guide.

Storing Leftover Fish Tacos

Refrigerate the cooked fish and slaw in separate airtight containers for up to 2 days. Keep the crema in its own jar.

Reheating the fish gently in a hot skillet works best. It won’t be as crisp as the first day, but a quick sear brings back some of the texture. Avoid the microwave unless you are okay with soft fish.

Serve cold by flaking the mahi mahi over a salad with the slaw and crema as a dressing. It makes a surprisingly good next-day lunch.

What To Serve With Mahi Mahi Fish Tacos

A simple black bean soup is my go-to. Its earthy warmth balances the bright acidity of the tacos without competing. For a fresher option, a Mexican street corn salad with cotija and lime rounds out the meal with a little extra crunch and salt.

Frequently Asked Questions

Can I use frozen mahi mahi?

Yes, just thaw it completely in the fridge overnight and pat it dry until the surface feels tacky. Any excess moisture will steam the fish instead of searing it.

Can I grill the fish instead?

Absolutely. Oil the grill grates well, season the fish the same way, and cook over medium-high direct heat for about 3 minutes per side, depending on thickness.

Do corn tortillas work here?

They work beautifully and are more traditional. Warm them with the same dry-skillet method, but handle them gently because they tear more easily than flour tortillas.

My fish stuck to the pan. What went wrong?

The pan was likely not hot enough when you added the fish, or you moved the fillets too early. Wait until the oil shimmers and the fish releases on its own after a few minutes.

Mahi Mahi Fish Tacos Recipe

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 12 minutes mins

Total Time 27 minutes mins

Servings: 4 servings

Calories: 385

Ingredients Method Notes

Ingredients

  

• 1 lb mahi mahi fillets
• 1 tsp chili powder
• 1/2 tsp ground cumin
• 1/2 tsp garlic powder
• 1/2 tsp kosher salt
• 2 tbsp neutral oil
• 2 cups finely shredded green cabbage
• 1/4 cup chopped fresh cilantro
• 3 tbsp fresh lime juice
• 1/4 cup sour cream
• 2 tbsp mayonnaise
• 1/4 tsp chipotle chili powder or hot sauce
• 8 small flour tortillas

Method

 

1. Whisk sour cream, mayonnaise, 2 tbsp lime juice, and chipotle chili powder for the crema; set aside. Toss cabbage with remaining lime juice, a pinch of salt, and cilantro for the slaw.
2. Pat mahi mahi dry. Mix chili powder, cumin, garlic powder, and 1/2 tsp salt, then season fillets on both sides.
3. Heat oil in a skillet over medium-high. Cook fillets 3 to 4 minutes per side until golden and opaque.
4. Warm tortillas in a dry skillet for 20 to 30 seconds per side, then wrap in a towel.
5. Break fish into chunks, assemble tacos with slaw, fish, crema, and extra cilantro.

Notes

The slaw can be made up to an hour ahead and kept in the fridge; just toss it again before serving. If you like a little sweetness, add a pinch of honey to the crema.