Go Back
Baked Mediterranean Cod with Tomatoes and Olives Recipe
Ash Tyrrell

Baked Mediterranean Cod with Tomatoes and Olives Recipe

I recently tried this baked Mediterranean cod with tomatoes and olives, and it honestly felt like a restaurant-style meal at home. I loved how the fish turned out tender, flaky, and full of fresh Mediterranean flavors. The combination of juicy tomatoes, briny olives, and garlic made everything taste so vibrant
Print Recipe Pin Recipe
Total Time 40 minutes
Ingredients Method Notes

Ingredients
  

  • Cod fillets 4 pieces, about 5–6 oz each – Fresh cod works best for a flaky texture; avoid overfrozen fish if possible.
  • Cherry tomatoes 1½ cups, halved – They roast beautifully and release natural sweetness into the sauce.
  • Kalamata olives ½ cup, pitted and sliced – Adds a salty Mediterranean punch that balances the fish.
  • Olive oil 3 tablespoons – Use extra virgin olive oil for richer flavor and aroma.
  • Garlic cloves 4, minced – Fresh garlic gives a strong aromatic base; don’t use garlic powder.
  • Onion 1 medium, thinly sliced – Adds natural sweetness once baked.
  • Lemon juice 2 tablespoons – Brightens the entire dish and enhances the fish flavor.
  • Dried oregano 1 teaspoon – Classic Mediterranean herb that ties everything together.
  • Dried thyme ½ teaspoon – Adds earthy depth to the tomato sauce.
  • Paprika 1 teaspoon – Gives subtle smokiness and color.
  • Salt to taste – Enhances all the natural flavors in the dish.
  • Black pepper ½ teaspoon – Adds gentle heat and balance.
  • Fresh parsley 2 tablespoons, chopped – For garnish and freshness at the end.

Method
 

  1. I start by preheating the oven and getting all ingredients ready for smooth cooking. The tomatoes, onions, garlic, and olives are chopped and mixed with olive oil and spices. This step builds the flavorful base that will bake with the cod.
  2. I mix olive oil, garlic, lemon juice, oregano, thyme, and paprika in a bowl. The aroma becomes instantly rich and inviting as everything combines. This sauce is what gives the dish its signature Mediterranean taste.
  3. I place the cod fillets in a baking dish and pour the tomato-olive mixture over them. The fish is gently coated so every bite absorbs the flavors while baking. I make sure everything is evenly spread for consistent cooking.
  4. I bake the dish in a preheated oven until the cod becomes flaky and opaque. The tomatoes soften and release juices that blend with the olive oil. This creates a light but flavorful sauce naturally in the dish.
  5. Once baked, I sprinkle fresh parsley and add a squeeze of lemon juice. The final touch brings brightness and freshness to the dish. I serve it immediately while the aroma is still warm and inviting.

Notes

  • I always use fresh cod instead of frozen because it holds texture better after baking.
  • Letting the fish sit in seasoning for 10 minutes before baking improves flavor absorption.
  • I like to slightly crush olives before adding them so their brine spreads more evenly.
  • Adding a splash of white wine to the baking dish gives a deeper, restaurant-style flavor.
  • I avoid overbaking because cod can dry out quickly if left too long in the oven.