This Mediterranean Tomato Olive Cod is a light, flavorful, and incredibly easy dinner made with tender cod fillets, juicy cherry tomatoes, Kalamata olives, garlic, capers, and fresh lemon. Everything comes together in one baking dish for a simple Mediterranean-inspired meal that’s perfect for busy weeknights or a relaxed weekend dinner.
The cod stays moist and flaky while baking in the savory tomato and olive mixture, creating a naturally delicious sauce that is perfect for spooning over rice, couscous, potatoes, or crusty bread.
Why You’ll Love This Mediterranean Cod Recipe
This recipe combines simple ingredients with bold Mediterranean flavors. The tomatoes become soft and juicy in the oven, while Kalamata olives and capers add a delicious salty bite. Garlic, oregano, smoked paprika, lemon, and parsley bring everything together.
Even better, the entire recipe takes around 30 minutes from start to finish.
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Ingredients
- 4 cod fillets, about 5 oz (140 g) each
- 1 pint (300 g) cherry tomatoes, halved
- ½ cup (75 g) pitted Kalamata olives, halved
- 2 garlic cloves, thinly sliced
- 1 tablespoon capers, drained
- 3 tablespoons olive oil, divided
- ½ teaspoon dried oregano
- ¼ teaspoon smoked paprika
- ½ teaspoon salt, plus more to taste
- ¼ teaspoon black pepper
- 1 tablespoon fresh lemon juice
- 2 tablespoons chopped fresh parsley
- Lemon wedges, for serving
How to Make Mediterranean Tomato Olive Cod
- Preheat the oven.
Heat your oven to 400°F (200°C). Pat the cod fillets dry with paper towels, then season them with salt, black pepper, and smoked paprika. - Prepare the tomato olive sauce.
Heat 1 tablespoon of olive oil in a skillet over medium heat. Add the sliced garlic and cook for about 30 seconds, just until fragrant. - Add the Mediterranean ingredients.
Add the cherry tomatoes, Kalamata olives, capers, and dried oregano. Cook for 5–7 minutes, stirring occasionally, until the tomatoes begin to soften and release their juices. - Assemble the dish.
Transfer the tomato mixture to a baking dish. Place the seasoned cod fillets between the tomatoes and olives. - Add olive oil.
Drizzle the remaining 2 tablespoons of olive oil over the cod. - Bake the cod.
Bake uncovered for 10–14 minutes, depending on the thickness of your fillets. The cod is ready when it becomes opaque and flakes easily with a fork. - Finish and serve.
Drizzle fresh lemon juice over the fish and sprinkle with chopped parsley. Serve immediately with fresh lemon wedges.
Tips for Perfect Baked Cod
Try to use cod fillets that are similar in thickness so they cook evenly. Avoid overcooking the fish, as cod can become dry if left in the oven too long.
Patting the fish dry before seasoning also helps the spices stick better and gives the cod a better texture.
For even more flavor, you can add a pinch of red pepper flakes to the tomato mixture.
What to Serve With Mediterranean Cod
This dish pairs beautifully with:
- Steamed white or brown rice
- Couscous
- Roasted potatoes
- Mashed potatoes
- Garlic bread
- Crusty artisan bread
- Roasted vegetables
- A simple Mediterranean salad
The bread is especially delicious for soaking up the tomato, olive, lemon, and garlic sauce.
Can I Use Frozen Cod?
Yes. Frozen cod works very well for this recipe. Let it thaw completely in the refrigerator before cooking, then pat it dry thoroughly before seasoning.
Removing excess moisture helps prevent the sauce from becoming watery.
Can I Use Another Type of Fish?
Absolutely. You can prepare this recipe with other mild white fish such as haddock, halibut, pollock, or sea bass. Cooking time may vary depending on the thickness of the fish.
How to Store Leftovers
Place leftover Mediterranean cod in an airtight container and refrigerate for up to 2–3 days.
Reheat gently in the oven or microwave just until warmed through. Avoid overheating because the fish can dry out.
Mediterranean Tomato Olive Cod Recipe
Tender baked cod surrounded by juicy cherry tomatoes, Kalamata olives, garlic, capers, herbs, and fresh lemon. This easy Mediterranean fish dinner is full of flavor and ready in about 30 minutes.
Course: Main Course
Cuisine: Mediterranean
Servings: 4
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
SEO Title
Mediterranean Tomato Olive Cod – Easy Baked Cod Recipe
Meta Description
Easy Mediterranean Tomato Olive Cod made with tender cod fillets, cherry tomatoes, Kalamata olives, garlic, capers, lemon, and herbs. A healthy and flavorful 30-minute dinner