Sun Dried Tomato Basil Mahi Mahi

The Mediterranean corner of the grocery store has always had a pull on me, those jars of sun dried tomatoes glowing like little gems under the fluorescent lights. One Tuesday evening, with mahi mahi on sale and fresh basil begging to be used, I threw together a topping that smelled so good my neighbor actually knocked on my door to ask what was cooking. That random weeknight experiment became the most requested dinner in my house, and honestly, I have never looked back.

My friend Carlos came over for dinner shortly after I perfected this recipe, and he stood in the kitchen silently eating straight from the baking dish before we even made it to the table. He looked almost guilty, fork still hovering, and said he was just making sure it was safe to serve. We both knew that was a lie, and I took it as the highest compliment.

Ingredients

• 4 mahi mahi fillets (about 6 oz each): Firm, meaty, and mild, mahi mahi holds up beautifully under a bold topping without falling apart or losing its texture.
• 2 tbsp olive oil (for fish): A good drizzle keeps the fillets moist and helps the seasoning adhere while forming a slight golden edge in the oven.
• 1/2 tsp sea salt and 1/4 tsp black pepper: Simple seasoning lets the natural sweetness of the fish come through while the topping does the heavy lifting.
• 1/2 cup sun dried tomatoes packed in oil, drained and chopped: These are the star, delivering intense, tangy sweetness that spreads through every bite.
• 1/4 cup fresh basil leaves, chopped: Fresh basil is nonnegotiable here because it adds a perfume that dried basil simply cannot replicate.
• 2 cloves garlic, minced: Garlic mingles with the tomato and basil to create that unmistakable Mediterranean aroma.
• 2 tbsp capers, drained: Capers bring a briny pop that cuts through the richness of the olive oil and fish.
• 1/4 cup kalamata olives, pitted and chopped (optional): If you love salty depth, add these because they make the whole dish taste like a seaside taverna.
• 1 tbsp fresh lemon juice: A squeeze of brightness right into the topping mixture wakes everything up.
• 2 tbsp olive oil (for topping): This binds the mixture together and helps it roast into the fish rather than sliding off.
• 1/4 tsp crushed red pepper flakes (optional): Just a whisper of heat that lingers in the background without overpowering anyone.

Instructions

Get the oven ready:

Preheat to 400 degrees F and either grease your baking dish with a little olive oil or line it with parchment paper so nothing sticks later.

Prep the fish:

Pat each mahi mahi fillet dry with paper towels because moisture is the enemy of good texture, then drizzle both sides with olive oil and season with salt and pepper before arranging 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, stirring until everything is well combined and already smells incredible.

Top the fillets:

Spoon the mixture generously and evenly over each fillet, pressing it down gently so it stays put during baking and really marries with the fish.

Bake until perfect:

Slide the dish into the oven and bake for 15 to 20 minutes, checking at the 15 minute mark by gently flaking the thickest part with a fork, and when it is opaque and separates easily, it is done.

Rest and serve:

Let the fish rest for just a couple of minutes so the juices redistribute, then serve with a scattering of extra basil and lemon wedges on the side.

Pin It

The first time I served this on my back patio with a chilled glass of Pinot Grigio as the sun went down, it stopped being just a recipe and became a whole evening I wanted to repeat forever.

Picking the Right Fish

Wild caught mahi mahi has a cleaner flavor and firmer texture than farmed, and I learned this the hard way after one mushy batch that still haunts me. If mahi mahi is not available or looks less than stellar at the counter, cod, halibut, or even tilapia will work beautifully with the same cooking time. The key is choosing fillets of similar thickness so everything finishes at the same moment.

What to Serve Alongside

Roasted asparagus or a big plate of lemony green beans make this meal feel complete without stealing attention from the fish. Quinoa or couscous on the side soaks up the juices beautifully, and a simple arugula salad with olive oil and lemon ties everything together with almost no effort.

Storage and Reheating

Leftovers keep well in an airtight container in the refrigerator for up to two days, though honestly this dish rarely survives that long in my kitchen. Gently reheat in a low oven around 300 degrees F to keep the fish from drying out, and avoid the microwave if you can help it because it turns the topping rubbery.

• Store the fish and topping together rather than separately for the best flavor the next day.
• A cold leftover fillet flaked over a salad makes an unexpectedly wonderful lunch.
• Always check that leftover fish still smells clean and oceanic before reheating.

Pin It

This dish has a way of turning an ordinary evening into something that feels special, and I hope it brings that same warmth to your table. Trust the process, pour yourself a glass of something cold, and enjoy every single bite.

Recipe Questions

→ What fish can I substitute for mahi mahi?

Cod, halibut, or tilapia work well as alternatives. Adjust baking time based on fillet thickness.

→ Can I make the topping ahead of time?

Yes, prepare the sun-dried tomato mixture up to 24 hours in advance and store refrigerated in an airtight container.

→ How do I know when the fish is done?

The fish is ready when it flakes easily with a fork and appears opaque throughout. Internal temperature should reach 145°F.

→ What sides pair well with this dish?

Roasted vegetables, quinoa, couscous, or a simple green salad complement the bright Mediterranean flavors perfectly.

→ Is this suitable for meal prep?

Yes, leftovers store well for 2-3 days in the refrigerator. Reheat gently to prevent drying out the fish.