Mediterranean Baked Cod with Tomato & Olive Relish

Description

Mediterranean Baked Cod with Tomato & Olive Relish is a fresh, colorful, and incredibly flavorful seafood dinner that brings together tender baked cod, juicy tomatoes, briny olives, garlic, lemon, herbs, and extra-virgin olive oil. The cod is baked until perfectly flaky while the tomato and olive relish creates a bright, savory topping that keeps every bite moist and flavorful.

This recipe is inspired by the simple cooking style of the Mediterranean, where fresh ingredients do most of the work. There is no heavy cream or complicated sauce. Instead, the combination of ripe tomatoes, Kalamata olives, garlic, lemon, oregano, parsley, and olive oil creates a naturally delicious topping for mild white fish.

The entire meal comes together quickly, making it perfect for busy weeknights, healthy family dinners, or an elegant meal for guests. Serve it with roasted potatoes, warm crusty bread, rice, couscous, quinoa, or a simple green salad for a complete Mediterranean-inspired dinner.

Recipe Details

Prep Time: 15 minutes
Cook Time: 15–20 minutes
Total Time: About 35 minutes
Servings: 4
Course: Main Course
Cuisine: Mediterranean
Difficulty: Easy

Ingredients

For the Cod

4 cod fillets, about 5–6 ounces each
2 tablespoons extra-virgin olive oil
2 garlic cloves, finely minced
1 teaspoon dried oregano
½ teaspoon paprika
½ teaspoon sea salt
¼ teaspoon freshly ground black pepper
Zest of 1 lemon
1 tablespoon fresh lemon juice

For the Tomato & Olive Relish

1½ cups cherry tomatoes, halved
½ cup Kalamata olives, pitted and sliced
¼ cup finely diced red onion
2 garlic cloves, minced
2 tablespoons extra-virgin olive oil
1 tablespoon fresh lemon juice
1 teaspoon red wine vinegar
1 teaspoon dried oregano
2 tablespoons fresh parsley, chopped
1 tablespoon fresh basil, chopped
¼ teaspoon red pepper flakes, optional
Salt and black pepper to taste

Optional Garnishes

Fresh parsley
Fresh basil
Lemon wedges
Crumbled feta cheese
A drizzle of extra-virgin olive oil
Additional Kalamata olives

How to Make Mediterranean Baked Cod

Step 1: Prepare the Oven

Preheat your oven to 400°F (200°C). Lightly grease a medium baking dish or line a rimmed baking sheet with parchment paper.

Pat the cod fillets dry with paper towels. This simple step is important because removing excess moisture helps the fish roast instead of becoming watery.

Place the cod fillets in the prepared baking dish, leaving a little space between each piece.

Step 2: Season the Cod

In a small bowl, combine the olive oil, minced garlic, dried oregano, paprika, salt, black pepper, lemon zest, and lemon juice.

Mix until everything is well combined.

Brush the mixture generously over the top of each cod fillet. Try to distribute the garlic and herbs evenly so every piece gets plenty of Mediterranean flavor.

Let the fish sit for about 5 minutes while you prepare the relish.

Step 3: Make the Tomato & Olive Relish

Add the halved cherry tomatoes, sliced Kalamata olives, diced red onion, and minced garlic to a bowl.

Add the olive oil, lemon juice, red wine vinegar, oregano, parsley, basil, and red pepper flakes if using.

Season lightly with salt and freshly ground black pepper.

Gently toss everything together.

The relish should taste bright, fresh, slightly acidic, savory, and salty. Remember that Kalamata olives are naturally salty, so avoid adding too much salt before tasting.

For an even more flavorful relish, allow it to sit for 10–15 minutes before adding it to the fish. This gives the tomatoes time to release some of their juices and allows the flavors to blend.

Step 4: Add the Relish

Spoon about two-thirds of the tomato and olive relish around and over the cod fillets.

Keep some of the relish aside for serving.

The tomatoes will release their juices during baking, creating a delicious natural sauce around the fish. The olives add a deep savory flavor that balances the sweetness of the tomatoes.

Step 5: Bake the Cod

Place the baking dish in the preheated oven.

Bake for approximately 15–20 minutes, depending on the thickness of your cod fillets.

The fish is ready when it becomes opaque in the center and flakes easily when gently pressed with a fork. For food safety, the internal temperature should reach 145°F (63°C).

Avoid overbaking the cod. Because cod is a lean fish, it can become dry if cooked too long.

If your fillets are particularly thick, they may need a few additional minutes.

Step 6: Finish and Serve

Remove the baked cod from the oven and let it rest for 2–3 minutes.

Spoon the remaining fresh tomato and olive relish over the top.

Garnish with fresh parsley, basil, and lemon wedges.

For an extra Mediterranean touch, crumble a small amount of feta over the fish and finish with a light drizzle of extra-virgin olive oil.

Serve immediately while the cod is warm and flaky.

Why This Recipe Works

The beauty of this recipe is its balance of flavors and textures.

Cod has a naturally mild flavor, so it works beautifully with strong Mediterranean ingredients. The juicy tomatoes provide sweetness and acidity, while Kalamata olives add saltiness and richness.

Garlic creates depth, lemon brightens the entire dish, oregano provides an unmistakable Mediterranean aroma, and fresh parsley and basil bring a fresh herbal finish.

The olive oil ties everything together while helping the fish remain moist during baking.

Another advantage is the contrast between the warm baked cod and the fresh relish. The cooked tomatoes become tender and juicy, while the reserved relish maintains some of its fresh textur

Choosing the Best Cod

Fresh or frozen cod can be used for this recipe.

When buying fresh cod, look for fillets that are firm, moist, and have a clean, mild smell. The flesh should appear white or slightly translucent.

Frozen cod is also an excellent option. If using frozen fish, thaw it completely in the refrigerator before cooking and pat it thoroughly dry.

Cod loin pieces are particularly good because they are thicker and tend to remain juicy during baking.

Other white fish can also be substituted. Haddock, halibut, pollock, or sea bass can work well, although cooking times may vary depending on thickness.

Tips for Perfect Baked Cod

1. Pat the Fish Dry

This is one of the easiest ways to improve baked fish. Excess moisture can prevent proper roasting and dilute the seasoning.

2. Don’t Overbake

Cod cooks quickly. Start checking it around the 15-minute mark.

3. Use Good Olive Oil

Because olive oil is a major flavor component, use a good-quality extra-virgin olive oil when possible.

4. Don’t Over-Salt

Kalamata olives already provide plenty of saltiness. Taste the relish before adding additional salt.

5. Let the Relish Rest

Allowing the relish to sit for 10–15 minutes helps the flavors develop.

6. Use Fresh Lemon

Fresh lemon juice gives the dish a much brighter flavor than bottled lemon juice.

7. Add Feta Carefully

Feta is delicious with this recipe, but it can make the dish quite salty. Use a small amount.

Easy Recipe Variations

Mediterranean Feta Cod

Add crumbled feta cheese over the cod during the final 3–5 minutes of baking. The feta becomes warm and slightly softened while adding creamy, tangy flavor.

Spicy Mediterranean Cod

Increase the red pepper flakes or add a pinch of smoked paprika to the seasoning mixture.

For even more heat, add finely chopped Calabrian chilies to the relish.

Lemon Herb Cod

Skip the olives and increase the fresh parsley, basil, and lemon. Add a little fresh thyme for a lighter herb-forward version.

Mediterranean Cod with Capers

Add 1–2 tablespoons of capers to the tomato relish. Their briny flavor pairs beautifully with lemon and fish.

Greek-Style Cod

Add cucumber, parsley, feta, Kalamata olives, and oregano to the finished dish for a Greek-inspired variation.

Garlic Butter Cod

For a richer version, replace half of the olive oil with melted butter and add extra garlic.

Sun-Dried Tomato Cod

Add chopped sun-dried tomatoes to the relish for an intense, slightly sweet flavor.

What to Serve with Mediterranean Baked Cod

This recipe pairs with many simple side dishes.

Roasted Potatoes

Toss baby potatoes with olive oil, garlic, oregano, salt, and pepper and roast until golden.

Lemon Rice

Fluffy rice flavored with lemon zest, parsley, and olive oil makes an easy side.

Couscous

Couscous cooks quickly and absorbs the flavorful tomato juices from the fish.

Quinoa

For a higher-fiber option, serve the cod with fluffy quinoa and fresh herbs.

Greek Salad

A crisp salad made with cucumber, tomatoes, red onion, olives, feta, and oregano complements the warm cod beautifully.

Crusty Bread

Don’t forget the bread. The tomato, olive, garlic, and lemon juices left in the baking dish are perfect for soaking up with warm crusty bread.

Roasted Vegetables

Roasted zucchini, bell peppers, asparagus, broccoli, or green beans make excellent additions.

Make-Ahead Instructions

You can prepare the tomato and olive relish several hours ahead of time.

Combine the tomatoes, olives, onion, garlic, herbs, lemon juice, vinegar, and olive oil. Cover and refrigerate.

Take the relish out of the refrigerator about 15–20 minutes before cooking so it isn’t extremely cold when added to the fish.

The cod is best prepared just before baking.

For meal preparation, you can also portion the fish and prepare the relish separately. Keep both refrigerated until you’re ready to cook.

Storage

Store leftover baked cod in an airtight container in the refrigerator for up to 2–3 days.

Store extra relish separately when possible.

To reheat, place the cod in a covered baking dish and warm gently at 300°F (150°C) until heated through.

Avoid high heat because it can dry out the fish.

The leftovers can also be flaked and used in salads, wraps, grain bowls, or sandwiches.

Can You Freeze Baked Cod?

Yes, although the texture is best when the cod is eaten fresh.

Allow cooked cod to cool completely before placing it in a freezer-safe container. Freeze for up to 2 months for best quality.

The tomato and olive relish is better prepared fresh because tomatoes can become softer after freezing and thawing.

For the best texture, freeze the cooked cod separately and make a fresh relish when you’re ready to serve it.

Nutritional Information

The following nutrition estimate is approximate and will vary depending on the exact ingredients and serving sizes.

Calories: Approximately 320–360
Protein: 35–40g
Carbohydrates: 9–12g
Fat: 15–18g
Fiber: 2–3g
Sugar: 4–5g
Sodium: Approximately 550–750mg

Using less olive oil, fewer olives, or low-sodium ingredients can reduce the overall sodium and calorie content.

Potential Benefits

Cod is a lean source of protein and provides several important nutrients, including vitamin B12, selenium, and phosphorus.

Tomatoes provide antioxidants such as lycopene, while extra-virgin olive oil contributes monounsaturated fats.

Olives provide healthy fats and plant compounds, while fresh herbs, garlic, and lemon add flavor without requiring heavy sauces.

Because the recipe is baked rather than fried, it provides a lighter way to enjoy a satisfying seafood dinner.

For an even more balanced meal, serve the cod with plenty of vegetables and a moderate portion of whole grains such as quinoa or whole-grain couscous.

Frequently Asked Questions

Can I use frozen cod?

Yes. Thaw the cod completely in the refrigerator and pat it very dry before seasoning.

How do I know when cod is done?

The cod should be opaque and should flake easily with a fork. For food safety, cook it to an internal temperature of 145°F (63°C).

Can I use another fish?

Absolutely. Haddock, halibut, pollock, sea bass, or another firm white fish can work well.

Can I use regular black olives?

Yes. Kalamata olives provide a particularly Mediterranean flavor, but black olives can be substituted.

Can I make the relish ahead?

Yes. The relish can be prepared several hours in advance and stored covered in the refrigerator.

Should I cover the cod while baking?

Usually, no. Leaving the fish uncovered allows the top to roast gently and helps the tomatoes develop flavor.

Can I add feta?

Yes. Feta is an excellent addition. Sprinkle it over the finished fish or add it during the final few minutes of baking.

Can I make this recipe dairy-free?

Yes. Simply omit the optional feta. The dish is naturally flavorful without dairy.

Is this recipe gluten-free?

Yes, the cod and relish are naturally gluten-free. Just make sure any side dishes and packaged ingredients are certified gluten-free if necessary.

Can I make it spicy?

Definitely. Add red pepper flakes, chopped chili peppers, or a small amount of Calabrian chili paste.