Baked cod with tomatoes and olives goes wrong most often for the same reason any baked fish goes wrong: the sauce and the fish go into the oven at the same time, so by the time the sauce has actually reduced into something worth eating, the cod has been sitting in a hot oven far longer than a delicate fillet should. Build and reduce the tomato and olive sauce fully on the stovetop first, and the fish only needs a few gentle minutes in the oven at the very end, just long enough to cook through without drying out.
It is a one pan, mostly hands-off dinner that tastes like it took far more effort than it did, and it travels well as leftovers the next day, which few baked fish dishes can claim.
A Short History
This style of dish, white fish baked in a tomato, olive, and herb sauce, has strong roots in Livorno, on the Tuscan coast, where "pesce alla Livornese" has been a signature preparation for generations, built by a fishing city that had constant access to fresh catch and a Mediterranean pantry of tomatoes, olives, and capers to cook it in. Very similar preparations show up under different names throughout Greece, where baked fish with tomato is called plaki, and Spain, where bacalao is often finished in a similar tomato and olive sauce.
What unites all of these regional versions is the same underlying logic: a simple, sturdy sauce that can be made well ahead, into which a delicate fish only needs to be nestled briefly at the very end.
The Four Components
- Fish. Cod, thick center-cut fillets that hold together through a gentle bake.
- Sauce base. Tomatoes, white wine, and garlic, reduced until thick.
- Olives and aromatics. Kalamata olives and capers, for salt and brine.
- Finish. Fresh oregano or basil and a final drizzle of olive oil.
Choosing the Cod
Buy thick, center-cut fillets, at least an inch thick, rather than the thin tail pieces; even thickness means the fish cooks through evenly in the sauce instead of the thin end drying out while the thick end is still raw. Fresh cod should smell clean and slightly of the sea, never sharp or ammonia-like, with flesh that's firm and slightly translucent.
Frozen cod, properly thawed overnight in the fridge, works perfectly well here and is often a better bet for quality than fish labeled fresh that's actually several days old; pat it very dry before it goes into the sauce, since thawed fish holds extra surface moisture that can dilute the sauce if it isn't blotted off first.
The Technique That Makes It: The Sauce First, Fish Last
Building the tomato and olive sauce completely, reducing it on the stovetop until thick and concentrated before the fish ever enters the picture, means the fish's time in the heat can be kept to the bare minimum it actually needs. A fully reduced sauce also clings to the fish rather than pooling thin around it, which matters both for how the dish looks and for how well the flavor actually reaches each bite.
Once the sauce is ready, nestle the fish into it, spoon a little sauce over the top, and bake at a moderate temperature. The fish essentially poaches gently in the finished sauce rather than fighting the oven's dry heat directly, which is what keeps it from drying out.
Baked Cod with Tomatoes and Olives
Serves 4. Prep 15 minutes, cook 25 minutes, total about 40 minutes.
Ingredients
Fish
- 4 cod fillets (about 6 ounces each), at least 1 inch thick
- Salt and black pepper
Sauce Base
- 3 tablespoons olive oil
- 1 shallot, minced
- 4 garlic cloves, minced
- 1/3 cup dry white wine
- 1 (28 ounce) can crushed tomatoes
Olives and Aromatics
- 1/2 cup pitted kalamata olives, halved
- 2 tablespoons capers, drained
- 1/2 teaspoon red pepper flakes
Finish
- 2 tablespoons fresh oregano or basil, chopped
- 2 tablespoons extra virgin olive oil
Method
Build the sauce
- Heat the olive oil in a large oven-safe skillet over medium heat. Cook the shallot until soft, about 4 minutes. Add the garlic and cook 1 minute.
- Add the white wine and simmer 2 minutes. Add the crushed tomatoes, olives, capers, and red pepper flakes. Simmer 15 minutes, until thick and reduced.
Nestle and bake the fish
- Preheat the oven to 400°F. Season the cod with salt and pepper, then nestle the fillets into the sauce, spooning a little sauce over the top of each. Bake 10 to 12 minutes, until the fish is opaque and separates easily with a fork.
Finish and plate
- Scatter the fresh oregano or basil over the top and finish with a drizzle of the extra virgin olive oil before serving.
Doneness
The FDA's Safe Minimum Internal Temperatures chart lists fin fish as done at "145°F or flesh is opaque and separates easily with fork" (fda.gov, fetched and read directly). The cod is ready when it looks opaque all the way through and flakes cleanly when pressed gently with a fork, with no translucent center remaining.
Nutrition (per serving, estimated)
| Nutrient | Amount |
|---|---|
| Calories | 395 |
| Fat | 21 g |
| Saturated fat | 3 g |
| Cholesterol | 75 mg |
| Sodium | 690 mg |
| Carbohydrates | 19 g |
| Fiber | 5 g |
| Sugar | 10 g |
| Protein | 34 g |
Estimated values, calculated from the ingredients above, not lab-verified.
Get Ahead: A Timing Plan
- Up to 2 days ahead: make the sauce completely and refrigerate.
- Day of: bring the sauce back to a simmer on the stovetop, then transfer to the oven step with the fish.
- Right before serving: add the fresh herb finish and olive oil, never earlier, so they stay bright.
Wine Pairing
- Vermentino has the coastal, citrus-tinged acidity to match the tomato and stand up to the briny olives.
- A light Chianti is an unusual but genuine choice with tomato-based fish dishes, its acidity working the same way it does with tomato-sauced pasta.
- A dry rosé offers a lighter, easier option that still has enough body for the olives and capers.
Building the Meal Around It
Serve with crusty bread to catch the sauce, and keep the sides simple: a Mediterranean orzo salad or steamed greens work well alongside. Start the meal with hummus with roasted red pepper. More seafood in the entree collection.
Cooking for a Crowd
This scales well in a large, wide baking dish, just make sure the fillets sit in a single layer so they cook evenly and don't need extra time to compensate for crowding. Make the sauce well ahead in bulk, then only add the fish and finish baking closer to serving time.
Troubleshooting
- Dry, overcooked fish. It baked too long, or the sauce wasn't fully reduced before the fish went in, forcing a longer bake time. Reduce the sauce fully first and check the fish a few minutes early.
- Thin, watery sauce. It didn't simmer long enough before the fish was added. Give it the full 15 minutes on the stovetop.
- Bland dish. Under-salted, or the olives and capers were rinsed too aggressively, washing away their brine. A light rinse is enough, don't soak them.
- Fish falling apart when serving. It was moved too soon after baking, before it had a moment to firm up. Let it rest in the pan for a minute or two before transferring to plates.
Variations
- Swap in halibut or snapper. Both take well to the same sauce and bake method.
- Add fennel. Thin sliced fennel cooked into the sauce base adds an anise note that pairs naturally with the olives.
- Make it spicier. Increase the red pepper flakes for real heat alongside the brine.
Frequently Asked Questions
Can I use frozen cod?
Yes. Thaw it fully in the fridge overnight and pat it very dry before adding it to the sauce, since thawed fish holds extra surface moisture.
Why is my baked fish dry?
Usually it baked too long, often because the sauce wasn't reduced enough first, forcing extra oven time to thicken it while the fish sat there overcooking. Reduce the sauce fully on the stovetop before the fish ever goes in.
Can I make the sauce ahead of time?
Yes, up to two days ahead. Reheat it to a simmer on the stovetop, then continue with the fish and finish baking as directed.
What's the safest way to check if the cod is done?
Press gently with a fork; it should flake cleanly and look opaque all the way through, with no translucent center. The FDA's guidance lists fin fish as done at 145°F or when it reaches that visual and textural point.
Can I use a different white fish?
Yes, halibut, snapper, or haddock all work well with the same sauce and cook time, adjusting slightly for thickness.
Do I need to rinse the olives and capers?
A light rinse removes excess brine without stripping all the flavor. Don't soak them, or the dish loses some of the salty backbone that makes it work.
More Mediterranean Recipes
From this same collection: Grilled Halloumi and Vegetable Salad, Grilled Branzino with Lemon and Herbs, Chickpea and Spinach Stew, Shakshuka, Hummus with Roasted Red Pepper, Grilled Lamb Kofta with Tzatziki, Mediterranean Orzo Salad, Ratatouille, and Mediterranean Lentil and Vegetable Soup. Also worth a look: the full entree collection.
Who Is Writing This
I'm Chef Alan. I have spent 35 years in professional kitchens, I have formal culinary education in New Hampshire, and I have been honored as a 6-Time 4-Diamond Chef. More about me here.
If a recipe is missing something you needed, or a step didn't make sense, tell me. Get in touch and I'll fix it.
Cook Bolder, Serve Wiser, Eat Better.