This vibrant Mediterranean-inspired dish features tender mahi mahi fillets baked to perfection with a zesty topping of sun-dried tomatoes, fresh basil, garlic, capers, and kalamata olives. The combination creates a bright, savory flavor profile that perfectly complements the mild, flaky fish.
Ready in just 35 minutes with only 15 minutes of prep, this is an ideal choice for weeknight dinners or special occasions. The fish emerges from the oven moist and opaque, topped with a Mediterranean medley that adds both texture and robust flavor.
Serve alongside roasted vegetables, quinoa, or couscous for a complete, satisfying meal that's naturally gluten-free and low in carbohydrates.
The smell of garlic hitting olive oil on a Tuesday evening changed the way I think about weeknight dinners forever. I had grabbed mahi mahi on impulse at the fish counter, drawn in by its pinkish hue and the fishmongers promise that it was the freshest catch of the day. What happened next involved a jar of sun dried tomatoes, a handful of basil from my windowsill, and one of the most satisfying meals I have ever thrown together with barely any planning.
I made this for my neighbor Sarah after she helped me carry groceries up three flights of stairs in the rain. She stood in my kitchen eating it straight from the baking dish with a fork, leaning against the counter in her wet coat, telling me I needed to write it down immediately.
Ingredients
- 4 mahi mahi fillets (about 6 oz each): Look for fillets that are firm and slightly translucent with no fishy smell, which tells you they are truly fresh.
- 2 tbsp olive oil (for the fish): A good quality oil here creates a golden crust and keeps the fish from drying out.
- 1/2 tsp sea salt and 1/4 tsp black pepper: Simple seasonings let the topping do the heavy lifting.
- 1/2 cup sun dried tomatoes packed in oil, drained and chopped: The oil packed variety carries far more flavor than the dry ones and blends beautifully into the mixture.
- 1/4 cup fresh basil leaves, chopped: Tear it by hand rather than chopping with a dull knife to keep the edges from bruising and turning dark.
- 2 cloves garlic, minced: Fresh garlic is non negotiable here since it mingles with the tomato oil to create the base of the whole flavor profile.
- 2 tbsp capers, drained: These tiny briny bombs add little pops of saltiness that make every bite more interesting.
- 1/4 cup kalamata olives, pitted and chopped (optional): They deepen the Mediterranean character and add a meaty texture to the topping.
- 1 tbsp fresh lemon juice: Just a squeeze brightens everything and cuts through the richness of the olive oil.
- 2 tbsp olive oil (for the topping): Binds the mixture together and helps it spread evenly over the fish.
- 1/4 tsp crushed red pepper flakes (optional): A gentle warmth that does not overpower but keeps each bite lively.
Instructions
- Get your oven ready:
- Preheat to 400°F and either grease a baking dish with a drizzle of olive oil or line it with parchment paper so nothing sticks.
- Prep the fish:
- Pat the mahi mahi fillets completely dry with paper towels because moisture is the enemy of good texture. Drizzle both sides with olive oil, season with salt and pepper, then arrange them in the dish with a little space between each one.
- Build the topping:
- In a small bowl, stir together the chopped sun dried tomatoes, basil, garlic, capers, olives if you are using them, lemon juice, olive oil, and red pepper flakes until everything is well combined. Give it a taste and adjust the salt if needed before moving on.
- Top and bake:
- Spoon the mixture generously over each fillet, pressing it gently so it adheres. Slide the dish into the oven and bake for 15 to 20 minutes until the fish flakes apart easily with a fork and is opaque all the way through.
- Rest and serve:
- Let the fish rest for just a couple of minutes after it comes out so the juices settle. Serve with a scattering of fresh basil and lemon wedges on the side.
There is something about pulling a baking dish of golden topped fish from the oven that makes a regular evening feel like a small celebration.
What to Serve Alongside It
This dish loves simple companions. Roasted asparagus or a pile of blistered cherry tomatoes on the side makes the plate feel complete without competing for attention. A scoop of quinoa or a mound of couscous soaks up the juices beautifully.
Fish Substitutions That Work
Cod, halibut, and tilapia all step in nicely if mahi mahi is not available at your market. The cooking time stays roughly the same but thicker cuts like halibut may need an extra two or three minutes in the oven.
A Few Final Thoughts
This recipe has a way of becoming a regular in your rotation without trying too hard. It is the kind of thing you can make from memory after just one attempt.
- A splash of white wine poured into the baking dish before roasting adds a lovely depth without any extra effort.
- A glass of Sauvignon Blanc or Pinot Grigio alongside the meal makes everything taste even brighter.
- Always double check packaged ingredients for allergens if you are cooking for someone with sensitivities.
Cook this once and you will understand why I keep a jar of sun dried tomatoes in my pantry at all times. It is a little bit of sunshine on a plate no matter what the weather is doing outside.
Recipe Questions & Answers
- → What fish works best for this dish?
-
Mahi mahi is ideal for its firm texture and mild flavor that absorbs the Mediterranean toppings beautifully. You can substitute cod, halibut, or tilapia with similar results.
- → Can I prepare the topping in advance?
-
Yes, mix the sun-dried tomato basil topping up to a day ahead and store it in the refrigerator. The flavors actually meld better when given time to marinate together.
- → How do I know when the fish is done?
-
The mahi mahi is ready when it flakes easily with a fork and appears opaque throughout. This typically takes 15-20 minutes at 400°F. Avoid overcooking to maintain moisture.
- → What can I serve with this dish?
-
Roasted vegetables, quinoa, couscous, or a simple green salad pair wonderfully. The Mediterranean flavors also complement lighter sides like sautéed zucchini or roasted asparagus.
- → Is this dish spicy?
-
The crushed red pepper flakes add optional mild heat. You can omit them or adjust the quantity to suit your preference for spice levels.
- → Can I use dried basil instead of fresh?
-
Fresh basil provides the best bright, aromatic flavor, but you can use dried basil in a pinch. Use about one-third the amount since dried herbs are more concentrated.