These Mahi Mahi Fish Tacos are quick, satisfying, and full of flavor. Firm, seasoned mahi mahi is pan-seared until golden and juicy, then tucked into warm corn tortillas with a crisp apple‑cabbage slaw and a bright cilantro‑lime crema. You’ll have dinner on the table in under 40 minutes.
Fresh and Light Fish Tacos
When warm weather hits I crave simple, homemade fish tacos. Instead of deep frying, I season the fish and pan‑sear it for a lighter result that still delivers great texture and flavor. Mahi mahi is ideal because its firm flesh holds together during cooking, but other white fish work well too.
The slaw brightens every bite: thinly sliced cabbage, crisp julienned apple, a little onion and lime juice create a crunchy, tangy base that balances creamy avocado and the rich fish. Massage the dressing into the slaw when you make it so the cabbage softens slightly and the flavors meld.
A quick cilantro‑lime crema made from sour cream or Greek yogurt finishes the tacos with a zesty drizzle. Serve the components family‑style so everyone can assemble their own — it’s always a crowd pleaser.
Recipe Overview
A Few Key Ingredients
Below are the main ingredients for these Mahi Mahi Fish Tacos. Full quantities are in the recipe card further down the page.
Mahi mahi: A firm, mildly flavored white fish that sears nicely. Season it generously before pan‑frying or grilling. You can substitute cod or monkfish, but adjust cooking time for thicker fillets.
Cabbage: The crunchy backbone of the slaw. Green cabbage is classic; red cabbage adds color. You can also use thinly shredded kale if preferred.
Quick tip!
If the slaw releases liquid as it sits, drain it before serving so tortillas stay crisp and not soggy.
Apples: Add a fresh, juicy crunch. Tart green apples work especially well; you can substitute diced mango or pineapple for a tropical twist.
Cilantro‑lime crema: Stir together sour cream or Greek yogurt with lime and cilantro for a bright finish. For dairy‑free tacos, use coconut yogurt or mayonnaise instead.
Corn tortillas: Warm corn tortillas have great flavor and are naturally gluten‑free. Heat and keep them wrapped to stay soft. Small flour tortillas are also a tasty choice if you prefer.
The Key to Perfectly Cooked Mahi Mahi
White fish cooks quickly and takes seasoning well, but it’s easy to overcook. Follow these tips for juicy results:
- Pat the fillets dry so they sear properly.
- Preheat the skillet so the fish forms a golden crust and releases easily.
- Cook briefly — fish is done when it flakes easily and no longer looks translucent.
- Use an instant‑read thermometer if you have one; 137–145°F is a good target range.
- Let the fish rest a couple of minutes before breaking it into chunks so it retains juices.
How to Make Mahi Mahi Fish Tacos
Step 1. Combine the slaw ingredients in a large bowl. Massage the dressing into the cabbage to tenderize and combine. Refrigerate while you cook the fish.
Step 2. Whisk together the cilantro‑lime crema ingredients. Thin with a splash of water until it’s drizzle‑ready. Set aside.
Step 3. Pat mahi mahi dry and rub evenly with oil and the spice blend.
Step 4. Heat a skillet or grill pan over medium‑high. Cook fillets 3–4 minutes per side until they flake easily and reach about 137–145°F. Rest 2 minutes, then break into taco‑sized pieces.
Step 5. Warm tortillas in a dry skillet, about 30 seconds per side, until pliable and lightly charred. Keep them wrapped in a clean towel to stay warm.
Step 6. Assemble: spread slaw on each tortilla, add avocado slices, top with mahi mahi pieces, and finish with a generous drizzle of cilantro‑lime crema.
Recipe Notes
Swap the protein: Try cod, monkfish, shrimp, or even flattened chicken breasts seasoned the same way.
Customize toppings: Add mango salsa, corn salsa, a creamy coleslaw, or cooked black beans to change the flavor profile and boost protein.
Storage: Keep leftover fish, slaw and crema in separate airtight containers in the refrigerator for up to 2 days. Store corn tortillas at room temperature for 1–2 days.
Reheating: Reheat fish and tortillas separately in a hot skillet, then assemble with the crema and slaw for best texture.
Questions I Get Asked a Lot
There’s a mild kick from the crushed red pepper in the seasoning. Omit or reduce it to make the tacos milder.
Yes. Thaw overnight in the fridge and pat dry before cooking for the best sear.
Keep sides simple with steamed broccoli or sautéed peppers, or serve a colorful salad or grilled corn for more variety.
Coat the fish in spices and marinate up to 24 hours. The slaw and crema can be made up to 3 days ahead and refrigerated.
Yes. Its firm, meaty flesh flakes into ideal, taco‑size pieces and holds up well to searing and handling.
More Taco Night Recipes
- Ground Beef Tacos
- Parmesan Cauliflower Tacos
- Chicken Street Tacos
- Avocado Salsa
- Homemade Taco Seasoning
- Chicken Birria Tacos
- Salmon Corn Salsa Tacos
- Spicy Shrimp Tacos
Made these? Leave a comment below and tell me how they turned out. Tag me on Instagram so I can see your colorful taco creations!
Crispy Mahi Mahi Tacos with Cilantro Lime Crema
Pin
Ingredients
- 1 pound mahi mahi fillets, thawed if frozen
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon cumin
- 1 teaspoon garlic powder
- 1 teaspoon crushed red pepper (optional)
- 1 teaspoon kosher salt
- ½ teaspoon black pepper
- 12 small corn tortillas
- 2 ripe avocados, sliced
Apple–Cabbage–Onion Slaw:
- 3 cups thinly sliced green cabbage
- 1 medium green apple, julienned
- ¼ cup very thinly sliced red or sweet onion
- ¼ cup chopped cilantro
- 2 tablespoons lime juice
- 2 teaspoons honey
- 2 tablespoons olive oil
- ½ teaspoon salt and pepper
Cilantro Lime Crema:
- ½ cup sour cream or Greek yogurt
- 2 tablespoons lime juice
- 2 tablespoons chopped cilantro
- Pinch salt and pepper
- 1–2 tablespoons water, to thin
Instructions
- In a large bowl, combine 3 cups sliced cabbage, julienned apple, ¼ cup thinly sliced onion, ¼ cup chopped cilantro, 2 tablespoons lime juice, 2 teaspoons honey, 2 tablespoons olive oil, and ½ teaspoon salt and pepper. Massage to tenderize and refrigerate while cooking the fish.
- Stir together ½ cup sour cream or Greek yogurt, 2 tablespoons lime juice, 2 tablespoons chopped cilantro and a pinch of salt and pepper. Add 1–2 tablespoons water as needed to thin to a drizzleable consistency. Set aside.
- Pat 1 pound mahi mahi dry and rub with 2 tablespoons olive oil and the spices: 1 teaspoon smoked paprika, 1 teaspoon cumin, 1 teaspoon garlic powder, 1 teaspoon crushed red pepper (optional), 1 teaspoon kosher salt and ½ teaspoon black pepper.
- Heat a skillet or grill pan over medium‑high. Cook fillets 3–4 minutes per side until the fish flakes easily and reaches about 137–145°F. Rest 2 minutes, then break into taco‑size pieces.
- Heat tortillas in a dry skillet about 30 seconds per side until lightly charred and flexible. Keep wrapped in a clean towel to stay warm.
- Assemble tacos: layer each tortilla with slaw, sliced avocado, mahi mahi pieces, and a generous drizzle of cilantro‑lime crema.
Notes
- Serving size: 3 tacos
- Storage: Store leftover fish, slaw and crema separately in airtight containers in the fridge up to 2 days. Keep tortillas at room temperature 1–2 days.
- Reheating: Reheat fish and tortillas separately in a hot skillet, then assemble fresh with slaw and crema.
- Try cod, monkfish, shrimp or flattened chicken for a different protein.
- To make dairy‑free, swap sour cream for coconut yogurt or mayonnaise.
- Drain any liquid from the slaw before serving to prevent soggy tortillas.
Nutrition
Nutrition information is automatically calculated and should be used as an approximation.
Additional Info
Mention @healthyfitnessmeals or tag #healthyfitnessmeals on social media to share your photos!