Mediterranean Baked Cod

Featured in: Oven-Finished Dishes

This dish features tender, flaky cod fillets baked to perfection with a vibrant mix of cherry tomatoes, Kalamata olives, capers, and fresh Mediterranean herbs like parsley and basil. Enhanced with lemon zest and juice, the layers of flavor meld beautifully as the fish bakes gently in olive oil. Simple to prepare and full of bright, fresh tastes, it's a healthy, gluten-free option ideal for a quick dinner. Serve it with crusty bread or a light salad to complete the meal.

Updated on Wed, 18 Feb 2026 01:33:56 GMT
Mediterranean baked cod with tomatoes, olives, and herbs, served on a rustic white plate with lemon wedges and fresh basil garnish.  Pin It
Mediterranean baked cod with tomatoes, olives, and herbs, served on a rustic white plate with lemon wedges and fresh basil garnish. | yummyhrira.com

There is something deeply comforting about a dish that asks very little of you yet delivers so much in return. This Mediterranean Baked Cod with Tomatoes, Olives, and Herbs is exactly that kind of recipe — a one-dish wonder that brings the warmth of the Mediterranean coast straight to your dinner table in just 40 minutes. Tender, flaky cod fillets are nestled into a vibrant mixture of juicy cherry tomatoes, briny Kalamata olives, fragrant fresh herbs, and a bright squeeze of lemon, then baked until everything melds into a deeply satisfying, colorful meal. Whether you are cooking for a busy weeknight or a relaxed weekend dinner, this dish is gluten-free, low carb, and endlessly impressive without being complicated.

Mediterranean baked cod with tomatoes, olives, and herbs, served on a rustic white plate with lemon wedges and fresh basil garnish.  Pin It
Mediterranean baked cod with tomatoes, olives, and herbs, served on a rustic white plate with lemon wedges and fresh basil garnish. | yummyhrira.com

The secret to this recipe's success lies in the simplicity of its components. Cod is a wonderfully mild, firm white fish that absorbs surrounding flavors beautifully during baking, soaking up the bright acidity of the tomatoes and lemon, the richness of the olive oil, and the aromatic depth of fresh parsley, basil, and dried oregano. The Kalamata olives and capers add a satisfying salty, briny counterpoint that is quintessentially Mediterranean. Together, these humble ingredients transform a plain fish fillet into something that looks and tastes like it came straight from a seaside taverna.

Ingredients

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

  • Fish: 4 cod fillets (about 150 g each), skinless and boneless; 1 tablespoon olive oil; salt and freshly ground black pepper, to taste
  • Vegetables & Aromatics: 2 cups cherry tomatoes, halved; 1 small red onion, thinly sliced; 3 garlic cloves, minced
  • Olives & Flavorings: 1/2 cup pitted Kalamata olives, halved; 2 tablespoons capers, drained; zest of 1 lemon; juice of 1/2 lemon
  • Herbs: 2 tablespoons fresh parsley, chopped; 2 tablespoons fresh basil, chopped (plus extra for garnish); 1 teaspoon dried oregano
  • To Serve: Lemon wedges

Instructions

Step 1 — Preheat the oven
Preheat your oven to 200°C (400°F).
Step 2 — Prepare the cod
Pat the cod fillets dry and season both sides with salt and freshly ground black pepper.
Step 3 — Arrange in the baking dish
Lightly oil a large baking dish and arrange the cod fillets in a single layer.
Step 4 — Make the tomato-olive mixture
In a medium bowl, combine cherry tomatoes, red onion, garlic, olives, capers, lemon zest, lemon juice, parsley, basil, oregano, and 1 tablespoon olive oil. Toss gently to mix.
Step 5 — Assemble the dish
Spoon the tomato-olive mixture evenly over and around the cod fillets in the baking dish.
Step 6 — Bake
Bake for 20–25 minutes, or until the cod is opaque and flakes easily with a fork.
Step 7 — Garnish and serve
Garnish with additional fresh basil and serve with lemon wedges.

Zusatztipps für die Zubereitung

Achte darauf, die Kabeljaufilets vor dem Würzen gründlich trocken zu tupfen — so entsteht beim Backen eine schönere Textur und die Gewürze haften besser. Verwende eine Backform, die groß genug ist, damit die Filets nebeneinander liegen und nicht übereinander gestapelt werden. Je frischer die Kräuter, desto intensiver das Aroma im fertigen Gericht. Die Zitronenschale sollte direkt vor der Verwendung abgerieben werden, um die ätherischen Öle optimal zu nutzen. Kontrolliere den Fisch nach 20 Minuten — er ist gar, wenn er sich mit einer Gabel leicht auseinanderziehen lässt und vollständig undurchsichtig ist.

Varianten und Anpassungen

Dieses Rezept lässt sich wunderbar anpassen. Statt Kabeljau kannst du Schellfisch, Heilbutt oder einen anderen festen Weißfisch verwenden — die Garzeit bleibt in etwa gleich, sollte aber je nach Dicke der Filets angepasst werden. Wer es etwas schärfer mag, gibt eine Prise Chiliflocken zu der Tomaten-Oliven-Mischung. Für eine noch reichhaltigere Version träufelst du vor dem Servieren etwas zusätzliches Olivenöl über das fertige Gericht. Schwarze Oliven können anstelle der Kalamata-Oliven verwendet werden, wenn diese nicht verfügbar sind. Auch getrocknete Kräuter können die frischen ersetzen, wobei die Menge dann entsprechend reduziert werden sollte.

Serviervorschläge

Dieses mediterrane Gericht eignet sich hervorragend zu knusprigem Brot, mit dem man die köstliche Tomaten-Oliven-Sauce aus der Backform auftunken kann. Auch Reis oder Quinoa passen sehr gut dazu und nehmen die Säfte wunderbar auf. Für eine leichtere Mahlzeit serviere den Kabeljau mit einem einfachen grünen Salat, zum Beispiel mit Rucola, Gurke und einem Zitronendressing. Zitronenspalten am Tisch reichen, damit jeder nach Belieben noch etwas frische Säure hinzufügen kann.

Juicy cherry tomatoes, briny Kalamata olives, and fragrant herbs baked over tender cod fillets for a vibrant Mediterranean dinner.  Pin It
Juicy cherry tomatoes, briny Kalamata olives, and fragrant herbs baked over tender cod fillets for a vibrant Mediterranean dinner. | yummyhrira.com

This Mediterranean Baked Cod with Tomatoes, Olives, and Herbs is the kind of recipe you will return to again and again — not just because it is quick and healthy, but because it genuinely delivers on flavor. With just one baking dish, a handful of vibrant ingredients, and less than an hour of your time, you can bring the sunny, herb-scented spirit of the Mediterranean to your kitchen any night of the week. Serve it straight from the dish, squeeze over a little fresh lemon, scatter some extra basil leaves, and enjoy every last flaky, fragrant bite.

Recipe FAQs

What type of fish works best for this dish?

Firm white fish like cod is ideal as it holds its shape well and flakes easily after baking. Alternatives include haddock or halibut.

Can I use different olives in this preparation?

Yes, while Kalamata olives are traditional, other pitted olives with a briny flavor will also complement the dish nicely.

How can I add a bit of heat to this dish?

Adding a pinch of red pepper flakes before baking will introduce a subtle spicy kick without overwhelming the fresh flavors.

What are good side options to serve alongside?

Crusty bread, steamed rice, or a simple green salad pair well, balancing the rich flavors of the baked fish.

Is it necessary to preheat the oven before baking?

Yes, preheating to 200°C (400°F) ensures even cooking and helps the fish cook through properly while melding the flavors.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Mediterranean Baked Cod

Flaky cod baked with cherry tomatoes, olives, fresh herbs, and lemon for a bright Mediterranean flavor.

Prep Duration
15 minutes
Cook Duration
25 minutes
Overall Time
40 minutes


Level Easy

Cuisine Mediterranean

Makes 4 Portions

Diet Preferences No Dairy, Without Gluten, Reduced Carb

What You Need

Fish

01 4 cod fillets, skinless and boneless, approximately 5.3 oz each
02 1 tablespoon olive oil
03 Salt and freshly ground black pepper to taste

Vegetables and Aromatics

01 2 cups cherry tomatoes, halved
02 1 small red onion, thinly sliced
03 3 garlic cloves, minced

Olives and Flavorings

01 1/2 cup pitted Kalamata olives, halved
02 2 tablespoons capers, drained
03 Zest of 1 lemon
04 Juice of 1/2 lemon

Herbs

01 2 tablespoons fresh parsley, chopped
02 2 tablespoons fresh basil, chopped, plus extra for garnish
03 1 teaspoon dried oregano

To Serve

01 Lemon wedges

Step-by-Step

Step 01

Preheat oven: Preheat oven to 400°F

Step 02

Prepare cod fillets: Pat cod fillets dry with paper towels and season both sides evenly with salt and freshly ground black pepper

Step 03

Prepare baking dish: Lightly oil a large baking dish and arrange cod fillets in a single layer

Step 04

Combine topping mixture: In a medium bowl, combine cherry tomatoes, red onion, garlic, olives, capers, lemon zest, lemon juice, parsley, basil, oregano, and 1 tablespoon olive oil. Toss gently to combine

Step 05

Assemble dish: Spoon tomato-olive mixture evenly over and around cod fillets in the baking dish

Step 06

Bake: Bake for 20 to 25 minutes until cod is opaque and flakes easily with a fork

Step 07

Finish and serve: Garnish with additional fresh basil and serve immediately with lemon wedges

Cooking Tools

  • Large baking dish
  • Medium mixing bowl
  • Sharp chef's knife
  • Cutting board
  • Measuring spoons

Allergy Details

Look at each ingredient for allergens. Not sure? Please check with your doctor.
  • Contains fish
  • Capers and olives are typically gluten-free but verify labels for sensitivities

Nutrition Details (per serving)

This is for general reference. For health matters, turn to your doctor.
  • Calorie Count: 245
  • Fat Content: 8 grams
  • Carbohydrates: 10 grams
  • Proteins: 32 grams

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.