Seared golden on the outside, steaming and flaky within — this is the kind of fish dinner that makes a Tuesday feel like a trip to the coast. It comes together fast, costs almost nothing, and tastes like you actually tried.
What I love most about this dish is that it asks very little of you. One pan, about thirty minutes, and a handful of ingredients you probably already have.
I started making it on Sundays as part of my meal prep routine, and it quietly became one of those recipes I come back to again and again — not because it’s impressive, but because it’s reliably, genuinely good. Healthy without tasting like it’s trying to be, and filling enough that you don’t need much else alongside it
Ingredients
- White fish fillets — Basa is my go-to here: it’s cheap, mild, and holds its shape beautifully through both the sear and the bake. Cod, halibut, haddock, or snapper all work just as well. Whatever you pick, make sure it’s a firm fillet — more on that below.
- Cherry tomatoes — They burst as they roast, releasing sweet, slightly acidic juice that becomes the sauce. This is the real flavour engine of the dish.
- Olives — Kalamata for richness and depth, black olives if you want something more restrained. They bring brininess that balances the tomatoes without tipping into saltiness.
- Butter — A few small pats go on top of the fish just before it hits the oven. As it melts, it bastes the fillets and keeps them from drying out. A small thing that makes a noticeable difference.
- Fresh herbs — Parsley, thyme, or oregano all work. Don’t skip them; they’re what makes the whole dish smell Mediterranean rather than just fishy.
- Dry seasoning blend — Whatever your mix is (I use garlic powder, paprika, salt, and black pepper), season assertively. Fish is mild; it needs help.
Substitutions and Variations
The most impactful variation is swapping the olive-tomato base for a preserved lemon and fennel one. Thinly slice half a fennel bulb, sauté it alongside a few strips of preserved lemon rind, and you have something altogether more elegant.
You can also take this in a North African direction by stirring a tablespoon of harissa into the tomatoes. It deepens the colour and brings slow-building heat that works beautifully with flaky white fish.
For a lighter, broth-style finish, splash a couple of tablespoons of white wine into the pan after sautéing the tomatoes. It lifts the acidity and turns the sauce glossy rather than thick.
How to Make It
Get the oven hot. Preheat to 400°F (200°C). You want the oven fully up to temperature before the fish goes in, so do this first while you prep everything else.
Season the fish all over. Mix your dry spices in a small bowl and sprinkle generously over both sides of each fillet. Don’t be shy.
Pat dry, then sear. Use paper towels to press as much surface moisture out of the fillets as you can — wet fish steams instead of searing. Heat oil in an oven-safe skillet over high heat, then sear the fillets for about 2 minutes per side until you have a proper golden crust. Remove and set aside.
Build the base. In the same skillet, sauté the tomatoes and olives over medium heat for 3–4 minutes until the tomatoes start to soften and release their juices. Season lightly.
Bring it together. Nestle the seared fillets back into the pan on top of the tomatoes. Dot each fillet with small pieces of butter.
Bake until just done. Slide the pan into the oven and bake for 10–12 minutes, or until the fish flakes easily with a fork and reads 145°F (63°C) at the thickest point. If your skillet isn’t oven-safe, transfer everything to a greased or parchment-lined baking sheet before it goes in.
The Sear: Why It’s Worth the Extra Pan
People ask if they can skip the searing step. Technically, yes. Practically, please don’t.
The sear creates Maillard browning on the surface — that golden crust is where a lot of the flavour lives. It also slows moisture loss during baking, which means a seared fillet comes out of the oven noticeably juicier than one that went in raw.
The non-negotiable for a good sear is a dry surface. Even a light film of moisture on the fish causes the oil to spit and the fillet to steam instead of brown. Take 30 extra seconds with the paper towels — it’s worth it every single time. A cast-iron or non-stick skillet is ideal here; both distribute heat evenly and won’t have the fish sticking mid-sear.
What Separates Good from Great
The two most common mistakes with this dish are using the wrong fish and underdrying the fillets before the sear. Both are easy to fix once you know to look for them.
Use a firm, thick-cut fillet. Thin, delicate fish falls apart when you move it, and the texture turns mushy after baking. If your fillet is on the thinner side, reduce oven time to 7–8 minutes and check early.
Don’t overcook. Fish goes from perfect to dry very fast, and there’s no coming back from it. At 145°F the flesh will be just opaque and pull apart in clean, moist flakes. If you don’t have a thermometer, watch for the moment it stops looking translucent at the thickest part — pull it immediately.
Season in layers. A well-seasoned spice rub on the fish plus a lightly salted tomato base makes the whole dish taste cohesive rather than flat.
What to Serve With It
- Saffron rice — the tomato juices soak into it beautifully
- Baked potato wedges or garlic herb roasted potatoes
- Warm flatbread for mopping up the sauce
- A simple green salad with lemon dressing
Mediterranean Baked Fish with Tomatoes & Olives
Seared golden on the outside, steaming and flaky within — this is the kind of fish dinner that makes a Tuesday feel like a trip to the coast.Ingredients
Method
- Preheat oven to 400°F (200°C).
- Pat the fillets thoroughly dry with paper towels.
- Combine garlic powder, paprika, salt, and pepper. Season both sides of each fillet.
- Heat oil in an oven-safe skillet over high heat. Sear fillets for 2 minutes per side until golden. Remove and set aside.
- In the same skillet, warm olive oil over medium heat. Add garlic and cook 30 seconds, then add tomatoes and olives. Sauté for 3–4 minutes until the tomatoes soften. Season lightly.
- Nestle the seared fillets on top of the tomato mixture. Dot with small pieces of butter.
- Bake for 10–12 minutes, or until the fish flakes easily and the internal temperature reaches 145°F (63°C).
- Finish with fresh herbs and serve directly from the pan.
Notes
If your skillet isn't oven-safe, transfer to a greased or parchment-lined baking sheet before baking.
For a spicy version, add ½ tsp chilli flakes to the tomatoes while sautéing.
Capers can replace olives for a lighter, brinier flavour.
Leftovers keep for 2–3 days refrigerated. Reheat gently in a low oven or covered pan — avoid the microwave.
Thin fillets may only need 7–8 minutes in the oven. Check early.
