Baked Fish With Tomatoes and Olives Recipe: Mediterranean Bite of Crispy Crust and Briny Freshness

This baked fish with tomatoes and olives recipe delivers the perfect balance of Mediterranean flavors—crispy golden crust, briny olives, and juicy tomatoes all baked together in a single dish. 💛 I first discovered this technique while visiting a seaside village in Greece, where fishermen would toss their day's catch with whatever fresh produce was available.

The result? A simple yet deeply satisfying meal that requires minimal effort but maximum flavor.

The beauty of this recipe lies in its simplicity: just a few fresh ingredients and 30 minutes in the oven transform basic components into something restaurant-worthy. The tomatoes soften into sweet, caramelized slices while the olives add bursts of briny contrast.

Meanwhile, the fish develops a crispy exterior that contrasts beautifully with its tender interior. This dish is perfect for pescatarians or anyone craving a lighter, yet satisfying main course.

What you'll achieve is a plate that looks as impressive as it tastes—bright red tomatoes, glossy black olives, and perfectly baked fish with a golden crust. The aromas alone will have everyone gathering around the table, and the flavors are so well-balanced that even picky eaters will ask for seconds.

This recipe is foolproof, flexible, and designed to impress without the fuss.

Serve it with a simple green salad or crusty bread to soak up the juices, and you've got a complete Mediterranean-inspired meal that feels both elegant and effortless. Let's get started on creating this flavorful dish that brings a taste of the Mediterranean to your kitchen.

Ingredients for baked fish with tomatoes and olives

Fresh Mediterranean ingredients meet simple technique for a restaurant-quality dish.

The fish selection is critical—cod or halibut deliver that perfect balance of tenderness and structure. Local seafood markets often carry these fillets pre-cut for convenience, but if buying whole, ask for the center-cut sections. For olives, Kalamata
from Greece are non-negotiable—their briny depth elevates the dish. The tomatoes should be vine-ripened with vibrant color, not mealy store-bought varieties. If you can't find fresh oregano, dried oregano from a bulk bin works in a pinch, though fresh provides that authentic Mediterranean aroma. The olive oil should be lightly fruity—avoid the bitter varieties that dominate grocery store shelves.

No Kalamata olives? Green olives work in a pinch, but they lack the same depth of flavor. Substituting dried oregano for fresh? Use one-third the amount—dried herbs pack more concentrated flavor. The butter and panko combination creates that signature crispy crust. For a lower-fat option, replace half the butter with olive oil—just omit the breadcrumbs. The red wine vinegar adds brightness; if unavailable, lemon juice at double the amount works well. The garlic should be freshly minced—pre-minced garlic loses its aromatic punch quickly. For extra authenticity, add a pinch of red pepper flakes if you enjoy heat.

This dish reheats beautifully—450°F oven for 5-7 minutes restores the crispy texture. Store leftovers in an airtight container for up to 3 days in the refrigerator. The tomatoes and olives keep well, so you can prep the fish and vegetables separately. For meal prep, portion the breadcrumb mixture in advance—it loses its crispiness if stored too long. The dish freezes poorly due to the breadcrumb coating, so plan to enjoy it fresh. Serve with crusty sourdough to soak up those Mediterranean juices.

Step-by-step instructions for Mediterranean baked fish

Here's how to achieve that perfect balance of crispy crust and briny Mediterranean flavors.

Preheat your oven to 400°F and position a rack in the middle position. In a large bowl, combine the 1.5 lbs halved cherry tomatoes and 1 cup pitted Kalamata olives. Add the 1 tbsp red wine vinegar and 1 tbsp lemon zest, tossing gently to coat. Let this mixture sit for 10 minutes while you prepare the fish—this allows the tomatoes to soften slightly and the flavors to meld.

Here's the thing—don't skip this resting time. The acid in the vinegar and lemon will break down the tomato skins just enough to create a silky sauce when baked, rather than a watery mess. You'll see the tomatoes begin to glisten slightly as they release their juices.

In a shallow dish, mix together the 0.5 cup panko breadcrumbs, 1.5 tsp diamond crystal kosher salt, 0.5 tsp freshly ground black pepper, 1 tsp dried oregano, and 0.25 cup chopped fresh oregano. This is your secret weapon for that coveted crispy crust. The panko's light texture will create air pockets that toast beautifully in the oven.

In a separate small bowl, combine the 0.25 cup extra-virgin olive oil and 2 tbsp cold cubed unsalted butter. The butter adds richness that olive oil alone can't provide—this is what gives the crust its golden hue and subtle depth of flavor. Melt this mixture just until the butter softens (about 10 seconds in the microwave), then stir until smooth.

Pat each of the 4 white fish fillets completely dry with paper towels—this is non-negotiable for crispy skin. Brush both sides generously with the olive oil-butter mixture, then press each fillet into the breadcrumb mixture, coating both sides completely. I press down firmly to ensure maximum contact—this prevents any soft spots from forming during baking.

Transfer the coated fillets to a parchment-lined baking sheet, placing them in a single layer. Spoon the tomato-olive mixture evenly around the fillets, creating a nest that will help steam them gently during baking. Don't overcrowd—you want space for the fish to brown properly.

Bake for 12-15 minutes until the fish is opaque in the center and the crust is deep golden brown with visible crispiness. The edges should pull away slightly from the baking sheet when gently lifted. Here's where timing matters most—overbaking by even 1 minute will turn that perfect crust rubbery.

During the last 2 minutes of baking, sprinkle the 4 cloves minced garlic evenly over the tomatoes. This final touch infuses the entire dish with aromatic garlic flavor without overpowering the delicate fish. The tomatoes should be tender but still holding their shape, releasing their juices to create a luscious sauce.

Let the fish rest for 3-5 minutes before serving—this ensures the juices redistribute throughout the fillets. I know it's tempting to dig in immediately, but this brief wait makes all the difference in texture. Transfer the fish to serving plates, spooning the tomato-olive mixture generously over the top.

The result should be flaky, moist fish with a crispy crust that shatters slightly when you cut into it, surrounded by a vibrant, briny tomato sauce studded with olives. Serve immediately with crusty bread to soak up every last drop of that Mediterranean-inspired sauce.

Best sauces and condiments for this baked fish with tomatoes and olives

Garlic-Infused Olive Oil

Elevate your dish with a quick infusion of garlic and olive oil—simmer 4 cloves minced garlic in ¼ cup extra-virgin olive oil over low heat for 3 minutes until fragrant but not browned. Strain and drizzle generously over the finished dish.

This adds a silky, aromatic depth that complements the tomatoes and olives beautifully. I keep a small batch in my fridge for quick flavor boosts—it's my go-to for Mediterranean dishes. 💛

Lemon-Caper Sauce

For a tangy twist, blend ½ cup pitted capers, zest of 1 lemon, 2 tbsp fresh parsley, and 3 tbsp olive oil until smooth. Spoon this vibrant green sauce over the baked fish and tomatoes before serving.

The capers add a briny punch that pairs perfectly with the olives, while the lemon brightens everything up. This sauce takes just 2 minutes to prepare and transforms the dish into something restaurant-worthy.

Herb-Butter Sauce

Melt 2 tbsp unsalted butter with 1 tbsp chopped fresh dill, 1 tbsp chopped fresh parsley, and a pinch of kosher salt until combined. Drizzle this fragrant herb butter over the finished fish and tomatoes right before serving.

The butter melts into a silky sauce that clings to the fish, adding richness without overpowering the Mediterranean flavors. I often make this sauce ahead and store it in the fridge for up to 3 days—it's perfect for last-minute elevation.

Spicy Tomato Jam

For a sweet-spicy contrast, simmer 1 cup halved cherry tomatoes, 1 tbsp honey, ½ tsp red pepper flakes, and 1 tsp balsamic vinegar in a small saucepan over medium heat for 8-10 minutes until thickened. Spoon this jam over the fish and tomatoes before baking.

The sweetness balances the briny olives, while the heat adds a subtle kick. This sauce works especially well if you're serving the dish with crusty bread for dipping. 🌶️

White Wine Reduction

Deglaze a small pan with ¼ cup dry white wine after browning 2 minced garlic cloves, then reduce by half over medium heat until syrupy. Finish with 1 tsp fresh lemon juice and a drizzle of olive oil.

This elegant sauce adds a sophisticated touch to the dish, enhancing the Mediterranean flavors without overpowering them. It's a great option if you're serving the fish for a special occasion or dinner guests.

The wine reduction takes just 5 minutes to prepare and adds a layer of complexity that amateur cooks often overlook.

Fresh Basil Pesto

Blend 1 cup fresh basil leaves, ¼ cup walnuts, 2 cloves roasted garlic, ¼ cup grated Parmesan, and ½ cup olive oil until smooth. Swirl this vibrant green pesto over the finished dish for a fresh, herby finish.

The nuts add a nice crunch, while the basil brightens up the flavors. I often make this pesto ahead and store it in the freezer for up to 1 month. It's a versatile sauce that works well with many Mediterranean dishes, not just this one.

Frequently asked questions