Sun Dried Tomato Basil Mahi Mahi

Golden baked mahi mahi fillets topped with vibrant sun-dried tomato basil mixture Pin it
Golden baked mahi mahi fillets topped with vibrant sun-dried tomato basil mixture | cookvoro.com

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.
Mediterranean style sun dried tomato basil mahi mahi with fresh herb garnish Pin it
Mediterranean style sun dried tomato basil mahi mahi with fresh herb garnish | cookvoro.com

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.

Oven roasted mahi mahi with chunky sun-dried tomato and basil relish topping Pin it
Oven roasted mahi mahi with chunky sun-dried tomato and basil relish topping | cookvoro.com

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

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.

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.

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.

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.

The crushed red pepper flakes add optional mild heat. You can omit them or adjust the quantity to suit your preference for spice levels.

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.

Sun Dried Tomato Basil Mahi Mahi

Flavorful baked mahi mahi with Mediterranean sun-dried tomato basil topping

Prep 15m
Cook 20m
Total 35m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 4 mahi mahi fillets, about 6 oz each
  • 2 tablespoons olive oil
  • ½ teaspoon sea salt
  • ¼ teaspoon black pepper

Sun-Dried Tomato Basil Topping

  • ½ cup sun-dried tomatoes packed in oil, drained and chopped
  • ¼ cup fresh basil leaves, chopped
  • 2 cloves garlic, minced
  • 2 tablespoons capers, drained
  • ¼ cup kalamata olives, pitted and chopped
  • 1 tablespoon fresh lemon juice
  • 2 tablespoons olive oil
  • ¼ teaspoon crushed red pepper flakes

Instructions

1
Preheat and Prepare Baking Dish: Preheat oven to 400°F. Lightly grease a baking dish with olive oil or line with parchment paper.
2
Season the Fillets: Pat mahi mahi fillets dry with paper towels. Drizzle both sides with 2 tablespoons olive oil and season evenly with sea salt and black pepper. Arrange fillets in the prepared baking dish.
3
Prepare the Topping: In a small mixing bowl, combine sun-dried tomatoes, fresh basil, garlic, capers, kalamata olives, lemon juice, 2 tablespoons olive oil, and crushed red pepper flakes. Stir until evenly mixed.
4
Top the Fillets: Spoon the sun-dried tomato and basil mixture evenly over the top of each mahi mahi fillet, pressing gently to adhere.
5
Bake: Bake for 15 to 20 minutes, or until the fish flakes easily with a fork and is opaque throughout.
6
Rest and Serve: Remove from oven and let rest for 2 to 3 minutes. Garnish with fresh basil leaves and serve with lemon wedges alongside roasted vegetables, quinoa, or couscous.
Additional Information

Equipment Needed

  • Baking dish
  • Small mixing bowl
  • Knife and cutting board
  • Spoon

Nutrition (Per Serving)

Calories 285
Protein 34g
Carbs 7g
Fat 14g

Allergy Information

  • Contains fish (mahi mahi).
  • Olives and capers may be processed in facilities handling nuts; check labels if allergic.
  • Always verify packaged ingredients for possible allergens.
Vera Ortega

Passionate home cook sharing easy, wholesome recipes and meal ideas for everyday family meals.