This Mediterranean-inspired mahi mahi features flaky white fish crowned with a vibrant mixture of sun-dried tomatoes, fresh basil, garlic, capers, and olives. The oven-baked preparation creates tender, opaque fillets while the zesty topping caramelizes slightly, offering bright acidity and herbaceous notes that complement the mild seafood perfectly.
The summer my neighbor brought back a cooler of fresh mahi mahi from a deep sea charter, I stood in my kitchen wondering what to do with four gorgeous fillets and a wilting pot of basil on the windowsill. Sun dried tomatoes caught my eye in the pantry, and twenty minutes later the whole house smelled like a seaside taverna. That impromptu dinner turned into the most requested seafood recipe in my house. It has been on heavy rotation ever since, and nobody ever guesses how simple it is.
I served this to my sister on a rainy Tuesday when she stopped by unannounced, and she texted me the next morning asking for the recipe before she even said good morning. The capers and olives had won her over completely, and she now makes it for her book club every month.
Ingredients
- 4 mahi mahi fillets (about 6 oz each): Look for fillets that are firm and pinkish, avoiding any with a strong fishy smell.
- 2 tbsp olive oil for the fish: A fruity extra virgin olive oil adds richness right from the start.
- Sea salt and black pepper: Simple seasoning lets the topping do the heavy lifting.
- Half cup sun dried tomatoes packed in oil: Drain them well but do not rinse, since that infused oil carries tremendous flavor.
- Quarter cup fresh basil leaves: Tear them by hand rather than chopping for a more aromatic result.
- 2 cloves garlic minced: Fresh garlic is essential here since it mellow beautifully during baking.
- 2 tbsp capers drained: These little bursts of brine are what make the dish taste authentically Mediterranean.
- Quarter cup kalamata olives pitted and chopped (optional): They add a wonderful saltiness, but skip them if you prefer a milder flavor profile.
- 1 tbsp fresh lemon juice: Just enough acidity to wake everything up without overpowering the fish.
- 2 tbsp olive oil for the topping: Binds the mixture together and helps it caramelize in the oven.
- Quarter tsp crushed red pepper flakes (optional): A gentle warmth that does not compete with the other flavors.
Instructions
- Preheat and prepare:
- Set your oven to 400 degrees Fahrenheit and lightly grease a baking dish with olive oil or line it with parchment paper so nothing sticks.
- Season the fish:
- Pat the mahi mahi fillets completely dry with paper towels, then drizzle both sides with olive oil and sprinkle evenly with sea salt and black pepper before arranging them in the dish.
- Build the topping:
- In a small bowl, stir together the chopped sun dried tomatoes, torn basil, minced garlic, capers, olives if you are using them, lemon juice, olive oil, and red pepper flakes until everything is well combined and fragrant.
- Top the fillets:
- Spoon the sun dried tomato basil mixture generously over each fillet, pressing it down gently so it adheres during baking.
- Bake until flaky:
- Slide the dish into the oven and bake for 15 to 20 minutes, watching for the fish to turn opaque and flake apart easily when you twist a fork in the thickest part.
- Rest and serve:
- Pull the dish out and let the fish rest for a couple of minutes, then garnish with fresh basil and lemon wedges if you like before bringing it straight to the table.
The night I realized this dish had become a staple was when my teenager walked in, smelled the oven, and said it finally feels like summer without even looking at what was cooking.
What to Serve Alongside
Roasted asparagus or a simple arugula salad with lemon vinaigrette pairs beautifully with the briny tomato topping. I have also served it over warm quinoa on busy weeknights, and the grain soaks up every bit of the flavorful juices from the baking dish.
Fish Substitutions That Work
Cod and halibut are excellent stand ins when mahi mahi is not available, and tilapia works in a pinch though its milder flavor lets the topping dominate. Thick salmon fillets also take well to this preparation, just add a few extra minutes in the oven.
Wine and Finishing Touches
A cold glass of Sauvignon Blanc or Pinot Grigio is really the perfect companion here, echoing the lemon and herb notes in the dish. A splash of white wine poured directly into the baking dish before it goes in the oven adds an extra layer of flavor that is subtle but worth trying.
- Chill your wine while the oven preheats so everything is ready at the same time.
- A finishing drizzle of good olive oil over each plate makes it taste restaurant quality.
- Always taste a caper before adding it to the mix, since salt levels vary wildly between brands.
This is the kind of recipe that makes weeknight dinners feel a little special without any fuss, and I hope it becomes a regular in your kitchen too.
Common Recipe Questions
- → What fish works best for this preparation?
-
Mahi mahi offers firm, meaty texture that holds up well to baking, but cod, halibut, or tilapia make excellent substitutes with similar cooking times.
- → Can I make the topping ahead of time?
-
Yes, combine the sun-dried tomato mixture up to 24 hours in advance and refrigerate. Bring to room temperature before topping the fish for even cooking.
- → How do I know when the fish is done?
-
The mahi mahi is finished when it flakes easily with a fork and appears opaque throughout, typically 15–20 minutes at 400°F.
- → What sides complement this dish?
-
Roasted vegetables, quinoa, couscous, or crusty bread pair beautifully. A crisp white wine like Sauvignon Blanc balances the bright flavors.
- → Is this suitable for special diets?
-
Yes, this naturally gluten-free and low-carb dish fits various dietary patterns while delivering rich Mediterranean flavors.