Mediterranean Baked Fish

This Mediterranean Baked Fish features tender white fish fillets baked with garlic, olive oil, oregano, and juicy cherry tomatoes for an easy, foolproof weeknight dinner.

Why This Recipe Works:

• Gentle, ambient oven heat prevents the fragile protein matrix of the fish from tightening and squeezing out its moisture.
• The tomatoes burst and release acidic juices that emulsify with the olive oil, creating a rich, self-basting pan sauce.
• Oil-soluble flavor compounds in the garlic and dried oregano dissolve beautifully into the warm olive oil, coating every bite.

I still remember the humid July evening in my third-floor apartment when I tried to pan-sear a gorgeous piece of halibut, only to have the delicate skin stick violently to my cast-iron skillet.

I literally scraped fish-scraps off the iron with my fingernails.

My forearms actually ached from scrubbing that pan. I was terrified of seafood for a year.

Here is the scientific reality: delicate white fish has very little collagen and a fragile protein matrix, meaning high, direct heat is incredibly unforgiving. If your pan isn't perfectly seasoned, the fish bonds to the metal on a molecular level.

Bear with me here, because the solution is to change the thermal environment entirely by baking it. When you bake fish surrounded by juicy cherry tomatoes, kalamata olives, and a generous pool of extra virgin olive oil, you create a self-basting steam chamber. I tested this with cheap aluminum pans and heavy ceramic bakers; the thin aluminum failed every single test because it hot-spotted and scorched the garlic.

Trust me, this is the easiest way to get flaky fish without stovetop splatters.

If you love these bright, sun-drenched flavors, you might also enjoy my Lemon Garlic Cod which uses a similar foolproof baking technique.

Mediterranean Baked Fish

• Publisher Storied Skillet
• Cuisine Mediterranean
• Category Dinner, Seafood
• Prep Time 10 minutes
• Cook Time 20 minutes
• Servings 4
• Calories 280 calories
• Rating 4.8 5803
• Tags baked fish, mediterranean dinner, easy seafood, healthy fish recipe

Ingredients

• 4 white fish fillets (such as cod, halibut, or sea bass, about 6 ounces each)
• 1 tablespoon Diamond Crystal kosher salt (use 1.5 teaspoons if using Morton's)
• 1/2 teaspoon freshly cracked black pepper
• 1/4 cup extra virgin olive oil, divided
• 4 cloves garlic, thinly sliced
• 1 pint cherry tomatoes, halved
• 1/2 cup Kalamata olives, pitted and halved
• 1 tablespoon dried oregano
• 1 lemon, thinly sliced into rounds
• 1/4 cup fresh flat-leaf parsley, chopped

Directions

1. Preheat your oven to 400°F (200°C). Grab a heavy ceramic or stoneware baking dish—avoid thin metal pans here to prevent hot spots.
2. Pat the fish fillets completely dry with paper towels. This is crucial; excess moisture on the surface will cause the fish to boil rather than bake.
3. Season both sides of the fillets evenly with the Diamond Crystal kosher salt and black pepper.
4. In the bottom of your baking dish, toss the halved cherry tomatoes, sliced garlic, Kalamata olives, and dried oregano with 2 tablespoons of the extra virgin olive oil.
5. Nest the seasoned fish fillets directly into the tomato mixture, spooning some of the tomatoes and oil over the top of the fish.
6. Arrange the lemon slices over and around the fish fillets, then drizzle the remaining 2 tablespoons of olive oil over everything.
7. Bake for 15 to 20 minutes, depending on the thickness of your fillets, until the fish flakes easily with a fork and the tomatoes have burst.
8. Remove from the oven, garnish generously with chopped fresh parsley, and spoon the warm pan juices over the fish before serving.

Notes

• I highly recommend using Diamond Crystal kosher salt. If you only have Morton's kosher salt on hand, reduce the measurement by half to avoid an overly salty dish.
• Patting the fish dry with paper towels is essential because surface moisture creates steam, which prevents the olive oil from clinging to the fish and dilutes the emulsified pan sauce.
• Keep a close eye on the garlic slices in the baking dish; ensure they are nestled under the tomatoes or fish so they do not burn and turn bitter during the bake.
• After a day in the fridge, the olive oil in the leftover pan sauce will solidify into a cloudy gel. This is completely normal and will melt back into a glossy sauce once gently reheated.

Serving Suggestions

To complete this Mediterranean feast, I love pairing the fish with bright, textured sides that can soak up that incredible, garlic-infused tomato pan sauce.

• Serve alongside a crisp Easy Greek Salad to add a refreshing, crunchy contrast to the warm, tender fish.
• Spoon the fish and its juicy pan sauce over a bed of fluffy quinoa or couscous to catch every single drop of flavor.
• Pair with a side of Crispy Grilled Zucchini to keep the meal light, vibrant, and packed with summer vegetables.
• Offer plenty of crusty sourdough bread to swipe through the emulsified olive oil and tomato juices left on the plate.

Storage and Reheating

Let's be completely honest about leftover fish.

Seafood is always best enjoyed fresh out of the oven, but you can absolutely store leftovers in an airtight container in the fridge for up to two days. Just don't freeze it, as the freezing process breaks down the delicate protein matrix and turns the fish mushy.

When you are ready to reheat, avoid the microwave at all costs unless you want rubbery fish and a very unhappy kitchen. Instead, place the fish and all its congealed juices into a small baking dish.

Cover the dish tightly with aluminum foil to trap the moisture, then warm it in a 300°F (150°C) oven for about 10 to 12 minutes. This gentle, indirect heat liquefies the olive oil and warms the fish through without overcooking it. Tap the tongs against your hip while you wait, and enjoy a second round of perfect, flaky goodness.

Ingredient Substitutes

If you need to swap out a few ingredients based on what is currently in your pantry, here are my tried-and-tested substitutions:

1. The Fish: If you cannot find cod or halibut, any firm white fish like sea bass, snapper, or even Baked Lemon Butter Salmon will work beautifully, though salmon will alter the flavor profile slightly.
2. Kalamata Olives: If olives aren't your thing, swap them out for two tablespoons of drained capers to keep that essential briny, salty kick.
3. Cherry Tomatoes: Regular plum or Roma tomatoes cut into thick wedges will work in a pinch, though they won't release their sweet juices quite as rapidly as cherry tomatoes.
4. Dried Oregano: You can substitute dried thyme or a classic Italian seasoning blend if you want to shift the herbal notes slightly.

I hope this simple bake brings a little bit of warm, sun-drenched comfort to your kitchen table tonight. Let me know in the comments below if you made it, and don't forget to save a piece of crusty bread for dipping!