Baked mahi mahi fillets are seasoned and topped with a vibrant Mediterranean mixture of sun-dried tomatoes, fresh basil, garlic, capers, and olives. The fish roasts at 400°F for 15–20 minutes until flaky and opaque. This gluten-free, low-carb main dish serves four and pairs beautifully with roasted vegetables, quinoa, or couscous.
The farmers market had sun dried tomatoes piled high in little wooden barrels and I grabbed a bag without any plan beyond knowing they would not go to waste. That same afternoon a friend dropped off fresh mahi mahi from a deep sea trip and suddenly dinner had a direction. The Mediterranean flavors came together so naturally it felt like the dish had always existed, just waiting for the right afternoon to appear. Thirty five minutes later we were passing plates around the kitchen counter and nobody spoke until the fish was gone.
I made this for my neighbor Elena after she helped me jump start my car in a rainstorm and she stood in the doorway holding the plate telling me she could not accept it, then took one bite and asked for the recipe before she even set her keys down.
Ingredients
- 4 mahi mahi fillets (about 6 oz each): Thick cuts hold up beautifully to the topping and bake into tender, flaky pieces.
- 2 tbsp olive oil (for fish): A good drizzle keeps the fillets from drying out and helps the seasoning adhere.
- 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: These bring an intense tangy sweetness that raw tomatoes simply cannot match.
- 1/4 cup fresh basil leaves, chopped: Tear rather than chop if you want larger flecks of green running through each bite.
- 2 cloves garlic, minced: Fresh garlic is essential here since it mingles raw with the other topping ingredients before baking.
- 2 tbsp capers, drained: Their briny punch balances the sweetness of the sun dried tomatoes perfectly.
- 1/4 cup kalamata olives, pitted and chopped (optional): I always include them because they add a salty depth that makes the whole dish sing.
- 1 tbsp fresh lemon juice: Just a splash brightens everything and wakes up the flavors.
- 2 tbsp olive oil (for topping): Binds the mixture together so it spoon neatly over each fillet.
- 1/4 tsp crushed red pepper flakes (optional): A gentle warmth that does not overwhelm but keeps things interesting.
Instructions
- Preheat and prepare the baking dish:
- Set your oven to 400 degrees and lightly grease a baking dish with olive oil or line it with parchment paper so nothing sticks.
- Season the fish:
- Pat each mahi mahi fillet 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 fragrant.
- Top the fillets:
- Spoon the mixture generously over each fillet, pressing it gently so it stays put during baking and flavors seep into the fish.
- Bake until flaky:
- Slide the dish into the oven and bake for 15 to 20 minutes until the fish is opaque throughout and flakes easily when you twist a fork in the thickest part.
- Rest and serve:
- Let the fish rest for a couple of minutes out of the oven, then serve with a scatter of fresh basil and lemon wedges on the side.
There is something about pulling a baking dish of glistening fish out of the oven, the kitchen smelling like a seaside taverna, that makes even a random Tuesday feel like a small celebration worth savoring.
What to Serve Alongside
Roasted asparagus or a simple arugula salad with lemon vinaigrette pairs beautifully without competing with the bold Mediterranean topping. A mound of fluffy quinoa or warm couscous soaks up the juices that pool around the fish, which is honestly one of the best parts of the plate.
Swapping the Fish
Mahi mahi is ideal but cod, halibut, or even tilapia work well if that is what your market has fresh. Adjust the baking time slightly for thinner fillets since they will cook through faster.
Wine and Drink Pairings
A cold glass of Sauvignon Blanc or Pinot Grigio is practically made for this dish, cutting through the richness and echoing the lemon in the topping. A splash of white wine poured directly into the baking dish before roasting adds an extra layer of flavor you will notice immediately.
- Chill your wine for at least 30 minutes before serving so it is properly refreshing.
- If you prefer not to drink alcohol, sparkling water with a squeeze of lemon complements the meal just as nicely.
- Pour any leftover wine into the baking dish for a bonus pan sauce.
This is the kind of recipe that reminds you how a handful of vibrant ingredients can turn an ordinary evening into something worth remembering. Share it with someone who shows up for you, or simply treat yourself to a dinner that feels like a gift.
Common Questions
- → What 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 if needed.
- → Can I prepare the topping ahead of time?
-
Yes, mix the sun-dried tomato basil topping up to a day in advance and store refrigerated in an airtight container.
- → 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, typically after 15–20 minutes at 400°F.
- → What wine pairs well with this dish?
-
A crisp Sauvignon Blanc or Pinot Grigio complements the bright Mediterranean flavors beautifully.
- → Is this dish suitable for special diets?
-
This preparation is naturally gluten-free and low-carb, making it suitable for various dietary preferences.
- → Can I add more heat to the dish?
-
Increase the crushed red pepper flakes or add diced Calabrian chiles to the sun-dried tomato mixture for extra spice.