Mediterranean Baked White Fish with Tomatoes and Olives

Nothing whets the appetite quite like the aroma of garlic and cherry tomatoes roasting in the oven. I first discovered this recipe after a grueling shift, craving a meal that wouldn't leave me with a sink full of dirty pans.

Because white fish is so lean, it can be tricky to cook; it often goes from underdone to rubbery in an instant. This Mediterranean Baked White Fish solves the problem. Placing the fillets atop zucchini and olives keeps the meat succulent and tender.

You'll get a dinner reminiscent of a Greek coastal bistro, prepared in roughly the same time it takes to get delivery. It is a refreshing, vibrant meal that won't leave you feeling sluggish.

Quick Recipe Specs

This recipe is all about speed without sacrificing the quality of the protein. Since we use a high temperature, the vegetables roast quickly while the fish gently steams.

The total time is only 20 minutes. That includes a very short prep window where you're mostly just chopping and tossing. It's an ideal choice for anyone who wants a home cooked meal but has zero patience for long prep times.

Why This Method Works

Most fish recipes fail because the pan sucks the moisture straight out of the fillet. Here is why this approach is different:

• The Vegetable Bed: The zucchini and tomatoes create a physical barrier. This means the fish doesn't touch the hot metal, which stops the bottom from overcooking.
• over High heat Roasting: Cooking at 400°F (200°C) blisters the tomato skins quickly. This releases their juices to create a natural sauce.
• Acid Balance: Adding lemon juice and zest right before baking prevents the fish from tasting "fishy" and keeps the flesh tender.

The Ingredient Breakdown

Selecting the right fish is the only slightly challenging part. I recommend Cod for its thickness, but Halibut is an excellent choice if you prefer a firmer texture. Haddock is a bit more mild and works just as well.

What Each Ingredient Does

Shopping List

• 2 lbs white fish fillets (Cod, Halibut, or Haddock) Why this? These varieties keep their shape well when cooked.
• 2 cups cherry tomatoes, halved Why this? They burst easily to create a natural sauce.
• 1/2 cup Kalamata olives, pitted and halved Why this? Key for that salty, Mediterranean zest.
• 2 tbsp capers, drained Why this? Adds a bright, vinegary pop.
• 3 cloves garlic, minced Why this? Sets a savory aromatic foundation.
• 1 medium zucchini, thinly sliced into half moons Why this? Adds texture and cushions the fish.
• 3 tbsp extra virgin olive oil Why this? Distributes heat and adds fruity notes.
• 1 medium lemon, juiced and zested Why this? Lifts the overall flavor profile.
• 1 tsp dried oregano Why this? Provides a classic herbal scent.
• 1/2 tsp sea salt Why this? Accents all the other ingredients.
• 1/4 tsp black pepper Why this? Gives a subtle kick of warmth.

Tools You'll Need

This recipe uses basic equipment. All you really need is a standard 9x13 inch baking dish, preferably made of glass or ceramic for optimal heat distribution.

I suggest using a wide fish spatula to handle the delicate white fish, as a regular fork can easily break the fillets while plating. You'll also want a paper towel ready to pat the fish dry.

The Cooking Process

Sequencing is everything here. We create the vegetable foundation first so the fish has a stable base.

1. Heat your oven to 400°F (200°C).
2. In a large bowl, combine the halved cherry tomatoes, olives, capers, zucchini slices, and minced garlic with 1 tablespoon of olive oil and dried oregano. Note: Stir gently to prevent bruising the tomatoes.
3. Arrange this mixture in an even layer across the bottom of a 9x13 inch baking dish.
4. Use a paper towel to pat the white fish fillets dry. Note: This ensures the fish doesn't steam in excess liquid.
5. Coat the fillets with the remaining olive oil and lemon juice.
6. Season both sides with salt, pepper, and lemon zest.
7. Carefully place the seasoned fillets on top of the vegetable bed.
8. Bake for 12–15 minutes until the fish is opaque and flakes easily with a fork. The dish is ready once the garlic is fragrant and the tomatoes have blistered.

Fixing Common Issues

Fish can be temperamental. If it feels rubbery, you've likely gone a few minutes too long. Remember that the fish continues to cook for a couple of minutes after you take it out of the oven.

If the sauce seems too thin, it's usually because the zucchini released too much water. This happens more often with larger, older zucchinis.

Fish sticking to pan

This happens if the oil didn't cover the bottom or the veggie bed was too thin. Use your fish spatula to lift from the edges first.

Watery sauce

Usually caused by frozen fish that wasn't thawed and patted dry. The ice crystals melt into the sauce.

Rubbery texture

The result of overcooking. Check the fish at the 12 minute mark.

Swaps and Variations

You can easily turn this into a Low Carb Mediterranean Baked White Fish by keeping the ingredients exactly as they are. The naturally low sugar content of the vegetables makes it a great fit for those watching their carbs.

If you want a heartier version, try adding thin slices of potato to the base. Just be aware that potatoes take longer to cook, so you'll need to roast them for 10 minutes before adding the fish.

For a different vibe, swap the oregano for fresh thyme or rosemary. If you're in the mood for a handheld fish meal, my Tuna Melt recipe is a great alternative for a quick lunch.

Storage and Waste Tips

Keep leftovers in a sealed glass container and refrigerate for a maximum of 2 days. I don't suggest freezing this dish, as the zucchini turns mushy once it thaws.

Try to avoid the microwave when reheating. Instead, a low oven (300°F) for about 10 minutes ensures the fish doesn't become rubbery.

To minimize waste, save your lemon rinds; I store mine in a jar with white vinegar for a few weeks to create an all-purpose cleaner. Also, any fish scraps left over from trimming can be frozen in a bag to make fish stock later.

Great Serving Pairings

This Mediterranean Baked White Fish is a complete meal on its own, but a bit of starch helps soak up those tomato juices. I love serving it with a side of crusty sourdough bread or a scoop of quinoa.

If you want something a bit more indulgent on the side, these pair well with Spinach Stuffed Shells. The creamy cheese of the shells balances the acidity of the tomatoes. A simple arugula salad with a splash of balsamic also works well.

Debunking Fish Myths

Some people think you have to sear white fish in a pan to keep it juicy. That's actually a myth. Searing is for flavor and crust, but it can actually dry out lean fish if you aren't careful. Steaming it on a bed of vegetables is often a safer bet for moisture.

Another common belief is that all white fish tastes the same. It doesn't. Cod is flaky and mild, while Halibut is denser and meatier. Depending on the fish you pick, the texture of this recipe will shift slightly, but the flavors remain the same.

Trust me, once you try this one pan method, you'll stop stressing about the "perfect" sear. It's all about the ingredients and the timing. Just keep an eye on the clock, and you've got a dinner that looks like it took an hour but actually took twenty minutes.