Mediterranean Mahi Mahi Recipe is a bright, beginner-friendly seafood dinner with pan-seared fish, lemony richness, and a bold mix of olives, capers, sun-dried tomatoes, and pine nuts. It feels polished enough for guests but still works beautifully for a simple skillet meal at home.
This is the kind of fish dinner that helps you get something flavorful on the table without a long ingredient list or a complicated method. You sear the mahi mahi until lightly golden, then finish it with a vivid topping that brings saltiness, freshness, and just enough richness.
What makes this dish work so well is the contrast. The fish stays mild and tender, while the topping brings pops of briny olives, sharp capers, sweet-tart sun-dried tomatoes, fresh parsley, and toasted pine nuts for a little crunch.
It is also a smart option when you want a seafood meal that feels special without being heavy. The lemon keeps everything lively, and the skillet cooking method gives you a dinner that tastes layered and restaurant-inspired without making your kitchen feel overwhelmed.
Mediterranean Mahi Mahi Ingredients
Mahi mahi brings a firm, meaty texture that holds up well in a hot skillet and pairs beautifully with bold Mediterranean flavors.
Lemon adds both zest and juice, giving the dish a fresh, lively finish that balances the richer elements in the pan.
Sun-dried tomatoes bring concentrated sweetness and depth, helping create a topping that tastes bold without needing a cream sauce or long simmer.
Oil from the sun-dried tomatoes adds extra flavor right from the start and ties the fish and topping together in one cohesive skillet sauce.
Butter helps the fish brown and adds a little richness that softens the sharper salty notes from the olives and capers.
Smoked paprika gives the mahi mahi a warm, savory edge and a subtle color that looks especially good once the fish is seared.
Garlic salt and black pepper season the fish simply and effectively so the topping can remain the star.
Garlic perfumes the skillet and gives the lemony tomato mixture a savory backbone.
Kalamata olives add that classic Mediterranean briny bite that makes every forkful taste more complex.
Capers bring sharp, punchy saltiness that wakes up the fish and keeps the topping from tasting flat.
Fresh parsley brightens the whole skillet and adds a clean finish that keeps the dish feeling fresh.
Toasted pine nuts contribute a buttery crunch that contrasts nicely with the tender fish and soft tomato mixture.
Red pepper flakes are optional, but they can add a gentle bit of heat if you like a slightly livelier finish.
Step-by-Step Mediterranean Mahi Mahi
STEP 1: Cut the mahi mahi into evenly sized portions, then pat each piece very dry. Season both sides with smoked paprika, garlic salt, and black pepper so the fish has flavor all the way through and sears cleanly in the pan.
STEP 2: Heat a large nonstick skillet over medium heat with the butter and part of the sun-dried tomato oil. Once the butter is melted and the pan is hot, place the fish in the skillet and let it cook undisturbed until the first side develops a light golden crust.
STEP 3: Turn the fish carefully and cook the second side until the mahi mahi is just done. You are looking for an internal temperature between 125°F and 145°F, depending on how you prefer it cooked. Transfer the fish to a plate so it stays tender while you build the topping.
STEP 4: In the same skillet, add the minced garlic and stir briefly just until fragrant. Pour in the remaining tomato oil, then add the lemon juice and zest so the pan picks up all the flavorful bits left behind from the fish.
STEP 5: Add the sun-dried tomatoes, olives, capers, and parsley. Let everything cook together for a couple of minutes so the topping becomes glossy and well combined. Stir in the toasted pine nuts, and add the red pepper flakes here if you want a subtle hint of heat.
STEP 6: Return the mahi mahi to the skillet and spoon the Mediterranean mixture over the top. Let the fish warm through for a moment, then serve right away while the topping is bright and the fish is still tender.
Can I use frozen mahi mahi for this dish?
Yes, as long as you thaw it fully and pat it very dry before seasoning. Excess moisture can prevent good browning and may water down the topping in the skillet, so drying the fish well makes a noticeable difference here.
How do I know when mahi mahi is done?
The fish should look opaque and flake gently when pressed, while still staying moist inside. Using an instant-read thermometer is the most reliable method, and this recipe gives you a target range of 125°F to 145°F depending on your preferred doneness.
Can I make the topping ahead of time?
You can prep the lemon, garlic, parsley, olives, capers, and sun-dried tomatoes ahead so dinner comes together faster. For the best texture and freshest flavor, though, it is better to cook the topping in the skillet right before serving.
What can I use instead of pine nuts?
If you do not have pine nuts, you can leave them out and still get a very flavorful result. A small amount of another toasted nut can work too, but keep the substitution subtle so it does not overpower the fish or the lemony tomato mixture.
Serving Ideas for Mediterranean Mahi Mahi
This fish pairs especially well with simple sides that can catch the juices from the skillet without competing with the topping.
Rice or herbed couscous is an excellent choice if you want something soft and neutral underneath the fish.
Roasted potatoes work well when you want the meal to feel a little heartier while still keeping the Mediterranean mood.
Steamed green beans or sautéed zucchini add a fresh vegetable side that keeps the plate balanced and lets the fish stay front and center.
Helpful Tips
- Pat the fish dry before seasoning so it sears instead of steaming.
- Do not brown the garlic in the second stage or the topping can lose its fresh, bright flavor.
- Spoon the topping over the fish just before serving to keep the seared exterior from softening too much.
How to Store & Reheat
Store leftovers in an airtight container in the refrigerator for up to 2 days. Keep the fish and topping together so the flavors stay balanced, but try not to stack the pieces too tightly.
For longer storage, you can freeze it for up to 2 months, although the topping may lose a bit of its fresh texture after thawing. Cool everything completely before freezing.
To reheat, place the fish and topping in a skillet over low heat with a small splash of water if needed. Warm it gently just until heated through. Avoid high heat or long reheating, since mahi mahi can dry out quickly once it is already cooked.
Mediterranean Mahi Mahi Recipe
Ingredients
- 1 lemon zested and juiced
- 1/2 teaspoon smoked paprika
- 2 tablespoons chopped fresh parsley
- 1/4 teaspoon black pepper
- 1/2 cup diced sun-dried tomatoes preferably Bella Sun Luci for especially rich flavor
- 2 tablespoons oil from the sun-dried tomatoes divided for sautéing and finishing
- 1/2 teaspoon garlic salt
- 1 tablespoon butter preferably unsalted Kerrygold for a fuller taste
- 1/4 cup toasted pine nuts
- 2 pounds mahi mahi
- 1/2 cup quartered Kalamata olives
- 4 garlic cloves finely minced
- 1.5 tablespoons capers
- 1 pinch red pepper flakes optional for mild heat
Instructions
- Slice the mahi mahi into 8 portions. Pat each piece thoroughly dry with paper towels, then season both sides with the smoked paprika, garlic salt, and black pepper.
- Place a large nonstick skillet over medium heat. Add the butter along with half of the sun-dried tomato oil. Once the butter has melted and the pan is hot, arrange the mahi mahi in the skillet skin side up. Sear for several minutes until the surface develops a golden crust, then carefully turn the fish and cook the second side. Continue cooking until the internal temperature reaches 125°F to 145°F on an instant-read thermometer. Transfer the fish from the skillet and set aside.
- In the same skillet, add the minced garlic and cook for about 15 seconds, making sure it does not brown. Pour in the remaining sun-dried tomato oil, then add the lemon juice and lemon zest. Stir to combine.
- Add the sun-dried tomatoes, olives, capers, and parsley to the skillet. Cook for 2 minutes so the flavors come together. Stir in the toasted pine nuts, and add the red pepper flakes at this stage if using. Toss everything until evenly mixed.
- Return the mahi mahi to the skillet and spoon the Mediterranean topping over each piece. Let the fish warm through with the sauce, then remove from the pan and serve immediately.
Notes
The original ingredient notes recommend Bella Sun Luci sun-dried tomatoes and unsalted Kerrygold butter for best flavor.
