This Mediterranean-style mahi mahi features tender baked fish fillets crowned with a bright, zesty topping of oil-packed sun-dried tomatoes, fresh basil, garlic, capers, and kalamata olives. The dish bakes in just 20 minutes, creating perfectly flaky fish infused with Mediterranean flavors. A squeeze of fresh lemon juice adds brightness, while optional red pepper flakes provide subtle warmth.
The preparation is straightforward: season the fish, mix the topping, spoon it over the fillets, and bake until the fish is opaque and flakes easily. The result is an impressive yet simple main dish that pairs beautifully with roasted vegetables, quinoa, or couscous for a complete meal.
The smell of sun dried tomatoes and garlic hitting warm olive oil is enough to make anyone wander into the kitchen asking what is for dinner. I threw this dish together one Tuesday when I had forgotten to plan anything and needed something impressive with almost zero effort. The Mediterranean flavors do all the heavy lifting here and the fish comes out of the oven looking like you spent hours on it. It has been a weeknight staple ever since that happy accident.
I served this to my neighbor who claims she does not like fish and she cleaned her plate before I even sat down. There is something about the salty tang of capers mixed with sweet tomatoes that converts even the skeptics at the table.
Ingredients
- 4 mahi mahi fillets about 6 oz each: Look for firm fillets with a pinkish hue and avoid any that look dull or have a strong fishy smell.
- Olive oil: Use a good quality extra virgin for the topping since the flavor really shines through.
- Sea salt and black pepper: Keep it simple and let the topping carry the seasoning.
- Sun dried tomatoes packed in oil: The oil packed ones are softer and more flavorful than the dry ones.
- Fresh basil leaves: Tear them by hand rather than chopping with a dull knife to keep them from bruising and turning dark.
- Garlic cloves: Fresh minced garlic is nonnegotiable here since jarred garlic lacks the punch this dish needs.
- Capers drained: Rinse them briefly under cold water to tame some of the brininess.
- Kalamata olives pitted and chopped: Optional but they add a wonderful salty depth that ties everything together.
- Fresh lemon juice: Squeeze it right before mixing to get the brightest flavor possible.
- Crushed red pepper flakes: Just a pinch adds warmth without overwhelming the delicate fish.
Instructions
- Get your oven ready:
- Preheat to 400 degrees and lightly grease a baking dish with olive oil or line it with parchment paper for easier cleanup.
- Prep the fish:
- Pat each mahi mahi fillet completely dry with paper towels then drizzle both sides with olive oil and season generously with salt and pepper before placing them in the dish.
- Build the topping:
- In a small bowl combine the chopped sun dried tomatoes basil garlic capers olives if using lemon juice olive oil and red pepper flakes stirring until everything is well mixed and fragrant.
- Load up the fillets:
- Spoon the tomato basil mixture evenly over the top of each fillet pressing gently so it adheres and creates a thick rustic crust.
- Bake until perfect:
- Cook for 15 to 20 minutes until the fish flakes easily with a fork and is completely opaque through the center.
- Rest and serve:
- Let the fillets sit for a couple minutes after removing from the oven then garnish with fresh basil and lemon wedges.
One evening I made this for a small dinner party and ended up standing in the kitchen scooping the leftover tomato caper mixture straight out of the baking dish with a piece of bread. That garlicky oil at the bottom of the pan is liquid gold and should never go to waste.
What to Serve Alongside
This fish loves simple sides that can soak up those Mediterranean juices. Roasted asparagus or a pile of lemon quinoa works beautifully and a crisp green salad with a light vinaigrette balances the richness of the olive oil and capers.
Swapping the Fish
Mahi mahi is ideal because of its firm texture but cod halibut or even thick tilapia fillets work well too. Just adjust the cooking time based on thickness since thinner fillets will finish faster.
Wine and Pairing Thoughts
A chilled Sauvignon Blanc or Pinot Grigio is the natural companion here echoing the citrus and herbal notes in the dish. Pour the wine early so the glass is ready the moment the fish comes out of the oven.
- Chill your white wine for at least two hours before serving.
- If you prefer red a light Pinot Noir can work surprisingly well.
- Always taste your wine alongside the food to check the pairing before pouring for guests.
This is the kind of recipe that makes weeknight cooking feel like a small celebration without any fuss. Keep sun dried tomatoes and capers in your pantry and you are always one quick bake away from something special.
Recipe FAQs
- → What fish works best for this dish?
-
Mahi mahi is ideal because it's firm, mild, and holds up well to baking. You can substitute with cod, halibut, or tilapia for similar results.
- → Can I prepare the topping ahead of time?
-
Yes, mix the sun-dried tomato and basil topping up to a day in advance and store it in the refrigerator. The flavors will actually meld together better overnight.
- → How do I know when the fish is done?
-
The fish is ready when it flakes easily with a fork and appears opaque throughout. It typically takes 15-20 minutes at 400°F. Avoid overcooking to keep it moist.
- → What sides pair well with this mahi mahi?
-
Roasted vegetables, quinoa, couscous, or a simple green salad complement the Mediterranean flavors. Crusty bread absorbs the flavorful juices from the baking dish.
- → Is this dish gluten-free?
-
Yes, all ingredients are naturally gluten-free. Just verify that packaged sun-dried tomatoes and capers don't contain gluten-containing additives if you have sensitivities.
- → Can I use fresh tomatoes instead?
-
While fresh tomatoes won't provide the same concentrated flavor, you can use chopped cherry tomatoes. Reduce baking time by a few minutes since fresh tomatoes release more moisture.