Mediterranean Baked Cod with Tomatoes is a light and flavorful dish that combines tender cod fillets with sweet, juicy tomatoes and a touch of herbs. The fish bakes gently in the oven, soaking up all the fresh Mediterranean flavors, making every bite delicious and satisfying without feeling heavy.
I love how simple this recipe is, yet it always feels special enough for a nice family dinner or when friends come over. The tomatoes get soft and slightly caramelized, adding a bit of natural sweetness that balances perfectly with the flaky cod. Plus, it’s one of those recipes where you can easily add your favorite herbs or a squeeze of lemon to make it your own.
My favorite way to serve it is with a side of crusty bread to soak up all the tasty juices, or alongside some steamed veggies or a light salad. It’s a great weeknight dinner that feels fresh and healthy, but also has that cozy, home-cooked vibe. I always feel good about making this one again and again!
Key Ingredients & Substitutions
Cod Fillets: Cod is mild and flaky, making it great for baking. If you can’t find cod, pollock or haddock work well as substitutes. Just choose firm white fish to avoid it falling apart.
Tomatoes: Cherry tomatoes add sweetness and texture, while canned diced tomatoes create a saucy base. If fresh tomatoes aren’t available, you can use all canned tomatoes, just check for good quality.
Green Olives: These add a nice salty, tangy bite. If olives aren’t your thing, capers could be a fun swap for similar briny flavor.
Herbs and Spices: Dried oregano and smoked paprika bring warmth and that Mediterranean flavor punch. Feel free to add fresh thyme or basil if you prefer fresher herb notes.
How Do You Get the Cod Perfectly Tender and Flaky?
Baking cod until it’s just done is key to tender, flaky fish without dryness. Here’s how I do it:
- Preheat the oven to 375°F (190°C) so it’s ready to go when your dish is assembled.
- After combining the tomatoes and spices, add the cod fillets gently and spoon some sauce over them for even cooking.
- Bake for about 15-20 minutes; check the fish by gently poking it with a fork—if it flakes easily, it’s done.
- Don’t overbake! The fish continues to cook a little after you remove it from the oven.
Resting the fish for a few minutes before serving helps keep it juicy and flavorful.
Equipment You’ll Need
- Oven-safe skillet or baking dish – I recommend this because it goes from stove to oven, making cleanup easier.
- Cutting board and knife – for chopping garlic, herbs, and prepping ingredients smoothly.
- Measuring spoons and cups – to add the right amounts of spices and oil for balanced flavor.
- Spatula or large spoon – for stirring the tomato mixture and serving the dish.
Flavor Variations & Add-Ins
- Swap the olives for capers if you prefer a slightly different briny flavor that’s less salty.
- Add sliced red peppers or zucchini for extra veggies and color.
- Use fresh basil or thyme instead of dried oregano for a fresher, herbaceous note.
- Top with crumbled feta or a drizzle of balsamic vinegar after baking for extra richness and tang.
Mediterranean Baked Cod with Tomatoes
Ingredients You’ll Need:
For the Fish and Tomato Sauce:
- 4 cod fillets (about 6 oz each)
- 2 cups cherry tomatoes, halved
- 1 cup canned diced tomatoes
- 1/3 cup green olives, pitted and sliced
- 3 cloves garlic, minced
- 2 tbsp extra virgin olive oil
- 1 tsp dried oregano
- 1/2 tsp smoked paprika
- Salt and freshly ground black pepper to taste
- 1/4 cup fresh parsley, chopped (plus extra for garnish)
- Juice of half a lemon
How Much Time Will You Need?
This meal takes about 10 minutes to prepare and around 20 minutes to bake in the oven. So, overall, you can have this tasty Mediterranean dish ready in about 30 minutes, perfect for a quick, healthy weeknight dinner.
Step-by-Step Instructions:
1. Preheat and Prepare the Base:
Start by preheating your oven to 375°F (190°C). In an oven-safe skillet or baking dish, heat the olive oil over medium heat. Add the minced garlic and sauté for 1-2 minutes until you can smell its lovely aroma but be careful not to let it brown.
2. Cook the Tomato Mixture:
Next, add the halved cherry tomatoes, canned diced tomatoes, sliced green olives, dried oregano, smoked paprika, salt, and pepper to the skillet. Stir everything well and cook for about 5 minutes, letting the tomatoes soften as the flavors blend together.
3. Add the Cod and Bake:
Carefully nestle your cod fillets into the tomato mixture. Spoon some of the sauce over the fish to keep it moist. Squeeze the juice of half a lemon over the whole dish to add a fresh, tangy touch. Then, place the skillet in the oven and bake for 15-20 minutes, or until the fish flakes easily with a fork.
4. Garnish and Serve:
When ready, remove the skillet from the oven and sprinkle chopped fresh parsley on top along with some extra parsley leaves for garnish. Serve the Mediterranean baked cod warm, alongside crusty bread or a simple green salad to enjoy the delicious tomato sauce.
Can I Use Frozen Cod for This Recipe?
Yes, you can use frozen cod fillets, but make sure to fully thaw them in the refrigerator overnight before cooking. Pat them dry with paper towels to remove extra moisture for the best texture.
What Can I Substitute for Green Olives?
If you don’t have green olives or prefer a different flavor, capers work wonderfully as a briny alternative. Just rinse them briefly to reduce saltiness, and add them in the same quantity.
How Should I Store Leftovers?
Store any leftovers in an airtight container in the fridge for up to 2 days. Reheat gently in the oven or on the stovetop to keep the cod tender without drying out.
Can I Make This Dish Ahead of Time?
Absolutely! Prepare the tomato sauce and assemble the dish, then cover and refrigerate up to 24 hours before baking. When ready, bake a bit longer if the fish is cold from the fridge.