Sun Dried Tomato Basil Mahi Mahi

The Mediterranean corner of my local fish market always smells like a promise of somewhere else, and on one particular Tuesday that promise came through in the form of four thick mahi mahi fillets that practically demanded sun dried tomatoes and basil.

I made this for my neighbor Elena after she helped me chase my runaway dog through three blocks of suburban chaos, and she forgave me entirely by the second bite.

Ingredients

• 4 mahi mahi fillets (about 6 oz each): Look for firm, translucent flesh with no fishy smell, and try to buy same day if your market allows it.
• 2 tbsp olive oil (for the fish): A mild everyday olive oil is fine here since the topping carries the bold flavors.
• 1/2 tsp sea salt and 1/4 tsp black pepper: Simple seasoning lets the quality of the fish come through without competition.
• 1/2 cup sun dried tomatoes packed in oil, drained and chopped: The oil packed variety has a softer texture and deeper sweetness than the dry ones.
• 1/4 cup fresh basil leaves, chopped: Tear it by hand if you want to preserve the fragrant oils better than a knife can.
• 2 cloves garlic, minced: Fresh garlic only, as the pre minced jars lose their heat too quickly for this dish.
• 2 tbsp capers, drained: Rinse them under cold water to tame the brininess just enough so they play nice with the tomatoes.
• 1/4 cup kalamata olives, pitted and chopped (optional): They add a salty depth that makes the whole topping taste more complete.
• 1 tbsp fresh lemon juice: Squeeze it right before mixing to keep the brightness sharp and lively.
• 2 tbsp olive oil (for the topping): This binds everything into a spoonable mixture rather than a dry crumble.
• 1/4 tsp crushed red pepper flakes (optional): Just a whisper of heat that wakes up all the other flavors without overpowering them.

Instructions

Prepare your oven and dish:

Preheat 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 fillets completely dry with paper towels, drizzle both sides with olive oil, and sprinkle with sea salt and pepper before laying them in the dish.

Build the topping:

In a small bowl, stir together the chopped sun dried tomatoes, basil, garlic, capers, olives, lemon juice, olive oil, and red pepper flakes until everything is evenly combined and glossy.

Top the fillets:

Spoon the mixture generously over each fillet, pressing gently so it adheres rather than sliding off during baking.

Bake until flaky:

Slide the dish into the oven and bake 15 to 20 minutes until the fish flakes easily with a fork and turns opaque all the way through.

Rest and serve:

Let the fish rest for a couple of minutes out of the oven, then serve with a scattering of fresh basil and lemon wedges alongside.

Pin it

Elena now texts me every few weeks asking when I am making that tomato fish thing again, and honestly I look forward to those texts more than I should.

Picking the Best Fish

Mahi mahi is forgiving and widely available, but cod, halibut, or tilapia will work beautifully if that is what looks freshest at the counter.

What to Serve Alongside

Roasted vegetables or a pile of fluffy quinoa soak up the extra juices from the topping, and a glass of crisp Sauvignon Blanc or Pinot Grigio ties the whole meal together.

Getting Ahead of the Rush

You can mix the sun dried tomato topping hours in advance and keep it covered at room temperature so the flavors mingle and deepen.

• Letting the topping sit also softens the garlic just enough to mellow its bite.
• Keep the fish cold and seasoned in the fridge until you are ready to assemble.
• Always double check packaged ingredients for allergens, especially capers and olives, since processing facilities vary.

Pin it

This is the kind of dish that turns a random weeknight into something worth remembering, and I hope it does exactly that for you.

Recipe Questions & Answers

→ What fish works best for this dish?

Mahi mahi is ideal for its firm texture and mild flavor that complements the bold toppings. Cod, halibut or tilapia make excellent substitutes if needed.

→ Can I prepare the topping ahead of time?

Yes! Mix the sun-dried tomato basil topping up to 24 hours in advance and store refrigerated. Bring to room temperature before using.

→ 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.

→ What should I serve alongside this?

Roasted vegetables, quinoa, couscous or crusty bread pair beautifully. A crisp Sauvignon Blanc or Pinot Grigio complements the flavors.

→ Is this suitable for special diets?

This dish is naturally gluten-free and low carb. It's perfect for those following Mediterranean, paleo or whole food eating patterns.

→ Can I make this more or less spicy?

Absolutely! Adjust the crushed red pepper flakes to taste, or omit them entirely for a milder version.