Mediterranean Baked Cod with Tomatoes & Olives (Ready in 35 Minutes)

Mediterranean Baked Cod with Tomatoes & Olives is the kind of dinner that makes a Tuesday feel like a holiday. Picture flaky, tender fish buried under blistered cherry tomatoes, briny Kalamata olives, and a squeeze of bright lemon. Everything bakes in one dish, so cleanup is nearly nonexistent. Honestly, it tastes like something you’d order at a seaside taverna, yet it takes just 35 minutes. Want the recipe delivered straight to your inbox? Subscribe by email and I’ll send it over. Now, let’s dive in.

Mediterranean Baked Cod with Tomatoes & Olives: Recipe Overview

What Is This Recipe?

Think of it as a sheet-pan dinner’s more elegant cousin. You season cod fillets with garlic, oregano, paprika, and lemon, then bury them under a salty, juicy tomato and olive topping. The oven does the rest. The tomatoes burst, the olives soften, and all those juices pool around the fish. That’s your built-in sauce.

I first made this on a night when the fridge looked hopeless. I had a lonely carton of cherry tomatoes, half a jar of olives, and frozen cod. Twenty minutes later, my kitchen smelled incredible, and I felt like a genius. Funny how that works.

Why You’ll Love This Recipe

Here’s the thing: it ticks every box.

  • It’s fast. Fifteen minutes of prep, twenty in the oven.
  • It’s forgiving. Even a slightly overcooked fillet stays moist thanks to the tomato juices.
  • It’s light but satisfying. At 290 calories a serving, you won’t feel weighed down.
  • It’s flexible. Swap vegetables, change the herbs, or serve it over anything starchy.

What Does It Taste Like?

Bright, salty, and savory. The cod is mild and buttery, so it soaks up the garlic and lemon beautifully. Meanwhile, the olives and capers bring that briny punch, and the tomatoes add a gentle sweetness. Then parsley lands on top and freshens everything. Each forkful gives you a little of all of it.

Health Benefits

Cod is lean, high in protein, and low in fat. Olive oil adds heart-friendly monounsaturated fats. Tomatoes bring vitamin C and lycopene, while parsley and lemon add a fresh lift. In short, this Mediterranean Baked Cod with Tomatoes & Olives feeds your body well without any fuss.

Ingredients for Mediterranean Baked Cod with Tomatoes & Olives

Good news: you probably own half of this already. The list splits into three simple groups, so shopping stays easy.

For the Cod

IngredientAmount
Cod fillets (about 6 oz / 170 g each)4
Olive oil2 tablespoons
Fresh lemon juice2 tablespoons
Garlic, minced3 cloves
Dried oregano1 teaspoon
Paprika½ teaspoon
Salt½ teaspoon
Black pepper¼ teaspoon
Onion powder½ teaspoon

For the Tomato and Olive Topping

IngredientAmount
Cherry tomatoes, halved1½ cups
Pitted Kalamata olives, halved½ cup
Red onion, thinly sliced¼ onion
Capers, rinsed (optional)2 tablespoons
Olive oil1 tablespoon
Dried thyme1 teaspoon
Lemon zest½ teaspoon
Fresh parsley, chopped2 tablespoons

For the Garnish

  • 1 lemon, cut into wedges
  • 2 tablespoons fresh parsley, chopped

Tools You Need for This Baked Cod Recipe

You don’t need anything fancy. That’s part of the charm.

  • A baking dish large enough to fit four fillets in a single layer
  • A mixing bowl for the tomato topping
  • A cutting board and sharp knife
  • A zester or fine grater
  • Paper towels for drying the fish
  • An instant-read thermometer (optional, but it removes all the guesswork)

Additions and Substitutions for Mediterranean Baked Cod

Maybe you don’t have cod. Or maybe you want to tweak things. Either way, this recipe bends easily.

Swap or AddTry This InsteadWhy It Works
CodHaddock, halibut, or sea bassSimilar firm, white flesh
Kalamata olivesGreen olivesMilder, slightly buttery
CapersChopped artichoke heartsTangy without the salt
Cherry tomatoesDiced Roma tomatoesSame juicy base
Dried thymeFresh thyme or rosemaryMore aromatic
Red onionShallotsSofter, sweeter bite
Extra flavorCrumbled feta or red pepper flakesCreamy or spicy finish

Fresh herbs also work in place of dried ones. Just triple the amount, since fresh herbs are milder.

Mediterranean Baked Cod with Tomatoes & Olives

How to Make Mediterranean Baked Cod with Tomatoes & Olives

Ready? Let’s cook. Each step is short, and the whole thing flows quickly.

Step 1: Preheat the Oven

Heat your oven to 400°F (200°C). Lightly grease a baking dish with olive oil. Don’t skip this part, because it keeps the fish from sticking.

Step 2: Prepare the Tomato Mixture

In a bowl, combine the cherry tomatoes, Kalamata olives, red onion, capers, olive oil, dried thyme, and lemon zest. Toss gently until everything glistens. And yes, taste a tomato. You’re allowed.

Step 3: Season the Cod

Pat the fillets dry with paper towels. This matters more than you’d think, because dry fish seasons better and bakes up less watery. Arrange the fillets in the dish. Drizzle with olive oil and lemon juice, then sprinkle with garlic, oregano, paprika, salt, pepper, and onion powder.

Step 4: Add the Mediterranean Topping

Spoon the tomato and olive mixture around and over the fillets. Spread it evenly so every piece gets a generous crown.

Step 5: Bake

Slide the dish into the oven and bake uncovered for 15 to 20 minutes. Thickness decides the timing. The cod is done when it turns opaque and flakes easily with a fork. If you use a thermometer, look for 145°F (63°C).

Step 6: Add Fresh Herbs

Pull the dish out and sprinkle the parsley on top. Then let it rest for 2 minutes. This is the part where I always want to dive in early, but the rest lets the juices settle.

Step 7: Serve

Bring it to the table warm, with lemon wedges on the side. Squeeze them over everything right before eating. That final hit of acid is magic.

What to Serve with Mediterranean Baked Cod

Because the pan juices are so good, you’ll want something to catch them. Here are my favorite partners:

  • Roasted potatoes: Crispy edges, fluffy centers, and perfect for dragging through the sauce.
  • Fluffy couscous: Ready in five minutes and a sponge for flavor.
  • Rice: Plain white or lemony rice keeps things simple.
  • Crusty bread: Honestly, this might be the best option. Tear, dip, repeat.
  • A green salad: Arugula with a little lemon and olive oil adds a peppery crunch.
  • Steamed green beans: Quick, tender, and colorful on the plate.

For a prettier presentation, spoon a bed of couscous onto the plate, lay the cod on top, and finish with extra tomatoes and a sprig of parsley.

Tips for the Best Mediterranean Baked Cod with Tomatoes & Olives

Small tricks make a big difference. Here’s what I’ve learned after more than a few attempts, including one rubbery fillet I’d rather forget.

  1. Dry the fish well. Moisture on the surface dilutes the seasoning and steams the cod.
  2. Thaw frozen cod completely. Overnight in the fridge works best. Then pat it dry again.
  3. Check early. Start testing at 15 minutes. Thin fillets cook faster than you expect.
  4. Don’t overcrowd the dish. Leave a little space so heat circulates.
  5. Rinse the capers. They’re salty, and rinsing keeps the dish balanced.
  6. Use quality olives. Since they’re a star here, choose ones you’d happily eat on their own.
  7. Finish with fresh lemon. Bake with the juice, but serve with wedges for a brighter pop.

How to Store and Reheat Baked Cod

Fish isn’t famous for leftovers, but this one holds up well.

  • Refrigerator: Store in an airtight container for up to 2 days.
  • Reheating: Warm gently in a 275°F (135°C) oven for about 10 minutes, covered with foil. The microwave works too. Use short bursts at medium power so the cod stays tender.
  • Freezer: I don’t recommend freezing the cooked dish, because the texture turns watery. However, you can freeze raw fillets in advance and thaw them before cooking.
  • Make-ahead tip: Mix the tomato topping up to a day ahead and keep it covered in the fridge. Then dinner comes together even faster.

General Information About This Recipe

DetailInfo
Prep time15 minutes
Cook time20 minutes
Total time35 minutes
Servings4
CuisineMediterranean
CourseMain dish
MethodOven baked
DietDairy-free, gluten-free

This recipe is naturally dairy-free and gluten-free, so it suits many different tables.

Nutritional Information per Serving

These values are approximate and will vary with your ingredients and brands.

NutrientPer Serving
Calories290 kcal
Proteinabout 30 g
Fatabout 15 g
Carbohydratesabout 6 g
Fiberabout 2 g
Sodiumabout 700 mg

Frequently Asked Questions About Mediterranean Baked Cod with Tomatoes & Olives

Can I use frozen cod?

Absolutely. Thaw it fully in the fridge, then pat it very dry before seasoning. Skipping that step leaves you with a watery dish.

How do I know when the cod is done?

Look for opaque flesh that flakes easily with a fork. For total confidence, check that it reaches 145°F (63°C) in the thickest part.

Can I make this without capers?

Yes, they’re optional. Olives already bring plenty of brine, so the dish still tastes great. Add a pinch more lemon zest if you want extra zing.

What is the best fish for this recipe?

Cod is my favorite, but haddock, halibut, and sea bass all work. Just adjust the baking time based on thickness.

Can I prep this ahead of time?

Definitely. Chop the vegetables and mix the topping a day ahead. Season and bake the fish right before dinner.

Is this dish healthy?

Yes. It’s high in protein, low in carbs, and packed with vegetables and healthy fats. At 290 calories per serving, it fits easily into a balanced week.

Mediterranean Baked Cod with Tomatoes & Olives

Final Thoughts on Mediterranean Baked Cod with Tomatoes & Olives

So there you have it. Mediterranean Baked Cod with Tomatoes & Olives is simple, speedy, and seriously flavorful. One dish, a handful of pantry staples, and about 35 minutes stand between you and a restaurant-worthy dinner. Make it once, and I promise it’ll land in your regular rotation.

Craving more? Try these next:

  • Mediterranean Baked Cod with Crispy Chickpeas, Artichokes & Lemon Herb Crust
  • Lemon Garlic Chicken & Potatoes
  • Marry Me Shrimp Pasta
  • Chili-Lime Shrimp Taco Bowls

Share Your Thoughts and Photos

Did you make this recipe? I’d love to hear how it went. Leave a star rating and a comment below, and tell me which sides you paired it with. Then share a photo on Pinterest and tag me. Seeing your versions is honestly my favorite part of running this blog. And don’t forget to subscribe by email, so every new recipe lands right in your inbox.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mediterranean Baked Cod with Tomatoes & Olives

Mediterranean Baked Cod with Tomatoes & Olives


  • Author: Hamza talbi
  • Total Time: 35 mins
  • Yield: 4 servings 1x
  • Diet: Gluten Free

Description

Flaky oven-baked cod topped with juicy cherry tomatoes, briny Kalamata olives, capers, and fresh lemon. A one-dish Mediterranean dinner ready in 35 minutes.


Ingredients

Scale

4 cod fillets (about 6 oz / 170 g each)

2 tablespoons olive oil

2 tablespoons fresh lemon juice

3 cloves garlic, minced

1 teaspoon dried oregano

½ teaspoon paprika

½ teaspoon salt

¼ teaspoon black pepper

½ teaspoon onion powder

1½ cups cherry tomatoes, halved

½ cup pitted Kalamata olives, halved

¼ red onion, thinly sliced

2 tablespoons capers, rinsed (optional)

1 tablespoon olive oil

1 teaspoon dried thyme

½ teaspoon lemon zest

2 tablespoons fresh parsley, chopped

1 lemon, cut into wedges (for serving)

2 tablespoons fresh parsley, chopped (for garnish)


Instructions

1. Preheat the oven to 400°F (200°C) and lightly grease a baking dish with olive oil.

2. In a bowl, combine the cherry tomatoes, Kalamata olives, red onion, capers, olive oil, dried thyme, and lemon zest. Toss gently until coated.

3. Pat the cod fillets dry with paper towels and arrange them in the baking dish. Drizzle with olive oil and lemon juice, then sprinkle with garlic, oregano, paprika, salt, black pepper, and onion powder.

4. Spoon the tomato and olive mixture around and over the fillets, spreading it evenly.

5. Bake uncovered for 15 to 20 minutes, until the cod turns opaque and flakes easily with a fork (145°F / 63°C internal temperature).

6. Sprinkle with fresh parsley and let rest for 2 minutes.

7. Serve warm with lemon wedges, roasted potatoes, couscous, rice, or crusty bread to soak up the juices.

Notes

Pat the cod very dry for the best flavor and texture.

Thaw frozen fillets completely in the fridge before seasoning.

Swap cod for haddock, halibut, or sea bass, and adjust the time to the thickness.

Store leftovers in an airtight container in the fridge for up to 2 days.

Mix the tomato topping up to a day ahead to save time.

  • Prep Time: 15 mins
  • Cook Time: 20 mins
  • Category: Dinner / Main Course
  • Method: Baking
  • Cuisine: Mediterranean

Nutrition

  • Serving Size: 1 fillet with topping
  • Calories: 290
  • Sugar: 3g
  • Sodium: 700mg
  • Fat: 15g
  • Saturated Fat: 2g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 6g
  • Fiber: 2g
  • Protein: 30g
  • Cholesterol: 65mg

Keywords: Mediterranean Baked Cod with Tomatoes & Olives, baked cod, cod recipe, Mediterranean dinner, healthy fish recipe

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆