Mediterranean Baked Cod Tomatoes

Featured in: One-Pan & Sheet-Pan Meals

This dish features tender cod fillets baked alongside juicy cherry tomatoes, Kalamata olives, and a medley of fresh herbs like parsley and basil. The cod absorbs bright lemon zest and juice, with a touch of olive oil enhancing the Mediterranean flavors. Easy to prepare in under 45 minutes, it offers a healthy, gluten-free, and low-carb dinner option that pairs well with crusty bread or a light salad.

The method involves seasoning cod fillets, layering them in a baking dish, and topping with a vibrant vegetable and olive mixture before baking until flaky and opaque. This approach highlights the freshness of ingredients and the balance of briny, herbaceous, and citrus notes typical of Mediterranean cuisine.

Updated on Fri, 13 Feb 2026 12:34:00 GMT
Mediterranean baked cod with tomatoes, olives, and herbs, served in a rustic baking dish.  Save Pin
Mediterranean baked cod with tomatoes, olives, and herbs, served in a rustic baking dish. | vectoroven.com

My neighbor Marco stopped by one evening with a bag of just-picked tomatoes from his garden, insisting I do something worthy of them. I'd been craving something light but satisfying, so I pulled out cod from the freezer and started layering flavors the way I'd learned during a summer in Greece years ago. Thirty minutes later, the kitchen smelled like sunshine and salt, and I finally understood what he meant about those tomatoes.

I made this for my sister's dinner party on a Tuesday night when I was too tired to overthink anything. Everyone asked for the recipe before dessert even landed on the table, and suddenly I wasn't the stressed host anymore, I was just the person who made the fish everyone wanted to talk about.

Ingredients

  • Cod fillets (4, about 150 g each): Choose fillets that are roughly the same thickness so they cook evenly, and pat them completely dry before seasoning to help them brown gently in the oven.
  • Olive oil: Use good oil here since it's not just for cooking but for flavor, and save a little extra for drizzling at the end.
  • Salt and freshly ground black pepper: Season the fish generously before it hits the baking dish, then taste the tomato mixture before serving.
  • Cherry tomatoes (2 cups, halved): They burst into jammy sweetness as they bake, creating a natural sauce that you'll want to soak up with bread.
  • Red onion (1 small, thinly sliced): The thin slices mellow and sweeten in the oven, adding subtle color and texture beneath the fish.
  • Garlic cloves (3, minced): Mince them finely so they distribute evenly and soften into the sauce without overpowering anything.
  • Kalamata olives (1/2 cup, halved): They're briny and meaty, so a little goes a long way, and pitting them yourself means you taste the quality difference.
  • Capers (2 tablespoons, drained): These tiny pickled buds add a sharp, tangy note that brightens the whole dish, so don't skip them.
  • Lemon zest and juice: The zest adds fragrant oil to every bite, while the juice balances the richness and wakes up all the flavors at the end.
  • Fresh parsley and basil (2 tablespoons each): Add the parsley to the baking mixture and use the fresh basil as a last-minute garnish so it stays bright and alive.
  • Dried oregano (1 teaspoon): It's earthy and warm, tying all the Mediterranean elements together without needing to be fresh.
  • Lemon wedges: Serve them on the side so people can squeeze exactly as much brightness as they want.

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Heat your oven and prep the stage:
Set the oven to 200°C (400°F) and let it fully preheat while you work. A fully heated oven ensures the cod cooks evenly and gently from the moment it goes in.
Dry and season the fish:
Pat each cod fillet with paper towels until it's completely dry, then season both sides generously with salt and pepper. This helps the fish stay tender inside while developing a delicate, barely-golden exterior.
Prepare your baking vessel:
Lightly oil a large baking dish and arrange the cod fillets in a single layer, leaving a bit of space between each one. The oil prevents sticking and helps the fish cook evenly.
Build the tomato mixture:
In a medium bowl, gently toss together the cherry tomatoes, red onion, garlic, olives, capers, lemon zest, lemon juice, parsley, basil, oregano, and a tablespoon of olive oil. Let the flavors sit together for a moment so they start getting to know each other.
Top and bake:
Spoon the tomato-olive mixture evenly over and around the cod fillets, letting some of the juices pool around the fish. Slide everything into the oven and bake for 20 to 25 minutes until the cod is opaque and flakes gently under a fork.
Finish with fresh herbs:
Pull the dish from the oven, scatter fresh basil leaves across the top, and add a final small drizzle of good olive oil if you want extra richness. Serve with lemon wedges and crusty bread to catch every drop of that beautiful sauce.
Juicy cherry tomatoes and briny olives complement tender, flaky cod fillets baked with fresh basil and lemon zest.  Save Pin
Juicy cherry tomatoes and briny olives complement tender, flaky cod fillets baked with fresh basil and lemon zest. | vectoroven.com

This dish taught me that Mediterranean cooking isn't about fancy technique or rare ingredients, it's about respecting what's in front of you and letting simple things shine. My grandmother used to say that good food tastes like the person who made it, and with this one, I finally understood what she meant.

Why This Recipe Works Every Time

The magic here is in the layering, not the complexity. The fish steams gently in the moisture from the tomatoes and olives while staying supported by the aromatic base underneath. By the time it reaches the table, everything has melded into one cohesive, balanced plate where nothing shouts and nothing whispers.

Variations Worth Trying

I've swapped cod for halibut on nights when I wanted something slightly richer, and for haddock when I was cooking for someone watching their fat intake. You can also add a pinch of red pepper flakes to the tomato mixture if you like heat, or a splash of white wine if you want to add depth without heaviness. Each change shifts the mood slightly, but the structure holds strong.

From Table to Serving

This dish feels special served straight from the baking dish, family-style, so everyone can help themselves to the sauce and toppings they want. The beauty is in its simplicity and generosity at once, which is probably why Marco's tomatoes inspired this in the first place.

  • Pair it with crusty bread, rice, or a crisp green salad depending on your mood and hunger level.
  • Leftover fish and sauce keep beautifully in the fridge for two days and taste even better cold the next day as a light lunch.
  • Serve with a chilled white wine or sparkling water with lemon to keep everything tasting fresh and bright.
Healthy Mediterranean dinner featuring baked cod topped with vibrant herbs, tomatoes, and Kalamata olives, ready to serve. Save Pin
Healthy Mediterranean dinner featuring baked cod topped with vibrant herbs, tomatoes, and Kalamata olives, ready to serve. | vectoroven.com

There's something deeply satisfying about a meal that takes 40 minutes total but tastes like you've been tending to it all day. Make this when you want to feel like you're sitting by the sea, even if you're landlocked.

Recipe FAQs

What type of fish works best for this dish?

Firm white fish such as cod is ideal due to its flaky texture and mild flavor, but haddock or halibut can also be used.

How do I know when the fish is cooked properly?

The fish should be opaque and flake easily with a fork when fully cooked, usually after 20–25 minutes in the oven.

Can I substitute Kalamata olives with another type?

Yes, other briny olives like green Castelvetrano can be used, but Kalamata olives provide a distinct rich flavor.

Is it necessary to use fresh herbs?

Fresh parsley and basil enhance the bright, aromatic quality of the dish, though dried herbs can be used in a pinch with slightly muted flavor.

What sides complement this Mediterranean-style cod?

Crusty bread, rice, or a light green salad balance the hearty fish and vegetable mixture well.

Can I add some spice to this dish?

A pinch of red pepper flakes can be added before baking for a subtle heat that complements the flavors.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Mediterranean Baked Cod Tomatoes

Flaky cod baked with juicy tomatoes, olives, fresh herbs, and olive oil for a flavorful meal.

Time to prepare
15 minutes
Time to cook
25 minutes
Overall Time
40 minutes
Created by Lucas Jenkins


Level Easy

Cuisine Mediterranean

Makes 4 Portions

Special Diets No Dairy, No Gluten, Reduced Carbs

What You Need

Fish

01 4 cod fillets (about 5.3 oz each), skinless and boneless
02 1 tablespoon olive oil
03 Salt and freshly ground black pepper to taste

Vegetables & Aromatics

01 2 cups cherry tomatoes, halved
02 1 small red onion, thinly sliced
03 3 garlic cloves, minced

Olives & Flavorings

01 1/2 cup pitted Kalamata olives, halved
02 2 tablespoons capers, drained
03 Zest of 1 lemon
04 Juice of 1/2 lemon

Herbs

01 2 tablespoons fresh parsley, chopped
02 2 tablespoons fresh basil, chopped plus extra for garnish
03 1 teaspoon dried oregano

To Serve

01 Lemon wedges

How-To Steps

Step 01

Preheat Oven: Preheat oven to 400°F.

Step 02

Prepare Fish: Pat cod fillets dry with paper towels and season both sides evenly with salt and pepper.

Step 03

Arrange in Baking Dish: Lightly oil a large baking dish and arrange cod fillets in a single layer.

Step 04

Prepare Tomato Mixture: In a medium bowl, combine cherry tomatoes, red onion, garlic, Kalamata olives, capers, lemon zest, lemon juice, parsley, basil, oregano, and 1 tablespoon olive oil. Toss gently to combine.

Step 05

Add Topping: Spoon tomato-olive mixture evenly over and around cod fillets in the baking dish.

Step 06

Bake Fish: Bake for 20 to 25 minutes, or until cod is opaque and flakes easily with a fork.

Step 07

Finish and Serve: Garnish with additional fresh basil and serve with lemon wedges.

What You’ll Need

  • Large baking dish
  • Medium mixing bowl
  • Sharp knife
  • Cutting board
  • Measuring spoons

Allergy Details

Review every component for allergens. See a health expert if unsure.
  • Contains fish
  • Capers and olives are typically gluten-free but verify labels for sensitivities

Nutrition details (each serving)

Only for informational use—this isn't a substitute for a doctor's advice.
  • Energy: 245
  • Fat Content: 8 grams
  • Carbohydrates: 10 grams
  • Proteins: 32 grams

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.