Mediterranean Baked Cod

Name: Mediterranean Baked Cod
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Yield: 4 servings
Ingredients: 4 pieces of cod fillets; 2 cups cherry tomatoes, halved; 1 cup Kalamata olives, pitted and halved; 3 tablespoons olive oil; 2 cloves garlic, minced; 1 teaspoon dried oregano; 1 lemon, zested and juiced; Salt and pepper to taste

Highlighted under: Fresh Baked

I absolutely love preparing Mediterranean Baked Cod! The flavors are vibrant and fresh, transforming a simple piece of fish into a remarkable meal. Each time I make this dish, I'm reminded of sun-soaked coasts and fragrant herbs. The best part is how quick it is to prepare—perfect for busy weeknights. I've found that using quality olive oil and fresh herbs makes all the difference, allowing the cod to soak up those Mediterranean vibes. Trust me, your taste buds will thank you for this delightful combination!

Created by

The Chefpaulbakes Team

Last updated on 2026-02-24T16:10:18.731Z

When I first tried Mediterranean Baked Cod, I was amazed at the explosion of flavors in every bite. The combination of fresh tomatoes, olives, and herbs truly complements the cod, making it a favorite dish among my friends and family. One particular evening, I decided to experiment with a hint of lemon zest, and it elevated the dish to a whole new level. It’s one of those recipes I can make repeatedly without tiring of it!

I learned that the key to a great baked cod is not just the cooking time but also the quality of the ingredients. Fresh cod, combined with ripe tomatoes and aromatic oregano, really showcases the simplicity of Mediterranean cuisine. The subtle smokiness from the roasting process brings it all together beautifully. If you want a quick yet impressive dish, this is definitely it!

Why You Will Love This Recipe

Light yet satisfying meal that's full of flavor
Quick cooking time perfect for any weeknight dinner
Healthy, packed with protein and fresh ingredients

Ingredients Matter

Using high-quality cod fillets is crucial for the success of this dish. Fresh fish not only enhances the flavor but also contributes to a flaky texture that melts in your mouth. Look for cod that has a mild scent and moist, firm flesh. If you can't find fresh cod, frozen fillets will work in a pinch; just ensure to thaw them completely and pat dry before cooking to prevent excess moisture.

Olives and tomatoes are not just flavor enhancers; they provide depth and complexity to the dish. Kalamata olives add a distinct brininess that complements the sweet, juicy cherry tomatoes. If you want a different flavor profile, you could experiment with green olives or even sun-dried tomatoes for a richer taste.

Technique Tips

When arranging the cod in your baking dish, make sure to leave space between the fillets. This allows the heat to circulate evenly, ensuring that each piece cooks thoroughly without becoming rubbery. If the cod is overcrowded, it may steam instead of bake, leading to a less desirable texture. You want that golden outer layer and flaky interior, so consider using a larger dish if needed.

Baking at 400°F (200°C) is ideal for achieving perfectly cooked cod. It allows for the fish to flake easily while keeping the toppings beautifully roasted. If you're uncertain about the doneness, use a fork to test the thickest part of the fillet; it should easily break apart and look opaque inside.

Ingredients

For the Fish

4 pieces of cod fillets
2 cups cherry tomatoes, halved
1 cup Kalamata olives, pitted and halved
3 tablespoons olive oil
2 cloves garlic, minced
1 teaspoon dried oregano
1 lemon, zested and juiced
Salt and pepper to taste

Make sure to select the freshest ingredients available for the best flavor!

Instructions

Preheat and Prepare

Preheat your oven to 400°F (200°C). In a large mixing bowl, combine the cherry tomatoes, olives, garlic, olive oil, oregano, lemon zest, and lemon juice. Season with salt and pepper.

Arrange Cod

Place the cod fillets in a baking dish. Pour the tomato and olive mixture over the fish, ensuring it’s well-coated.

Bake

Bake in the preheated oven for 20 minutes, or until the fish flakes easily with a fork.

Serve warm, garnished with fresh parsley if desired!

Pro Tips

For added flavor, try marinating the cod in the olive oil, lemon juice, and oregano for 30 minutes before baking. You can also substitute other white fish like haddock or tilapia if needed.

Serving Suggestions

This Mediterranean Baked Cod pairs wonderfully with a side of couscous or quinoa, as they soak up the juices from the dish. To keep it light, a simple green salad dressed with olive oil and lemon juice complements the meal beautifully. Don’t forget to sprinkle some fresh herbs, like parsley or basil, on top just before serving to add a pop of color and freshness.

For those who prefer something heartier, serving the fish on a bed of sautéed spinach or with roasted vegetables can elevate the meal. These sides not only add nutritional value but also enhance the Mediterranean theme.

Make-Ahead and Storage

While this dish is best enjoyed fresh, you can prep certain components ahead of time. Chop the vegetables and marinate the cod in olive oil and lemon juice as early as the night before. This not only saves time on busy evenings but allows the fish to absorb more flavor.

If you find yourself with leftovers, store them in an airtight container in the fridge for up to two days. Reheat gently in the oven at 350°F (175°C) for about 10-15 minutes to restore its texture without drying it out. Avoid using the microwave, as it can make the fish rubbery.

Questions About Recipes

→ Can I use frozen cod for this recipe?

Yes, you can! Just make sure to thaw it completely and pat it dry before cooking.

→ What can I serve with Mediterranean Baked Cod?

It pairs wonderfully with couscous, rice, or a fresh green salad.

→ Can I make this dish ahead of time?

You can prepare the tomato and olive mixture in advance and store it in the fridge. Assemble and bake the cod just before serving.

→ Is this recipe gluten-free?

Yes, all the ingredients in this recipe are gluten-free!