Mediterranean Baked Cod with Tomato & Olive Relish

Introduction

Mediterranean Baked Cod with Tomato & Olive Relish is a fresh, flavorful seafood dish inspired by the simple ingredients and vibrant flavors of Mediterranean cooking. Tender, flaky cod fillets are seasoned with lemon, garlic, olive oil, and fragrant herbs, then baked until perfectly cooked. A colorful relish made with juicy tomatoes, briny Kalamata olives, red onion, fresh parsley, and lemon juice adds a bright, tangy finish to every bite.

This recipe is perfect for anyone looking for a delicious dinner that feels elegant without requiring complicated cooking techniques. Cod has a mild flavor that pairs beautifully with bold Mediterranean ingredients, making it an excellent choice for seafood lovers and people who prefer lighter meals. The tomato and olive relish brings freshness and texture, while the baked fish remains moist, delicate, and satisfying.

Whether you are preparing a weeknight family dinner, hosting guests, or planning a Mediterranean-inspired meal, this recipe is easy to prepare and looks beautiful on the plate. Serve it with roasted vegetables, lemon rice, couscous, or a crisp green salad for a complete meal.

Recipe Information

Prep Time: 20 minutes
Cook Time: 15–20 minutes
Total Time: Approximately 40 minutes
Servings: 4
Cuisine: Mediterranean
Course: Main Course
Cooking Method: Oven-baked
Difficulty: Easy

Ingredients

For the Baked Cod

4 cod fillets, approximately 5–6 ounces each
2 tablespoons extra-virgin olive oil
3 garlic cloves, minced
1 tablespoon fresh lemon juice
1 teaspoon lemon zest
1 teaspoon dried oregano
½ teaspoon smoked paprika
½ teaspoon sea salt, or to taste
¼ teaspoon freshly ground black pepper
½ teaspoon dried thyme
2 lemon slices, plus extra for serving

For the Tomato and Olive Relish

2 cups cherry tomatoes, quartered
½ cup Kalamata olives, pitted and halved
¼ cup red onion, finely diced
2 tablespoons extra-virgin olive oil
1 tablespoon fresh lemon juice
1 tablespoon fresh parsley, chopped
1 teaspoon capers, rinsed and drained (optional)
½ teaspoon dried oregano
Salt and black pepper, to taste

Optional Garnishes

Fresh parsley leaves
Thinly sliced green onions
Extra lemon wedges
A light drizzle of extra-virgin olive oil
A small pinch of red pepper flakes

Instructions

Step 1: Prepare the Oven and Baking Dish

Preheat your oven to 400°F (200°C). Lightly grease a baking dish with olive oil or line it with parchment paper for easier cleanup.

Choose a dish large enough to hold the cod fillets in a single layer without crowding them. Giving the fish enough space helps it cook evenly and prevents excess moisture from collecting around the fillets.

Remove the cod from the refrigerator while preparing the other ingredients. Pat each fillet dry with paper towels. Removing surface moisture helps the seasonings adhere properly and allows the fish to bake without becoming unnecessarily watery.

Check the fillets for any remaining pin bones and remove them carefully with clean tweezers if necessary.

Step 2: Season the Cod

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

Mix until the ingredients form a fragrant seasoning mixture.

Arrange the cod fillets in the prepared baking dish. Brush the olive oil mixture over the top and sides of each fillet, distributing the garlic and herbs evenly.

Place a lemon slice on or beside each piece of fish. The lemon adds fresh citrus aroma as the cod cooks and complements the savory olive and tomato relish.

Allow the seasoned fish to rest for approximately 5–10 minutes while you prepare the relish. Avoid leaving raw fish at room temperature for an extended period.

Step 3: Make the Tomato and Olive Relish

Place the quartered cherry tomatoes in a medium mixing bowl. Add the halved Kalamata olives and finely diced red onion.

In a small bowl, whisk together the olive oil, lemon juice, dried oregano, a little black pepper, and a small pinch of salt. Remember that Kalamata olives and capers can already be quite salty, so season lightly at first.

Pour the dressing over the tomato mixture. Add the chopped parsley and optional capers.

Gently toss everything together until the vegetables are lightly coated.

Let the relish sit for about 10–15 minutes if time allows. During this resting period, the tomatoes release some of their juices, the onion softens slightly, and the olives contribute their rich, briny flavor.

Taste the relish before serving. Add more lemon juice for brightness, parsley for freshness, or black pepper for a little extra warmth.

For the best texture, do not mash the tomatoes while mixing. The relish should remain chunky, colorful, and fresh.

Step 4: Bake the Cod

Place the baking dish in the preheated oven and bake for approximately 12–18 minutes, depending on the thickness of the fillets.

Thin pieces may finish sooner, while thicker fillets may require additional cooking time. Avoid relying on time alone because cod can overcook quickly once it becomes opaque.

The fish is ready when it turns opaque, separates easily into flakes with a fork, and reaches an internal temperature of 145°F (63°C) at its thickest point.

If your fillets are particularly thick, continue baking in short intervals and check the temperature again.

Once cooked, remove the dish from the oven and allow the fish to rest for 2–3 minutes. This brief rest helps the juices settle while the delicate flesh remains tender.

Do not overbake the cod. Excessive cooking can make it dry and cause it to break apart before serving.

Step 5: Add the Mediterranean Relish

Transfer the baked cod carefully to serving plates using a thin spatula.

Spoon a generous amount of tomato and olive relish over each fillet. Include some of the flavorful dressing and tomato juices, which combine beautifully with the lemon-garlic seasoning on the fish.

For a warm relish, you can spoon it over the cod immediately after baking. If you prefer a fresher contrast, serve the relish at cool room temperature rather than heating it.

Finish each plate with chopped parsley, an additional squeeze of lemon, and a small drizzle of extra-virgin olive oil if desired.

The finished dish should feature tender white fish topped with vibrant red tomatoes, dark olives, fresh green herbs, and bright lemon.

Tips for Perfect Mediterranean Baked Cod

Choose similar-sized fillets. Pieces with similar thickness cook more evenly, making it easier to serve perfectly cooked fish to everyone at the table.

Dry the fish thoroughly. Excess moisture can dilute the seasoning and release too much liquid into the baking dish.

Use fresh lemon. Fresh lemon juice and zest provide a brighter flavor than bottled juice and complement the delicate taste of cod.

Do not over-season with salt. Olives and capers contribute plenty of savory flavor. Taste the relish before adding extra salt.

Prepare the relish ahead. You can mix the tomato and olive relish shortly before dinner or prepare it a few hours ahead and refrigerate it. For the freshest texture, add delicate herbs closer to serving.

Avoid overcooking. Cod is naturally lean, so keeping a close eye on its internal temperature helps preserve its moist, flaky texture.

Use fresh or properly thawed frozen cod. If using frozen fillets, thaw them safely in the refrigerator and pat them dry before seasoning.

What to Serve with Mediterranean Baked Cod

This versatile dish pairs well with a variety of Mediterranean-inspired sides.

Lemon rice: Fluffy rice with lemon zest and parsley absorbs the flavorful juices from the fish and relish.
Roasted vegetables: Zucchini, bell peppers, eggplant, and red onion complement the tomato and olive flavors.
Couscous: Light, fluffy couscous makes an easy side dish and can be seasoned with olive oil, lemon, and herbs.
Greek salad: Cucumber, tomatoes, red onion, feta, and olives create a refreshing accompaniment.
Roasted potatoes: Crispy potatoes seasoned with garlic, oregano, and lemon make the meal heartier.
Steamed green beans: Their fresh, slightly crisp texture balances the tender fish.
Crusty bread: Serve warm bread to soak up the olive oil, lemon, and tomato juices.

For a balanced dinner, combine one cod fillet with a generous portion of vegetables and a serving of rice, couscous, or potatoes.

Variations and Substitutions

Use Another White Fish

If cod is unavailable, try haddock, pollock, or another firm white fish. Cooking times may vary depending on the thickness of the fillets, so check for doneness rather than following the clock alone.

Add Feta Cheese

For a Greek-inspired variation, sprinkle a small amount of crumbled feta over the relish just before serving. Its creamy, salty flavor pairs especially well with the tomatoes, olives, and lemon.

Make It Spicy

Add a pinch of red pepper flakes to the seasoning mixture or relish. This creates gentle heat without overpowering the delicate fish.

Include More Vegetables

Finely diced cucumber can add crunch to the relish, while chopped roasted red peppers contribute sweetness. Add cucumber shortly before serving to preserve its crisp texture.

Make It Dairy-Free

The basic recipe contains no dairy. Simply avoid optional feta cheese to keep the dish dairy-free.

Try Fresh Herbs

Fresh oregano, basil, or dill can be used alongside or instead of parsley. Basil creates a sweeter, aromatic flavor, while dill gives the dish a fresh seafood-friendly finish.

Storage and Reheating

Allow leftover cod to cool promptly, then place it in an airtight container and refrigerate within two hours of cooking. Store the fish and relish separately when possible to help preserve the texture.

Cooked cod is generally best consumed within 3–4 days when refrigerated at 40°F (4°C) or below. Discard leftovers that have been left at room temperature for more than two hours, or one hour in temperatures above 90°F (32°C).

To reheat, place the fish in an oven-safe dish, cover loosely, and warm in a 300°F (150°C) oven until heated through. Reheat gently to avoid drying out the cod. A microwave can also be used in short intervals at reduced power.

Add the tomato and olive relish after reheating for a fresher flavor. For best quality, avoid repeatedly heating and cooling the same portion.

You can also freeze cooked cod, although its texture may become softer after thawing. The fresh tomato relish is not ideal for freezing because the tomatoes and onions can become watery.

Nutritional Information

The following values are estimates per serving, assuming the recipe serves four and includes the cod, olive oil, and tomato-olive relish. Actual nutrition will vary depending on the size of the fillets and the amount of dressing consumed.

Calories: 300–360
Protein: 32–38 g
Carbohydrates: 7–10 g
Fat: 15–20 g
Fiber: 2–3 g
Sodium: 500–750 mg

Cod provides lean protein, while olive oil contributes unsaturated fats. Tomatoes supply vitamin C and other beneficial plant compounds, and olives contribute flavor along with fats and sodium. These estimates do not include optional sides or additional garnishes.

Potential Benefits of This Recipe

Provides lean protein: Cod is a source of high-quality protein, which helps support muscle maintenance and normal body functions.

Includes vegetables and herbs: Tomatoes, red onion, parsley, and lemon contribute a variety of vitamins, minerals, and plant compounds.

Features olive oil: Extra-virgin olive oil provides predominantly monounsaturated fat and is commonly used in Mediterranean-style eating patterns.

Offers a flavorful alternative to fried fish: Baking the cod requires no deep-frying and allows the delicate fish flavor to shine.

Easy to adapt: The recipe can be paired with vegetables or whole grains, depending on your appetite and dietary preferences.

No single meal guarantees a particular health outcome, but this dish can fit into a varied, balanced eating pattern.

Frequently Asked Questions

1. Can I prepare the tomato and olive relish in advance?

Yes. Prepare it several hours ahead and refrigerate it in a covered container. Stir before serving and add fresh parsley if needed. For the brightest flavor, serve it slightly chilled or allow it to sit briefly at room temperature.

2. How do I know when cod is cooked?

The flesh should be opaque and separate easily into flakes. For a reliable check, use a food thermometer and confirm that the thickest part reaches 145°F (63°C).

3. Can I use frozen cod?

Yes. Thaw it in the refrigerator, remove excess moisture with paper towels, and season as directed. Baking directly from frozen may require additional cooking time and can produce more liquid, so thawing first generally gives better results.

4. Are Kalamata olives necessary?

No. You can use green olives or another pitted olive variety. Kalamata olives provide a distinctive briny, fruity flavor, but the recipe remains delicious with substitutions.

5. Is this recipe suitable for meal prep?

Yes. Store the cooked fish, relish, and side dishes in separate containers. Refrigerate promptly and reheat only the portion you plan to eat. The relish is best added after reheating.

6. Can I make this recipe without an oven?

Yes. Season the cod and cook it in a covered skillet over medium-low heat with a little olive oil. Cooking time depends on the thickness of the fish. Check that it reaches 145°F (63°C), then top with the prepared relish.