Sun Dried Tomato Basil Mahi Mahi

The smell of sun dried tomatoes hitting warm olive oil is one of those scents that instantly transports me straight to a tiny waterside taverna, even though I was actually standing in my sister cramped apartment kitchen on a rainy Tuesday evening. She had just returned from a Mediterranean cruise and would not stop raving about a simple fish dish she ate somewhere along the Amalfi Coast. We threw this together with whatever her local grocery had stocked, and honestly it turned out better than either of us expected.

My sister actually burned the first batch because she got caught up telling a story about a stranger she met on the ship who apparently taught her to properly pit olives with the flat side of a knife. We laughed about it, opened a second bottle of wine, and started over. The second attempt was flawless, and now this recipe is permanently tied to that chaotic, joyful evening.

Ingredients

• 4 mahi mahi fillets (about 6 oz each): Look for fillets that are firm and slightly translucent with no fishy smell, as freshness makes all the difference here.
• 2 tbsp olive oil (for fish): A good quality extra virgin olive oil creates a beautiful crust and adds richness.
• 1/2 tsp sea salt and 1/4 tsp black pepper: Simple seasoning lets the topping shine.
• 1/2 cup sun dried tomatoes packed in oil, drained and chopped: The oil packed variety is far more flavorful and tender than the dry kind.
• 1/4 cup fresh basil leaves, chopped: Tear or chop just before using so the fragrance stays bright and alive.
• 2 cloves garlic, minced: Fresh garlic is non negotiable for that sharp, sweet bite.
• 2 tbsp capers, drained: These little bursts of brininess are what make the topping feel truly Mediterranean.
• 1/4 cup kalamata olives, pitted and chopped (optional): They add a wonderful depth but the dish works beautifully without them too.
• 1 tbsp fresh lemon juice: A squeeze of acidity wakes up every single flavor in the topping.
• 2 tbsp olive oil (for topping): Binds everything together into a spoonable relish.
• 1/4 tsp crushed red pepper flakes (optional): Just a hint of heat that balances the richness of the fish.

Instructions

Preheat and prepare your baking dish:

Set your oven to 400 degrees F and lightly grease a baking dish with olive oil or line it with parchment paper so nothing sticks later.

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 placing them in the dish.

Build the topping:

In a small bowl, toss 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 and fragrant.

Top the fillets:

Spoon the mixture generously over each fillet, pressing it gently so it stays put and flavors seep into the fish as it bakes.

Bake until flaky:

Slide the dish into the oven and bake for 15 to 20 minutes, checking at the 15 minute mark by gently pressing a fork into the thickest part to see if it flakes easily and looks opaque all the way through.

Rest and serve:

Let the fish rest for a couple of minutes after removing it from the oven, then garnish with extra fresh basil and lemon wedges if you like.

Save to Pinterest

The night my sister and I finally nailed this recipe, we sat on her living room floor with the baking dish between us, eating straight from it with forks and finishing an entire bottle of Pinot Grigio. It stopped being just dinner and became one of those meals I associate with feeling completely at ease.

What to Serve Alongside This

Roasted asparagus or a simple arugula salad with lemon vinaigrette pairs beautifully without competing with the bold topping. Couscous or quinoa soaked up the leftover juices from the baking dish and made the meal feel complete. On warmer evenings, a chilled cucumber tomato salad on the side keeps things light and refreshing.

Swapping the Fish

If mahi mahi is not available or you prefer something else, cod, halibut, and tilapia all work with the exact same method and timing. Thicker fillets may need an extra two to three minutes in the oven, so start checking early rather than late. I once used swordfish steaks in a pinch and the meaty texture was a surprisingly delicious match for the briny topping.

Getting the Timing Right

The topping comes together in about five minutes while the oven preheats, so the whole dish genuinely moves from fridge to table in roughly half an hour. Letting the topping sit for ten minutes before spooning it on gives the garlic and basil time to infuse into the olive oil. This is one of those rare recipes that feels effortless but eats like something you would order at a restaurant.

• Prep all your ingredients before turning on the oven so nothing catches you off guard mid recipe.
• Taste the topping before adding it to the fish and adjust salt or lemon juice as needed.
• Remember that fish continues cooking slightly as it rests, so pull it from the oven just before you think it is done.

Save to Pinterest

This dish has a way of turning an ordinary evening into something that feels a little special, no reservations required. I hope it becomes one of those recipes you reach for when you want something vibrant and easy that still feels like a celebration.

Recipe FAQs

→ Can I use frozen mahi mahi fillets?

Yes, frozen mahi mahi works perfectly for this dish. Thaw the fillets overnight in the refrigerator or under cold running water before proceeding with the recipe. Pat them thoroughly dry before seasoning to ensure proper cooking and flavor absorption.

→ What fish substitutes work well with the sun-dried tomato topping?

Cod, halibut, tilapia, or sea bass all pair beautifully with this Mediterranean topping. Adjust cooking time slightly based on fillet thickness—thinner cuts may need 12-15 minutes, while thicker pieces could take up to 22 minutes.

→ Can I prepare the sun-dried tomato topping ahead of time?

Absolutely. Mix the topping components up to 24 hours in advance and store in an airtight container in the refrigerator. The flavors actually meld and improve when given time to marinate together. Bring to room temperature before topping the fish.

→ How do I know when the mahi mahi is done?

The fish is fully cooked when it turns opaque throughout and flakes easily when tested with a fork at the thickest point. The internal temperature should reach 145°F. Avoid overcooking, as mahi mahi can become dry if left in the oven too long.

→ What side dishes complement this Mediterranean mahi mahi?

Roasted vegetables like zucchini, bell peppers, or asparagus work wonderfully. For grains, try lemon-herb couscous, garlic quinoa, or crusty bread to soak up the juices. A crisp green salad with vinaigrette or roasted potatoes also makes excellent accompaniments.

→ Is sun-dried tomato basil mahi mahi suitable for meal prep?

Yes, this dish reheats beautifully. Store leftover fillets in the refrigerator for up to 3 days. Reheat gently in a 350°F oven for 10-12 minutes or in the microwave at 50% power. The topping maintains its texture and flavor quite well.