Sun Dried Tomato Basil Mahi Mahi

The grocery store had mahi mahi on sale one Tuesday evening and I grabbed four fillets without any plan whatsoever. Something about the bright Mediterranean flavors of sun dried tomatoes and basil felt right for a warm weeknight dinner. My kitchen smelled like a coastal taverna within twenty minutes and my partner walked in asking what on earth I was making. That spontaneous dinner became the most requested fish recipe in our house.

I served this to my sister who claims she does not like fish and she went back for seconds without saying a word. The sun dried tomato mixture spooned over the top makes every bite burst with briny garlicky flavor that somehow wins over even the skeptics at the table.

Ingredients

• 4 mahi mahi fillets (about 6 oz each): Fresh is best but thawed frozen works fine, just make sure you pat them thoroughly dry so the seasoning sticks properly.
• 2 tbsp olive oil (for fish): A good quality oil here makes a noticeable difference since it is one of just a few ingredients on the fish itself.
• 1/2 tsp sea salt and 1/4 tsp black pepper: Keep it simple, the topping carries the bold flavors.
• 1/2 cup sun dried tomatoes packed in oil, drained and chopped: The oil packed ones are far more flavorful than the dry kind and they blend into the topping beautifully.
• 1/4 cup fresh basil leaves, chopped: Tear them by hand if you want to avoid bruising, though chopped works fine for this rustic dish.
• 2 cloves garlic, minced: Fresh garlic is non negotiable here, the raw bite mellows perfectly during baking.
• 2 tbsp capers, drained: They add a salty briny punch that ties the whole Mediterranean thing together.
• 1/4 cup kalamata olives, pitted and chopped (optional): I always include them because the extra salt and texture are worth it.
• 1 tbsp fresh lemon juice: Just enough brightness to wake everything up without making it sour.
• 2 tbsp olive oil (for topping): Binds the mixture and helps it spread over the fish evenly.
• 1/4 tsp crushed red pepper flakes (optional): A gentle warmth that does not overpower but keeps things interesting.

Instructions

Preheat and prepare the dish:

Heat your oven to 400°F and rub a baking dish with a little olive oil or tuck in a sheet of parchment paper. This small step prevents the fish from sticking and makes cleanup painless.

Season the fillets:

Pat the mahi mahi completely dry with paper towels, then drizzle both sides with olive oil and sprinkle with salt and pepper. Lay them in the dish with a little space between each fillet so they roast instead of steam.

Build the topping:

Toss the chopped sun dried tomatoes, basil, garlic, capers, olives, lemon juice, olive oil, and red pepper flakes into a bowl and stir until everything is well combined. Give it a taste and adjust if you want more lemon or heat.

Top the fish generously:

Spoon the mixture evenly over each fillet, pressing it gently so it stays put during baking. Do not be shy with it, every bit of that topping is gold.

Bake until perfect:

Slide the dish into the oven and bake for 15 to 20 minutes until the fish is opaque all the way through and flakes easily when you press it with a fork. The topping will get slightly golden at the edges and your kitchen will smell incredible.

Rest and serve:

Let the fish rest for a couple of minutes after it comes out, then serve with extra basil and lemon wedges if you have them. A splash of good olive oil over the top at the last second never hurts either.

Save

The first time I made this for friends on a Friday night everyone stood around the kitchen island eating straight from the baking dish with forks before I could even plate it. That is when I knew this recipe was a keeper.

What to Serve Alongside

Roasted asparagus or a simple arugula salad with lemon vinaigrette are my go to sides for this dish. The fish is rich enough on its own that you want something fresh and light to balance the plate rather than competing with it.

Fish Substitutions That Work

Cod and halibut are both excellent swaps if mahi mahi is not available at your store. I have even used thick tilapia fillets in a pinch and they cook slightly faster so start checking around the 12 minute mark to avoid overcooking.

Wine Pairing and Leftovers

A cold glass of Sauvignon Blanc or Pinot Grigio beside this plate of fish is honestly one of my favorite weeknight combinations. If you happen to have leftovers they flake beautifully into a next day salad with some olive oil and a squeeze of lemon.

• Leftover fish keeps well in the fridge for one day but no more since it dries out quickly.
• Assemble the topping a day ahead and keep it in the fridge to save time on busy nights.
• Always check your fish for bones before serving, even fillets can hide a surprise or two.

Save

This is the kind of recipe that reminds you how simple good cooking can be when you start with fresh fish and bold ingredients. Make it once and it will earn a permanent spot in your dinner rotation.

Recipe FAQs

→ What type of fish works best for this dish?

Mahi mahi is ideal for its firm texture and mild flavor, but cod, halibut, or tilapia make excellent substitutes. Choose fillets of similar thickness for even cooking.

→ 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 spooning over the fish for best flavor distribution.

→ 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. The internal temperature should reach 145°F. Avoid overcooking to maintain moisture.

→ What sides pair well with this Mediterranean seafood?

Roasted vegetables, couscous, quinoa, or crusty bread complement the bright flavors. A crisp white wine like Sauvignon Blanc or Pinot Grigio makes an perfect pairing.

→ Is this dish suitable for special diets?

This Mediterranean mahi mahi is naturally gluten-free and low-carb, making it suitable for various dietary preferences. The dish is high in protein with healthy fats from olive oil.

→ Can I use dried basil instead of fresh?

While fresh basil provides the best bright flavor, you can substitute with dried basil in a pinch. Use about 1 tablespoon dried basil, though the taste will be less vibrant.