Coconut Curry Mediterranean Mahi-Mahi (30 Minutes)

Can we talk about how boring weeknight fish dinners can be? Same lemon-and-herb routine, same plain fillet, same yawn. That’s exactly why I created this coconut curry Mediterranean mahi-mahi — a fusion that brings the warmth of coconut curry together with the bright, fresh flavors of Mediterranean cooking. And trust me, the result is absolutely electric.

Here’s what we’re working with: beautifully pan-seared mahi mahi fillets nestled into a creamy, golden coconut curry sauce loaded with bell peppers, cherry tomatoes, spinach, and warming spices like turmeric and cumin. It smells like a Tuscan kitchen met a spice market on the Amalfi coast — in the best possible way. The whole thing comes together in under 30 minutes, and every single bite is packed with flavor.

I developed this mahi mahi recipe during my time as a nutritionist at a wellness resort in Valencia, where we experimented with Mediterranean-fusion menus for guests. The combination of anti-inflammatory turmeric, heart-healthy coconut milk, omega-rich mahi mahi, and gut-friendly garlic made it an instant hit. It’s nutrient-dense, weeknight-friendly, and meal prep-friendly! After testing 6 different versions in my San Diego kitchen (my first attempt curdled the coconut milk — disaster!), I landed on a method that’s practically foolproof. Let’s make some magic.

Why You’ll Love This Coconut Curry Mahi-Mahi

Coconut Curry Mediterranean Mahi-Mahi

Print Recipe Pin Recipe

Servings: 4

Ingredients Method

Ingredients

  

• 4 fillets mahi mahi
• 1 can full-fat coconut milk 13.5 oz / 400ml
• 2 tbsp extra virgin olive oil
• 1 large red bell pepper sliced
• 1 cup cherry tomatoes halved
• 2 cups baby spinach
• 1 tbsp curry powder
• 1 tsp turmeric
• 4 cloves garlic minced
• 1 tbsp fresh ginger grated
• 1/2 tsp salt
• 1/4 tsp black pepper
• 1/2 tsp cumin
• 1 lime juiced
• 2 tbsp fresh cilantro chopped

Method

 

1. Pat mahi mahi dry; season with salt, pepper, turmeric, and curry powder.
2. Heat olive oil in a deep skillet over medium-high until shimmering.
3. Sear mahi mahi presentation-side down for 3 minutes; flip and cook 2 minutes. Transfer to a plate.
4. In the same pan, sauté garlic and ginger for 30-45 seconds. Add curry powder and turmeric; bloom 15 seconds.
5. Add sliced bell pepper; cook 2 minutes. Add cherry tomatoes; cook 1 minute.
6. Pour in coconut milk. Add salt and cumin. Simmer gently for 3-4 minutes until slightly thickened.
7. Stir in baby spinach and wilt for 30-45 seconds.
8. Nestle mahi mahi into the sauce. Cover and simmer on low 2-3 minutes, until fish reaches 137-145°F and flakes easily.
9. Finish with lime juice, cilantro, and olive oil. Serve over rice or cauliflower rice.

A Nutritional Powerhouse in Disguise

This isn’t just a pretty bowl of curry — it’s a genuinely healthy fish dinner backed by real nutrition science. As a certified health coach with a nutrition science degree from Barcelona, I’m always looking at what’s happening inside the dish, not just on the plate:

⚡ Mahi mahi is a lean protein powerhouse — roughly 26g protein per fillet with minimal saturated fat and rich in B vitamins, selenium, and potassium

💚 Turmeric contains curcumin, one of the most studied anti-inflammatory compounds in nutrition research (the PREDIMED study found that Mediterranean diets enriched with anti-inflammatory spices improved cardiovascular markers)

🍱 Coconut milk provides medium-chain triglycerides (MCTs) — a type of fat that your body metabolizes quickly for energy rather than storing

⚡ The combo of olive oil + turmeric boosts curcumin bioavailability by up to 2,000% — now that’s nutrient synergy!

Practical Wins for Busy Schedules

💚 30 minutes from fridge to table — faster than delivery

🍱 One-pan fish recipe = minimal dishes (your future self will thank you)

⚡ Budget-friendly — mahi mahi is affordable and widely available frozen

💚 The coconut curry sauce doubles easily for batch cooking

🍱 Naturally gluten-free, dairy-free, and Whole30-compatible

This easy mahi mahi works over rice, quinoa, cauliflower rice, or just mopped up with warm flatbread. Such a game-changer for those “what’s for dinner?” evenings!

The Mediterranean Diet Connection

Where Mediterranean Meets Global Flavor

I know what you might be thinking — coconut curry doesn’t exactly scream Mediterranean, right? But here’s the thing: the Mediterranean diet is fundamentally about principles, not rigid ingredient lists. This Mediterranean fish recipe embraces every core pillar: high-quality seafood protein, abundant vegetables, healthy fats from olive oil and coconut, anti-inflammatory spices, and fresh herbs. Blue Zones research shows that Mediterranean-style eating patterns — focused on plants, fish, and healthy fats — are shared across the world’s longest-living populations, including communities in Southeast Asia that also rely heavily on coconut and turmeric.

My Valencia-to-California Fusion Story

Growing up, my papá would bring home the freshest fish from Valencia’s central market, and my mama would somehow transform it into something extraordinary with whatever spices she had. When I moved to San Diego, I discovered the incredible Thai and Indian food scene, and that’s when the fusion lightbulb went off. Mediterranean seafood + coconut curry warmth = a whole new flavor universe. This dish is my love letter to both traditions — and honestly, it’s the recipe my meal prep students request most in my online courses.

Essential Ingredients for Coconut Curry Mahi-Mahi

Core Ingredients Breakdown

Everything here is easy to find at any grocery store — no specialty trip required. (Though if you have a farmers’ market nearby, grab your bell peppers and tomatoes there. The flavor difference is real!)

Maya’s Tip: When buying canned coconut milk, shake the can before opening — or if it’s solidified (totally normal!), just stir it well. The fat separation is natural and actually means you’re getting the good stuff. For the richest coconut curry sauce, always use full-fat.

Dietary Modifications & Ingredient Storage

This Mediterranean fish recipe adapts beautifully to almost every dietary need. Whether you’re cooking for someone plant-based or strictly paleo, I’ve tested these swaps personally — each one works brilliantly. For a similar flexible approach, check out our Mediterranean chickpea power bowl which adapts just as easily.

Storage notes per ingredient: Mahi mahi keeps 1-2 days fresh in the fridge or 3-4 months frozen. Canned coconut milk lasts 5 days once opened (transfer to glass jar). Fresh ginger freezes beautifully — grate it straight from frozen!

Equipment & Quick Prep

Essential Kitchen Tools

Prep-Ahead Checklist (10 Minutes)

Get this done while your coffee brews and cooking becomes practically autopilot:

1. Pat mahi mahi fillets dry; season with salt, pepper, turmeric, and a pinch of curry powder

2. Slice bell pepper into thin strips; halve cherry tomatoes

3. Mince garlic (4 cloves) and grate ginger (1 Tbsp)

4. Shake and open coconut milk; measure curry powder and turmeric

5. Wash spinach; chop fresh cilantro and squeeze lime juice

Pro Tip: For batch prep, do steps 1-5 the night before and store everything in labeled containers. When dinner rolls around, you’re literally just turning on the stove. This weeknight fish dinner goes from fridge to table in 20 minutes with pre-prepped ingredients.

Step-by-Step Coconut Curry Mahi-Mahi Instructions

Prep & Sear the Fish (Steps 1-4)

You’ve got this! The secret to this coconut curry Mediterranean mahi-mahi is a beautiful sear on the fish before it finishes in the sauce. Here we go.

Step 1 — Season the Mahi Mahi (2 min). Pat 4 fillets bone-dry with paper towels (the drier the fish, the better the sear — as Harold McGee explains, surface moisture creates steam that prevents browning). Season both sides with 1/2 tsp salt, 1/4 tsp pepper, 1/2 tsp turmeric, and 1/4 tsp curry powder.

Step 2 — Heat the Pan (2 min). Heat 2 Tbsp olive oil in a 12-inch deep skillet over medium-high heat until shimmering. You should see gentle wisps — that means the oil is ready for action.

Step 3 — Sear the Fish (5 min). Place the pan-seared mahi mahi fillets in the pan, presentation-side down. Cook undisturbed for 3 minutes until a golden-brown crust forms (the Maillard reaction at work — flavor city!). Flip gently and cook 2 more minutes. The fish won’t be cooked through yet — that’s intentional.

Step 4 — Rest the Fish (1 min). Transfer fillets to a plate. That gorgeous fond (caramelized bits) in the pan? Don’t you dare wash it away — it’s the flavor foundation for your coconut curry sauce.

Build the Curry & Finish (Steps 5-10)

Step 5 — Bloom the Aromatics (1 min). In the same pan over medium heat, add garlic and ginger. Stir for 30-45 seconds until fragrant — you’ll smell it before you see it. (The aroma at this stage is honestly intoxicating.) Add curry powder and remaining turmeric, stirring for another 15 seconds to bloom the spices. This activates the fat-soluble compounds and deepens the flavor dramatically — a technique Kenji López-Alt swears by.

Step 6 — Add Vegetables (3 min). Toss in the sliced bell pepper and cook for 2 minutes until slightly softened but still vibrant. Add cherry tomatoes and stir for 1 minute. The tomatoes should just start to burst — that natural acidity is going to balance the richness of the coconut curry perfectly.

Step 7 — Pour in the Coconut Milk (4 min). Shake your coconut milk well, then pour the entire can into the pan. Stir everything together, scraping up any fond. Add 1/2 tsp salt and a pinch of cumin. Bring to a gentle simmer (never a full boil — that’s what curdles coconut milk; learned that lesson the hard way!). Let it simmer for 3-4 minutes until the coconut curry sauce thickens slightly and turns a beautiful sunset-gold color.

Step 8 — Wilt the Greens (1 min). Stir in 2 cups of baby spinach. It’ll wilt down in about 30-45 seconds — adding a pop of green and a boost of iron and vitamin K to your one-pan fish recipe.

Step 9 — Return the Fish (3 min). Nestle the mahi mahi fillets back into the coconut curry sauce. Spoon sauce over the tops generously. Cover and simmer on low heat for 2-3 minutes until the fish reaches 137-145°F (58-63°C). It should flake easily with a fork but still be moist and tender inside.

Step 10 — Finish & Serve (1 min). Remove from heat. Squeeze fresh lime juice over everything, sprinkle with chopped cilantro and a drizzle of olive oil. Serve immediately over jasmine rice, brown rice, or cauliflower rice. This coconut curry Mediterranean mahi-mahi looks absolutely stunning in a shallow bowl — the golden sauce, the bright vegetables, the flaky fish. Restaurant-worthy.

Maya’s Tip: For an extra layer of Mediterranean flair, finish with a handful of Kalamata olives or a sprinkle of za’atar. It sounds unexpected but the briny, herby notes play beautifully with the curry. Our Moroccan fish recipe uses a similar spice-meets-seafood philosophy.

Tips, Tricks & Shortcuts

7 Tips for Coconut Curry Fish Perfection

1. Never boil coconut milk at high heat — gentle simmering keeps it silky. If it splits, whisk in 1 Tbsp cold coconut cream to bring it back.

2. Pat your fish obsessively dry. This is the single most important step for a golden sear on your pan-seared mahi mahi.

3. Bloom spices in fat before adding liquid — 15-30 seconds transforms flat curry powder into an aromatic explosion.

4. Add spinach at the very end. Overcooking it turns it army-green and mushy (and nobody wants that in their beautiful curry).

5. Make the coconut curry sauce a day ahead and refrigerate — the flavors deepen overnight. Just reheat gently and add fresh fish when ready.

6. For extra richness without dairy, stir 1 Tbsp of tahini into the finished sauce. Sounds weird, tastes incredible. Trust me.

7. If using frozen mahi mahi (which I often do!), thaw overnight in the fridge. Never microwave-defrost — it partially cooks the edges.

Common Mistakes to Avoid

Variations & Serving Ideas

Protein Swaps & Seasonal Twists

The coconut curry sauce is the star here — and it plays well with almost any protein:

Shrimp: Large peeled shrimp cook in just 2-3 minutes per side. Add them at step 9 for a quicker version. Pair with our Mediterranean shrimp white bean salad for a surf-and-salad night.

Chicken thighs: Cut into bite-sized pieces and sear until golden. They’ll need 5-6 minutes in the curry. For another chicken-based Mediterranean dinner, our creamy tomato basil chicken is a reader favorite.

Plant-based: Crispy baked chickpeas or pan-seared tofu absorb the coconut curry sauce beautifully. Add canned chickpeas at step 7 for zero extra work.

Seasonal: In summer, add zucchini and fresh basil. In fall, swap spinach for kale and add cubed butternut squash (precook 10 min). In winter, roasted cauliflower florets are incredible.

Serving Suggestions & Pairings

This coconut curry Mediterranean mahi-mahi is a complete meal in the pan, but here’s how to make it a feast:

Grain base: Jasmine rice, basmati, brown rice, or our classic Greek lemon rice pilafi for a Mediterranean twist. Quinoa and pearl couscous also work beautifully.

Side dishes: A bright cucumber-yogurt raita, warm naan or pita bread, or our Mediterranean white bean salad for something fresh and crunchy.

Non-alcoholic pairings: Golden turmeric latte (iced or hot), fresh mango-lime agua fresca, sparkling water with cucumber and mint, or iced lemongrass tea. A chilled hibiscus kombucha also complements the spice profile beautifully.

Meal Prep & Storage Guide

Storage at a Glance

This coconut curry Mediterranean mahi-mahi is one of my top meal prep picks — the sauce actually tastes better after a day in the fridge as the spices meld together.

Batch Cooking Assembly Plan

On meal prep Sunday, I double this recipe — 8 fillets and 2 cans of coconut milk. Here’s my system:

1. Sear all fish fillets and let cool completely (20 min)

2. Make a double batch of curry sauce and let it cool

3. Portion into individual glass containers — fish on top, sauce below

4. Add grain base (rice or quinoa) to a separate compartment

5. Store fresh garnishes (cilantro, lime wedge) in small bags for day-of topping

Reheat at 50% microwave power for 2.5 minutes or warm in a covered skillet over medium-low heat for 5 minutes. Add a squeeze of fresh lime right before eating — it revives all the flavors instantly. For another excellent meal-prep dinner, try our grilled chicken Mediterranean bowl.

Frequently Asked Questions

Substitution & Technique Questions

Can I use a different fish for this coconut curry recipe?

Absolutely! Any firm white fish works — cod, halibut, snapper, and swordfish are all excellent choices. Even salmon works beautifully if you want a richer flavor profile. The key is choosing fish that holds its shape during simmering. Avoid delicate fish like sole or tilapia, which tend to fall apart in the sauce. Our Mediterranean sheet pan salmon is another great option if you prefer salmon.

My coconut curry sauce is too thin — how do I thicken it?

If your sauce hasn’t reduced enough, simmer it (without the fish) for an extra 3-4 minutes uncovered. For a quick fix, whisk 1 tsp arrowroot or cornstarch into 1 Tbsp cold water and stir into the simmering sauce — it’ll thicken within 30 seconds. Another trick: stir in 1 Tbsp of almond butter or tahini for richness and body.

What’s the best rice to serve with coconut curry fish?

Jasmine rice is the classic pairing — its floral aroma complements the curry beautifully. Basmati works too, with a nuttier flavor. For a Mediterranean twist, try pearl couscous or our lemon rice pilafi. For low-carb, cauliflower rice soaks up the sauce just as well.

Can I make this in the oven instead of on the stovetop?

Yes! Sear the fish on the stove, then build the curry sauce. Pour the sauce into an oven-safe dish, nestle the fish in, cover with foil, and bake at 375°F/190°C for 15 minutes. The stovetop method gives more control, but oven-baking is great for hands-off cooking — especially if you’re making mahi mahi with vegetables for a crowd.

Dietary, Nutrition & Meal Prep Questions

Is coconut curry Mediterranean mahi-mahi healthy?

Very! It’s packed with lean protein (26g per serving), anti-inflammatory turmeric, vitamin-rich vegetables, and healthy fats. One serving comes in around 365 calories with balanced macros. The combination of omega-rich fish, MCT-containing coconut milk, and antioxidant-loaded spices makes it a Mediterranean diet fish dinner that’s genuinely nourishing.

Is this recipe dairy-free and gluten-free?

Yes to both! There’s zero dairy (coconut milk is the creamy base) and zero gluten. Just double-check your curry powder label — some commercial blends may contain traces of wheat. If you’re celiac, look for certified GF curry powder.

How long do leftovers last?

Assembled leftovers keep 3-4 days in an airtight glass container in the fridge. The sauce alone keeps 5-6 days and actually improves as the spices meld. For freezing, the sauce lasts up to 3 months. I recommend making a double batch of sauce specifically for freezing — future-you will be so grateful on a busy Tuesday.

Can I make this ahead for a dinner party?

Smart move! Make the entire curry sauce up to 2 days ahead and refrigerate. When guests arrive, reheat the sauce gently, sear the fish fresh (it only takes 5 minutes), and nestle it into the warm curry. Finish with lime and cilantro — everyone will think you spent hours in the kitchen. Pair with our pasta primavera as a starter for a full Mediterranean spread.

Nutritional Highlights & Final Thoughts

Why This Recipe Is Great for Your Body

As someone with a Cornell plant-based nutrition certificate and a nutrition science background from Barcelona, I’m always transparent about the why behind what I recommend. Here’s what makes this anti-inflammatory fish recipe a nutritional standout:

Lean protein + healthy fats: Mahi mahi provides 26g of complete protein with very low saturated fat. Coconut milk adds MCTs that support energy metabolism, while olive oil delivers heart-protective monounsaturated fats.

Anti-inflammatory triple threat: Turmeric (curcumin), ginger (gingerols), and garlic (allicin) are three of the most researched anti-inflammatory compounds in nutrition science. Together in one dish? That’s a wellness trifecta.

Micronutrient-dense: The bell peppers deliver nearly 200% of your daily vitamin C, spinach adds iron and folate, and tomatoes provide lycopene — a carotenoid linked to reduced oxidative stress.

Satisfying at ~365 calories: Balanced macros (26g protein, 18g fat, 14g carbs per serving without rice) mean you feel full and energized without heaviness.

I’m a certified health coach, not a doctor — always consult your healthcare provider for personalized nutrition advice.

Let’s Cook Together!

If you’ve scrolled this far, I’m confident you’re going to absolutely nail this recipe. This healthy fish dinner has earned a permanent spot in my weekly rotation, and I truly believe it’ll earn one in yours too.

When you make it, tag me on Instagram — I share reader creations every week and I’d love to feature yours! Drop a comment below with any questions or your own creative variations. I read and respond to every single one.

For more Mediterranean-inspired meals, explore these favorites: our Italian chicken casserole is comfort food at its finest, the pesto pasta with grilled chicken is a 25-minute weeknight hero, and our Gemista Greek stuffed peppers brings gorgeous vegetable flavors to the table.

Happy cooking, amigos! — Maya