Mediterranean baked cod. is my go to answer for those nights when I want dinner to feel kind of special, but my energy is closer to zero than “let’s do something fancy.” You know the vibe: you open the fridge, you see a couple random veggies, and you seriously consider cereal. This is the recipe that saves me from that fate. It’s bright, a little salty in the best way, and it makes your kitchen smell like you actually have your life together. Plus, it’s simple enough to pull off even when you’re tired and hungry. 
How to Make Baked Cod with Tomatoes and Olives
Let’s keep this easy and realistic. We’re basically building a quick tomato olive situation in a baking dish, tucking the fish in, and letting the oven do the work. If you’ve ever worried about fish being tricky, this is a nice starter recipe because the tomatoes and olive oil help keep everything moist and forgiving.
What you will need
- Cod fillets (fresh or thawed frozen, about 1 to 1.5 inches thick is ideal)
- Cherry or grape tomatoes (or chopped regular tomatoes)
- Kalamata olives (pitted, halved if large)
- Garlic (2 to 4 cloves, minced)
- Olive oil (be generous, it’s part of the sauce)
- Lemon (zest and juice if you can)
- Dried oregano or Italian seasoning
- Salt and black pepper
- Optional but great: capers, red pepper flakes, a small handful of chopped parsley
I usually use cod because it’s mild and cooks quickly. But the flavor really comes from what’s around it: the tomatoes get jammy, the olives add that briny punch, and the lemon lifts everything up.
Simple directions
1) Heat your oven to 400°F. While it warms up, grab a baking dish big enough for your fish to lie flat without stacking.
2) Toss your tomatoes, olives, garlic, olive oil, oregano, a pinch of salt, and a few cracks of pepper right in the dish. If you like heat, add a pinch of red pepper flakes. Stir it around so everything’s shiny and coated.
3) Nestle the cod into the mixture. I like to spoon some of the tomatoes and olives around the sides of the fish, not piled thick on top. That way the fish roasts instead of steaming.
4) Add lemon zest if you have it, then squeeze a little lemon juice over the top. Don’t drown it, just a nice bright splash.
5) Bake for about 12 to 16 minutes, depending on thickness. You’re looking for fish that turns opaque and flakes easily when you nudge it with a fork. If you have an instant read thermometer, 145°F in the thickest part is the safety target, but I’ll be honest, I usually go by look and feel at this point.
6) Finish with parsley if you’ve got it, and maybe a tiny drizzle of olive oil. Serve right away while the tomatoes are juicy and the whole thing feels saucy.
If you want to make it feel extra cozy, spoon the pan juices over everything at the table. That’s the kind of little move that makes people say “wow” even though it took almost no effort.
Tips for the Perfect Baked Mediterranean Cod
I’ve made this enough times to learn what matters and what doesn’t. You don’t need complicated steps, but a few small choices can make your Mediterranean baked cod go from just fine to “I’m making this again next week.”
Start with dry fish. If your cod is wet, it can water down the sauce. I pat it with paper towels, especially if it was thawed from frozen.
Don’t overbake. Cod can go from tender to dry pretty fast. If your fillets are thinner, start checking around 10 to 11 minutes. The fish should flake but still look a little juicy.
Use enough olive oil. This is not the time to be stingy. The oil mixes with tomato juices and lemon to make a quick pan sauce. If you’re watching portions, you can use less, but I’d rather use a moderate amount and enjoy dinner.
Salt smartly. Olives (and capers if you use them) bring salt. I add a small pinch to the tomatoes, then taste the sauce at the end and adjust. You can always add more, but you can’t take it out.
Let it rest for a minute. Pull the dish out of the oven and let it sit for 2 minutes. The juices settle and the fish finishes gently.
“I made this for my family and everyone cleaned their plates, even my kid who ‘doesn’t like fish.’ The tomatoes and olives basically sold it.”
That’s honestly why I love this style of fish dinner. It doesn’t taste fishy, it tastes like a great tomato olive bake that happens to have tender cod in it.
Make-Ahead, Storage & Reheating Tips
Fish is one of those foods people assume doesn’t keep well. And yes, it’s best fresh, but you can still make Mediterranean baked cod work for leftovers if you’re careful.
Make ahead: You can prep the tomato and olive mixture up to a day early. Keep it in the fridge in a container, then dump it in your baking dish when you’re ready. I wouldn’t bake the fish early if you can avoid it, because reheating can dry it out.
Storing leftovers: If you do have leftovers, move them into an airtight container and refrigerate. I try to eat it within 2 days.
Reheating: The gentler the better. Here’s what works for me:
1) Oven method: Put leftovers in a small baking dish, add a tiny splash of water or olive oil, cover loosely with foil, and warm at 300°F until just heated through.
2) Microwave method: Use medium power in short bursts. Stop as soon as it’s warm. Overheating turns cod tough fast.
Freezing: I’m not a huge fan of freezing cooked cod because the texture can get a little flaky and watery. If you want to plan ahead, freeze the raw cod and keep your tomato olive mix ready to go instead.
One more thing: leftover fish is amazing tossed into a salad the next day. I break it into chunks, add cucumbers and greens, and spoon the tomato olive juices over the top like a dressing. It’s low effort and actually exciting for lunch.
What to Serve with Mediterranean Baked Cod
This is where you can really make dinner feel complete without doing much extra. Since the fish bakes with a built in sauce, I usually pick something that soaks up juices or something fresh and crunchy for contrast.
- Warm crusty bread for dipping into the tomato olive pan juices
- Rice or orzo to catch the sauce and make it feel hearty
- Roasted potatoes if you want comfort food vibes
- Couscous with a squeeze of lemon
- A simple side salad with cucumbers, feta, and a light vinaigrette
- Steamed green beans or sautéed spinach for something quick and green
If I’m serving people, I’ll do bread plus a salad and call it a day. If it’s just me and I’m hungry, I go for rice or potatoes. Either way, the sauce is the star, so pick a side that lets you enjoy every drop.
Tips & Variations
Once you make this once, you’ll start tweaking it based on what you have. That’s the fun part. Mediterranean baked cod is flexible, and it’s hard to mess up as long as you keep an eye on bake time.
Swap the fish: Not into cod or can’t find it? Try haddock, pollock, halibut, or even salmon. Just adjust the bake time depending on thickness.
Add more veggies: Thin sliced red onion, bell pepper strips, or zucchini all work. If you add a lot, give the veggies a 10 minute head start in the oven before adding the fish so they soften.
Make it extra lemony: Add lemon zest and serve with extra wedges on the side. Lemon plus olives is one of those combos that always tastes “restaurant” without trying.
Make it creamy without cream: Sprinkle some feta over the top during the last few minutes of baking. It softens a bit and tastes tangy and rich.
Turn it into a pasta dinner: Toss cooked pasta with the tomato olive mixture and pan juices, then flake the cod on top. It feels like a full meal with almost no extra effort.
My favorite variation is adding capers and a little extra garlic. It makes the whole dish feel punchier, especially if you’re serving it with something mild like rice.
Common Questions
How do I know when cod is done?
It should turn opaque and flake easily with a fork. If you use a thermometer, aim for 145°F in the thickest part.
Can I use frozen cod?
Yes. Thaw it in the fridge overnight if you can, then pat it dry really well before baking so the sauce doesn’t get watery.
Do I have to use Kalamata olives?
No, but they give that classic salty flavor. Any briny olive works. If your olives are super salty, go lighter on added salt.
My tomatoes didn’t get saucy. What happened?
Some tomatoes are just less juicy, especially out of season. Add a small splash of canned diced tomatoes or even 2 to 3 tablespoons of water or broth to help it along.
Can I make this dairy free and gluten free?
It’s naturally dairy free as written. It’s also gluten free, just serve it with rice, potatoes, or gluten free bread if you want something to soak up the sauce.
Dinner solved for tonight
If you’ve been wanting a fish dinner that feels fresh and comforting at the same time, Mediterranean baked cod is the move. You get tender fish, a saucy tomato olive topping, and a meal that looks like you tried harder than you did. If you want to compare approaches, I’ve also gotten great ideas from Mediterranean Baked Cod Recipe – Savory Nothings and Mediterranean Baked Cod with Tomatoes – Foolproof Living. Now grab that baking dish, pour yourself something cold, and let the oven handle dinner while you take a breather.