There’s something about fresh, flaky fish wrapped in warm tortillas bursting with fruit-forward slaw and creamy avocado that just hits the spot every time. This Mahi Mahi Fish Tacos Recipe brings vibrant flavors and easy prep together for a meal that feels like a mini celebration on your plate.
Why You’ll Love This Recipe
- Bright and Fruity Flavors: The strawberry pineapple slaw adds a refreshing, colorful twist that keeps these tacos feeling light and summery.
- Quick Marinade, Big Impact: Just 30 minutes soaking in a zesty, smoky spice blend infuses the mahi mahi with vibrant flavor without much wait time.
- Simple Yet Impressive: Whether for weeknight dinners or gathering friends, this taco recipe is approachable but tastes like you spent hours in the kitchen.
- Perfectly Balanced Texture: Tender, flaky fish meets crisp slaw and creamy avocado crema for a mouthwatering bite every time.
Ingredients You’ll Need
These ingredients come together to create bold, balanced flavors and textures. Make sure to look for fresh, skinless mahi mahi and ripe fruit for the best results.
- Mahi Mahi fillets: Choose wild-caught and skinless for the best texture and flavor; thicker pieces hold up well to grilling or pan-searing.
- Corn tortillas: I recommend quality ones – they’re the foundation of your tacos, and better tortillas make a huge difference.
- Olive oil: Use extra virgin for the marinade and cooking; it adds richness without overpowering the flavors.
- Lime juice: Freshly squeezed is best for that bright citrus zing that wakes up both the marinade and slaw.
- Reduced sodium soy sauce: Adds umami depth to the marinade without making it too salty.
- Spices (paprika, chipotle chile powder, brown sugar, cumin, garlic powder, onion powder, salt, dried oregano): This combo creates that smoky, subtly sweet, and aromatic flavor profile I love in these tacos.
- Green cabbage: Thinly sliced for just the right crunch in the slaw.
- Strawberries: Hull and chop fresh, ripe berries for sweetness and color contrast.
- Pineapple: Fresh is ideal for juicy tanginess; diced small to blend into the slaw.
- Blueberries: A fun, unexpected pop of flavor and vibrant color.
- Red onion: Adds a bit of bite and sharpness – dice finely to balance the fruitiness.
- Jalapenos: Seeded and minced to control heat; one jalapeno gives a mild kick that’s just right for most palates.
- Cilantro: Fresh and chopped – don’t skip it! It adds that herbaceous brightness to the slaw.
Variations
While I adore this original recipe, I often tweak it based on what’s in season or what my family prefers, so don’t be shy about making it your own!
- Mango Salsa Swap: I sometimes replace the strawberry pineapple slaw with mango salsa for a sweeter, tropical vibe that my kids go crazy for.
- Spice Level: To kick up the heat, add an extra jalapeno or a pinch of cayenne; for milder tacos, just leave the seeds out or cut back the chipotle powder.
- Gluten-Free Option: Use corn or gluten-free tortillas to keep it safe without sacrificing flavor.
- Grilled or Oven-Baked: If you want a faster way to cook a crowd-sized batch, I recommend the oven method, which frees you up from watching the pan.
How to Make Mahi Mahi Fish Tacos Recipe
Step 1: Whisk and Marinate the Fish
Begin by whisking together olive oil, lime juice, soy sauce, and all your spices in a small bowl. Lay the mahi mahi fillets in a shallow dish and pour the marinade over them, ensuring every side gets coated. I love rubbing the marinade in gently with my hands — it helps the flavors soak in deeply. Remember, no more than 30 minutes for marinating here, or the lime juice can start to break down the fish texture and make it mushy. While the fish marinates, you can prep the slaw and avocado crema — multitasking like a pro!
Step 2: Prepare the Strawberry Pineapple Slaw
Grab a big bowl and toss in thinly sliced cabbage, chopped strawberries, diced pineapple, blueberries, red onion, jalapenos, cilantro, and lime juice. Stir to combine well, then pop it into the fridge. If the slaw feels too juicy when you’re ready to serve, just drain off the excess liquid — I learned this the hard way when my tacos got soggy, so trust me, this little step keeps everything crisp and fresh.
Step 3: Cook the Mahi Mahi
Heat a tablespoon of olive oil in a nonstick skillet over medium-high heat until it’s shimmering. This is key — don’t add your fish until the pan is hot so you get that delicious golden crust. Gently place the fillets in the pan and cook for about 3 to 4 minutes on each side. Depending on the thickness, the fish will be done when it flakes easily with a fork but is still juicy inside. Don’t overcook it — mahi mahi is lean, so pulling it off the heat a little early helps keep it tender. Alternatively, you can grill on medium-high, about 3 minutes each side, or bake in a 400-degree oven for 10 to 14 minutes.
Step 4: Assemble and Serve
Once the fish is cooked, let it rest for 5 minutes. This resting step is crucial — it allows the juices to redistribute so every bite is moist. Break the fish into large, satisfying chunks and spread evenly over your warmed tortillas. Pile on that vibrant strawberry pineapple slaw and dollop with the creamy avocado crema. A squeeze of fresh lime and a dash of your favorite hot sauce finishes it off beautifully. Every time I serve these, people keep coming back for seconds — and you will too!
Pro Tips for Making Mahi Mahi Fish Tacos Recipe
- Quality Tortillas Matter: I always invest in good corn tortillas — their flavor and texture elevate the whole taco experience.
- Nonstick Skillet is Best: Using a nonstick pan prevents the marinade from sticking and losing flavor, which happened to me when I first tried stainless steel.
- Don’t Over-Marinate: The lime juice breaks down fish texture quickly, so I set a timer to pull it out at 30 minutes sharp every time.
- Rest the Fish Before Cutting: Letting the mahi mahi rest keeps it juicy and tender, just like with steak or chicken.
How to Serve Mahi Mahi Fish Tacos Recipe
Garnishes
I love topping these tacos with a little extra chopped cilantro and a wedge of lime for squeezing on the spot — that fresh herb and citrus combo can’t be beat. Sometimes I sprinkle on a pinch of cotija cheese or add a few slices of avocado if I want it extra creamy. A little drizzle of smoky chipotle hot sauce adds a nice kick, too!
Side Dishes
These tacos pair wonderfully with a simple black bean salad or Mexican street corn. When I have time, I throw together some cilantro-lime rice for extra heartiness. A crisp, cold beer or a zesty margarita never hurts either, if you’re inclined.
Creative Ways to Present
For family gatherings, I like setting up a taco bar — lay out the mahi mahi, slaw, crema, warm tortillas, and a variety of garnishes so everyone can build their perfect taco. It’s fun, interactive, and looks stunning on the table.
Make Ahead and Storage
Storing Leftovers
After dinner, I store cooked mahi mahi in an airtight container in the fridge. It keeps nicely for 3 to 4 days — perfect for quick lunches or a second dinner. I keep the slaw and crema separate to avoid sogginess.
Freezing
When I know I’ll have extra fish, I cool it completely before freezing it in airtight bags. The slaw and crema don’t freeze well, so save those fresh for serving day. Frozen mahi mahi is best eaten within 2 to 3 months to keep it tasting fresh.
Reheating
To reheat the mahi mahi, I prefer a quick warm-up in a nonstick skillet over medium heat with a little olive oil or butter — this helps revive that lovely crust without drying the fish. The oven wrapped in foil at 350°F works well too if you want hands-off reheating. Avoid the microwave if you can — it tends to make the fish rubbery.
FAQs
-
Can I use a different fish for Mahi Mahi Fish Tacos Recipe?
Absolutely! While mahi mahi’s firm texture and mild flavor are perfect, you can substitute with other firm white fish like halibut, swordfish, or even cod. Just keep in mind cooking times might vary slightly.
-
How do I keep the tortillas warm and soft?
I like warming tortillas on a skillet over medium heat for about 20-30 seconds per side without oil, then stacking them wrapped in a damp towel. Keeping them covered retains moisture and pliability until you’re ready to serve.
-
Is it okay to marinate mahi mahi longer than 30 minutes?
I wouldn’t recommend it because the lime juice can start to “cook” the fish, making it mushy. Keeping it at 30 minutes keeps the fish tender but flavorful. If you want more flavor, consider brushing on extra marinade just before cooking instead.
-
What’s the best way to cook mahi mahi for these tacos?
All three methods — pan-searing, grilling, or oven-baking — work wonderfully. I usually pan-sear for the best crust and flavor, but grilling adds a nice smoky note, especially on warm summer days. Just watch the timing to avoid overcooking.
-
Can this Mahi Mahi Fish Tacos Recipe be made gluten-free?
Yes! Use gluten-free corn tortillas and double-check soy sauce for gluten content (or swap for tamari). All other ingredients in the recipe are naturally gluten-free.
Final Thoughts
This Mahi Mahi Fish Tacos Recipe has become a personal favorite I return to again and again whenever I want something fresh, flavorful, and just a little bit fun to share with friends or family. Its quick prep, colorful ingredients, and satisfying textures make it a standout in my kitchen. I highly recommend giving it a go—you just might find it becoming your new taco night star, too!
Print
Mahi Mahi Fish Tacos Recipe
- Prep Time: 30 minutes
- Cook Time: 6 minutes
- Total Time: 36 minutes
- Yield: 6 servings 1x
- Category: Main Course
- Method: Stovetop
- Cuisine: American
- Diet: Low Fat
Description
This Mahi Mahi Fish Taco recipe features tender, marinated mahi mahi grilled to perfection and topped with a refreshing strawberry pineapple slaw and creamy avocado crema. Perfect for a light yet flavorful meal, these tacos combine smoky spices, fruity sweetness, and zesty lime for a vibrant and delicious dinner that’s easy to prepare in under 40 minutes.
Ingredients
Tacos
- 1.5 pounds mahi mahi fillets skinless
- 6–8 6-inch corn tortillas warmed
- 1 Recipe Avocado Crema (see separate recipe)
15 Minute Marinade
- 3 tablespoons olive oil
- 2 tablespoons lime juice
- 1 tablespoon reduced sodium soy sauce
- 1 1/2 teaspoons paprika
- 1 1/2 teaspoons chipotle chile powder
- 1 1/2 teaspoons brown sugar
- 1 teaspoon ground cumin
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon salt
- 1/2 teaspoon dried oregano
Strawberry Pineapple Slaw
- 2 cups thinly sliced green cabbage
- 1 pint strawberries hulled and chopped
- 1 cup diced pineapple
- 1 cup blueberries
- 1/2 cup diced red onion
- 1–2 jalapenos seeded, deveined, minced (1 for very mild)
- 1/2 cup loosely packed cilantro chopped
- 2 tablespoons lime juice
- 1/4 teaspoon salt
- 1/4 teaspoon pepper
Instructions
- Prepare Marinade: Whisk together olive oil, lime juice, reduced sodium soy sauce, paprika, chipotle chile powder, brown sugar, ground cumin, garlic powder, onion powder, salt, and dried oregano in a small bowl. Place the mahi mahi fillets in a shallow dish in a single layer, pour the marinade over the fish, and rub evenly on both sides. Let marinate at room temperature for no more than 30 minutes while preparing other components.
- Make Strawberry Pineapple Slaw: Combine sliced green cabbage, chopped strawberries, diced pineapple, blueberries, diced red onion, minced jalapenos, chopped cilantro, lime juice, salt, and pepper in a large bowl. Toss well to combine and refrigerate until ready to serve. Strain excess juice if the mixture is too watery.
- Cook Mahi Mahi (Stovetop Method): Heat 1 tablespoon olive oil in a large non-stick skillet over medium-high heat until hot and shimmering. Add the marinated mahi mahi fillets gently to the pan and cook for approximately 3 to 4 minutes per side until the fish is opaque and flakes easily with a fork. Cooking time depends on thickness.
- Optional Cooking Methods: For grilling, preheat grill to medium-high, clean and grease grates, then cook fish 3 minutes per side. For oven, preheat to 400°F, place fish on a lined baking sheet sprayed with cooking spray, and bake 10-14 minutes until flaky; broil an additional 1-2 minutes for a roasted finish.
- Assemble Tacos: Remove cooked fish from skillet and let rest 5 minutes, then break into large chunks. Divide fish evenly onto warmed corn tortillas. Top each taco with a generous amount of strawberry pineapple slaw and a dollop of avocado crema. Garnish with extra lime wedges and hot sauce if desired, then serve immediately.
Notes
- Use quality corn tortillas for best flavor and texture.
- Choose fresh or properly thawed wild-caught mahi mahi with thick fillets and no skin.
- Do not marinate fish longer than 30 minutes to prevent mushiness from acid.
- Preheat oven or grill 15 minutes before cooking to avoid over-marination.
- Use a nonstick skillet and a hot pan to achieve a golden crust and prevent sticking.
- Cook mahi mahi to an internal temperature of 137°F for tender, juicy fish; avoid overcooking.
- Allow cooked fish to rest 5 minutes before breaking into chunks to redistribute juices.
- Double the recipe and use oven or grill for feeding larger groups efficiently.
- Try alternate toppings like pineapple or mango salsa for variety.
- Warm tortillas before assembling using open flame, skillet, microwave, or oven methods to keep them soft and pliable.
- Keep warmed tortillas covered with a damp towel to retain warmth and flexibility.
- Marinade can be prepared up to 2 days ahead without fish and refrigerated.
- Slaw ingredients can be prepped separately up to 24 hours ahead; combine just before serving.
- Avocado crema keeps up to 3 days stored airtight with plastic wrap on surface to prevent browning.
- Store leftover cooked fish airtight in refrigerator for 3-4 days; reheat gently in skillet or oven to avoid dryness.
- Freezing cooked mahi mahi is possible for 2-3 months but do not freeze slaw or avocado crema.
Nutrition
- Serving Size: 1 taco
- Calories: 280 kcal
- Sugar: 7 g
- Sodium: 420 mg
- Fat: 10 g
- Saturated Fat: 1.5 g
- Unsaturated Fat: 7 g
- Trans Fat: 0 g
- Carbohydrates: 22 g
- Fiber: 4 g
- Protein: 24 g
- Cholesterol: 50 mg
