Mediterranean Baked Cod is the kind of dish that feels both wholesome and indulgent — tender, flaky white fish nestled in a vibrant medley of tomatoes, olives, garlic, and herbs. With its coastal inspiration from Greece, Italy, and Spain, this recipe brings bright, fresh flavors to your dinner table in under 30 minutes.
Cod, known for its mild flavor and firm texture, is the perfect canvas for bold Mediterranean ingredients. The combination of briny olives, juicy cherry tomatoes, and a hint of citrus transforms simple baked fish into a rustic, oven-roasted meal that’s hearty yet healthy.
Whether you’re looking for a low-carb dinner, a protein-packed meal, or a fresh twist on seafood, this Mediterranean Baked Cod is a weeknight winner with minimal prep and maximum flavor.
Ingredients Overview
Each ingredient in Mediterranean Baked Cod contributes distinct flavors, textures, and color. Here’s how they work together:
-
Cod Fillets: Choose firm, white, flaky cod — either fresh or thawed from frozen. Skinless fillets are ideal. Cod holds its shape well when baked, making it a reliable choice for oven dishes.
-
Cherry or Grape Tomatoes: Roasting them releases natural sweetness and creates a juicy base for the fish. You can substitute chopped Roma tomatoes if preferred.
-
Kalamata Olives: These deep purple olives add briny richness. Slice or leave them whole for bursts of saltiness in every bite.
-
Garlic: Sliced or minced, garlic infuses the dish with aromatic depth. Roasting mellows its sharpness into a soft, buttery flavor.
-
Red Onion or Shallots: Thinly sliced, they caramelize slightly in the oven and add subtle sweetness.
-
Capers (optional): A classic Mediterranean ingredient that offers a tangy, lemony pop.
-
Fresh Parsley or Basil: Bright herbs to finish the dish and balance the richness.
-
Lemon: Both juice and zest are used. Lemon cuts through the richness and brightens the whole dish.
-
Extra Virgin Olive Oil: Use a fruity, high-quality oil to coat the fish and veggies. It adds richness and helps everything roast beautifully.
-
Dried Oregano or Italian Seasoning: Traditional Mediterranean spices that enhance the flavor of the fish and vegetables.
-
Salt & Pepper: Essential seasoning, especially with delicate proteins like fish.
Substitutions & Variations
-
Fish Alternatives: Try haddock, halibut, or tilapia. Adjust bake time based on thickness.
-
Vegetable Add-ins: Zucchini, red bell peppers, or artichoke hearts are lovely additions.
-
Dairy-Free/Paleo: Naturally compliant with most diets — no substitutions needed.
-
Vegan Option: Replace fish with large portobello mushrooms or tofu steaks, roasted the same way.
Step-by-Step Instructions
-
Preheat the Oven
Set your oven to 400°F (200°C). Line a baking dish with parchment paper or lightly oil it. -
Prepare the Tomato Mixture
In a large bowl, combine halved cherry tomatoes, sliced red onions, garlic, olives, and capers. Drizzle with olive oil, season with salt, pepper, and oregano. Toss well. -
Assemble the Dish
Spread the tomato mixture evenly in the baking dish. Lay the cod fillets over the top. Season the fish generously with salt, pepper, lemon zest, and a squeeze of lemon juice. -
Drizzle with Olive Oil
Spoon a little extra olive oil over the fish to keep it moist and help crisp the edges. -
Bake the Cod
Bake uncovered for 15–18 minutes, depending on thickness. Cod is done when it flakes easily with a fork and turns opaque. Don’t overcook — it should still be juicy and tender. -
Finish with Herbs and Lemon
Once out of the oven, sprinkle freshly chopped parsley or basil over the top. Serve with additional lemon wedges.
Chef Tips
-
If your cod fillets are thick, add an extra 2–3 minutes of bake time.
-
Pat the cod dry before seasoning to help it roast instead of steam.
-
Use a ceramic or glass baking dish to retain moisture evenly during baking.
Tips, Variations & Substitutions

-
Add White Wine: A splash of dry white wine in the baking dish adds moisture and depth.
-
Top with Feta: Crumble feta cheese on top before baking for a rich, tangy addition.
-
Spicy Twist: Add crushed red pepper flakes or a diced chili to the tomato mixture.
-
Meal Prep Idea: Bake the tomato-olive mixture ahead of time and store in the fridge. When ready to eat, lay fish on top and bake fresh.
Storage Tips
-
Store leftovers in an airtight container in the fridge for up to 2 days.
-
Reheat gently at 300°F (150°C) to prevent the fish from drying out.
Serving Ideas & Occasions
Mediterranean Baked Cod is endlessly adaptable for a variety of meals and moods:
-
With Couscous or Quinoa: Soaks up the savory juices perfectly.
-
Over a Bed of Greens: Turn it into a warm salad with arugula or spinach.
-
With Roasted Potatoes: A rustic, hearty side for a filling dinner.
-
Low-Carb Option: Serve with cauliflower rice or steamed vegetables.
This dish is ideal for date nights, family dinners, or quick weeknight meals. It’s elegant enough for guests but simple enough for everyday.
Nutritional & Health Notes
Cod is a lean, high-protein fish packed with nutrients like B12, iodine, and omega-3 fatty acids. It’s a smart choice for anyone seeking a heart-healthy, low-fat protein.
The addition of olives, tomatoes, and olive oil means this dish delivers the core principles of the Mediterranean diet — healthy fats, antioxidants, and anti-inflammatory ingredients.
Each serving typically includes:
-
Calories: 280–350 (depending on sides)
-
Protein: 25–30g
-
Carbs: 8–10g (mostly from tomatoes and onions)
-
Fat: Healthy unsaturated fats from olive oil and olives
It’s also naturally low in carbs and sugar-free, making it a good fit for low-carb, gluten-free, and paleo lifestyles.
FAQs
Q1: Can I use frozen cod fillets?
A1: Yes, just make sure they’re fully thawed and patted dry before baking. Frozen cod retains extra water that can dilute the flavor and steam the dish.
Q2: How do I know when the cod is fully cooked?
A2: Cod is ready when it turns opaque and flakes easily with a fork. A meat thermometer should read 145°F (63°C) in the thickest part.
Q3: Can I make this ahead of time?
A3: The vegetable mixture can be made a day ahead and stored in the fridge. Assemble and bake the fish just before serving for best texture.
Q4: What kind of olives should I use?
A4: Kalamata olives are ideal for their rich flavor, but green olives or oil-cured black olives also work. Make sure they’re pitted.
Q5: Can I add cheese?
A5: Absolutely. Feta or goat cheese adds a tangy, creamy layer. Add it during the last 5 minutes of baking so it softens without melting completely.
Q6: Is this dish keto-friendly?
A6: Yes! It’s naturally low in carbohydrates and high in protein. To keep it keto, avoid starchy sides and serve with greens or cauliflower rice.
Q7: What wine pairs well with this?
A7: A crisp white like Sauvignon Blanc, Pinot Grigio, or a dry rosé pairs beautifully with the light, citrusy, and briny flavors of the dish.
PrintMediterranean Baked Cod – A Light & Flavorful Weeknight Dish
This Mediterranean Baked Cod features tender white fish roasted with tomatoes, olives, garlic, and herbs — a light and flavorful dish ready in under 30 minutes.
Ingredients
-
4 cod fillets (about 1.5 lbs total)
-
1 pint cherry tomatoes, halved
-
1/2 cup Kalamata olives, pitted and halved
-
1/2 small red onion, thinly sliced
-
3 garlic cloves, thinly sliced
-
1 tbsp capers (optional)
-
Zest and juice of 1 lemon
-
3 tbsp extra virgin olive oil
-
1 tsp dried oregano
-
Salt and pepper to taste
-
Fresh parsley or basil, chopped (for garnish)
Instructions
-
Preheat oven to 400°F (200°C). Lightly oil a baking dish.
-
In a bowl, combine tomatoes, olives, onion, garlic, and capers. Drizzle with 2 tbsp olive oil, add oregano, salt, and pepper. Toss well.
-
Spread tomato mixture in the baking dish. Place cod fillets on top.
-
Season fish with salt, pepper, lemon zest, and a squeeze of lemon juice.
-
Drizzle remaining olive oil over the fish.
-
Bake for 15–18 minutes, until fish flakes easily with a fork.
-
Garnish with fresh herbs and serve hot.
Notes
Add feta or red pepper flakes for a flavorful variation. Store leftovers for up to 2 days. Great served with couscous, quinoa, or a green salad.