Mediterranean Baked Cod Tomatoes

My neighbor Maria handed me a plate of baked cod one summer evening, and I watched the steam rise off those perfectly flaked fillets nestled in jewel-toned tomatoes and olives. She wouldn't share the recipe at first, just smiled and said it was too easy to keep secret. Now I understand what she meant, because this dish tastes like you spent hours in the kitchen when really, you've barely lifted a finger. The Mediterranean sun seems to live in every bite.

I made this for my sister the first time she visited after moving away, and she actually put her fork down mid-bite just to tell me how good it was. That moment, watching her face light up over something I'd assembled from my pantry, taught me that the best meals aren't about complicated techniques, they're about care. She's asked me to make it every time she comes home now.

Ingredients

• Cod fillets: Choose thick, even pieces so they cook uniformly; thinner ones dry out faster than you'd expect.
• Olive oil: Use good quality, the kind that tastes peppery on your tongue, because it's doing real work here.
• Cherry tomatoes: Halving them allows them to collapse into a sauce rather than stay stubbornly whole.
• Red onion: The raw sharpness mellows beautifully in the oven while adding color and crunch.
• Garlic: Mince it fine so it distributes evenly and doesn't overshadow the delicate fish.
• Kalamata olives: Their briny depth is non-negotiable, and halving them prevents any one bite from being too intense.
• Capers: These little bursts of tang cut through the richness and make every forkful taste alive.
• Lemon zest and juice: Fresh lemon is the difference between good and unforgettable here.
• Fresh parsley and basil: Add these before baking and again after so you get both cooked warmth and bright freshness.
• Dried oregano: A teaspoon seems small until you realize how it ties everything to the Mediterranean.

Instructions

Get your oven ready:

Preheat to 200°C (400°F) so the heat is steady when your fish hits the dish. This gives you that gentle, even cook that keeps the flesh moist.

Prepare your cod:

Pat those fillets completely dry with paper towels, then season generously on both sides with salt and pepper. Dry fish browns better and absorbs seasoning more evenly.

Set up your baking dish:

Rub a light coating of olive oil across the bottom and sides, then lay your cod in a single layer without overlapping. The oil prevents sticking and creates a tiny bit of golden crust on the bottom.

Build your topping:

In a bowl, toss together the tomatoes, onion, garlic, olives, capers, lemon zest, juice, parsley, basil, oregano, and one tablespoon of olive oil. Don't be shy with tossing, you want everything mingling together like they're already friends.

Assemble everything:

Spoon this mixture generously over and around each fillet, not pressing it down but letting it settle naturally. The bits around the fish will flavor the oil, and the bits on top will create a little crown of flavor.

Into the oven:

Bake for 20 to 25 minutes, checking around the 20-minute mark by gently pressing the thickest part with a fork. When it flakes easily and looks opaque, you're done, you've nailed it.

Final touch:

Scatter fresh basil over top and serve with lemon wedges so everyone can brighten their portion to their taste. That final sprinkle of green herbiness completes the whole experience.

Save to Pinterest

There was an afternoon when my young niece, who usually picked at everything, sat at my kitchen counter watching this bake through the oven window. She was mesmerized by the tomatoes bursting and the steam fogging up the glass, and when it came out she ate two whole fillets without complaint. Food like this reminds us that sometimes the simplest things made with attention become the moments people remember.

Choosing Your Fish

Cod is forgiving and lean, which is why I reach for it first, but halibut brings a slightly meatier texture and haddock offers a sweeter note. I've even used sea bass when a fish market had it fresh, and the principle stays the same: you want something firm enough not to shred apart during cooking but delicate enough to pair with the bright Mediterranean flavors. Ask your fishmonger what looks best that day, they'll steer you right.

Making It Your Own

This recipe is a template, not a rulebook. I've added diced fennel for anise notes, swapped Kalamata for green olives when someone requested less briny intensity, and once threw in a handful of sun-dried tomatoes because I was in a mood. The structure stays constant but the details should reflect what's in your pantry and what your palate is craving that evening. That flexibility is honestly its greatest strength.

Serving and Storage

Crusty bread is the right call here to soak up every drop of that olive oil and tomato liquid, though rice works if you're looking for something lighter. Leftovers keep beautifully for two days in the fridge, and I've been known to eat them cold straight from the container the next day as a quick lunch. It's one of those rare dishes that tastes almost better the second time around when all the flavors have gotten to know each other.

• Serve immediately while the fish is warm and the herbs are still vibrant.
• Store any leftovers in an airtight container and reheat gently in a 180°C oven for about 10 minutes.
• Pair with a crisp white wine like Vermentino or Pinot Grigio to echo the Mediterranean spirit.

Save to Pinterest

This is the kind of meal that feels like a gift to yourself and everyone lucky enough to sit at your table. It asks so little and gives so much back.

Recipe Q&A

→ What type of fish works best for this dish?

Firm, white fish fillets such as cod, haddock, or halibut are ideal for baking and hold flavors well.

→ Can I prepare the dish ahead of time?

Yes, you can assemble the tomato and olive mixture in advance and refrigerate until ready to bake.

→ How is the dish seasoned?

A blend of fresh herbs like parsley and basil, lemon zest and juice, capers, and a pinch of salt and pepper enhances the flavors naturally.

→ What side dishes complement this meal?

Crusty bread, steamed rice, or a simple green salad pair well to balance the vibrant fish and vegetables.

→ Can I add heat to this preparation?

Yes, adding red pepper flakes before baking introduces a subtle spicy kick without overpowering the dish.