Mediterranean Baked Cod with Tomatoes is a bright and tasty dish that feels like a little getaway to the coast. The flaky cod cooks perfectly alongside juicy tomatoes, olives, and a sprinkle of herbs, soaking up all those fresh, zesty flavors. It’s a simple meal but full of color and personality.
I love how easy this recipe comes together—just pop everything into one baking dish and let the oven do the work. It’s great on busy nights when I want something healthy and comforting without a lot of fuss. Plus, the way the tomatoes soften and mingle with the fish makes every bite feel fresh and satisfying.
My favorite thing is serving it with some warm crusty bread or a side of couscous to soak up all the delicious juices. It’s a dish that’s hearty without being heavy, and it always feels like a special treat that you can enjoy any day of the week.
Key Ingredients & Substitutions
Cod Fillets: This white fish stays tender and flaky when baked. If cod isn’t available, try haddock, pollock, or halibut. They have a similar mild flavor and texture.
Cherry Tomatoes: These add sweetness and juiciness as they roast. You can swap with grape tomatoes or small plum tomatoes if needed.
Baby Potatoes and Carrots: These root vegetables add earthiness and texture. Use fingerling potatoes or regular peeled potatoes cut smaller if needed. Sweet potatoes work well too for a slight sweetness.
Herbs (Oregano and Thyme): Dried oregano and thyme give that Mediterranean feel. Fresh herbs work even better if available. Rosemary is a nice substitute for thyme if you prefer.
Lemon: The lemon slices add bright acidity and freshness. You can also squeeze fresh lemon juice over the fish before serving for an extra zing.
How Can I Make Sure the Cod Stays Moist and Flaky?
Baking cod perfectly can be tricky because it easily dries out. Here’s how I keep it moist and flaky:
- Cover with foil: This traps steam and keeps the fish moist while cooking.
- Bake on top of veggies: The steam from the roasting vegetables helps keep the fish tender.
- Don’t overbake: Check the fish around 20-25 minutes. It’s ready when it easily flakes with a fork but still looks opaque.
- Rest after baking: Let the dish sit covered for a few minutes after baking to let juices redistribute.
Following these steps makes the cod juicy and delicate, with the vegetables perfectly roasted alongside it for a balanced, flavorful meal.
Equipment You’ll Need
- Baking dish or oven-safe skillet – I like a large one to keep everything spread out evenly and make cleanup easy.
- Aluminum foil – for covering the dish while baking and trapping steam to keep the fish moist.
- Cutting board and knife – to prep the vegetables and lemon slices with ease.
- Measuring spoons – for accurate seasoning and oil measurements.
- Cooking tongs or a large spoon – to toss vegetables and gently place the fish without breaking it.
Flavor Variations & Add-Ins
- Swap cod for halibut, haddock, or tilapia for different textures and flavors. They all work well baked with vegetables.
- Mix in olives or capers for a salty, briny kick that complements the Mediterranean flavors.
- Add chopped fresh herbs like parsley, basil, or rosemary for extra freshness.
- Include roasted bell peppers or zucchini for more color and crunch to the dish.
Mediterranean Baked Cod with Tomatoes
Ingredients You’ll Need:
- 4 cod fillets (about 6 oz each)
- 1 cup cherry tomatoes
- 1 cup baby potatoes
- 1 large carrot, peeled
- 1 small head cauliflower, cut into small florets
- 1 small red onion, sliced into wedges
- 2 cloves garlic, minced
- 1 lemon, thinly sliced
- 3 tbsp olive oil
- 1 tsp dried oregano
- 1 tsp dried thyme (plus fresh sprigs for garnish)
- 1/2 tsp crushed red pepper flakes
- Salt and freshly ground black pepper, to taste
- Fresh parsley or thyme for garnish
Time Needed:
This recipe takes about 10 minutes to prepare and around 30-35 minutes to bake, for a total of roughly 40-45 minutes from start to finish.
Step-by-Step Instructions:
1. Prep Your Oven and Dish:
Preheat your oven to 400°F (200°C). Lightly grease a large baking dish or oven-safe skillet with 1 tablespoon of olive oil.
2. Arrange the Vegetables:
Place the baby potatoes, carrot, cauliflower florets, red onion wedges, and cherry tomatoes in the baking dish. Drizzle them with 2 tablespoons of olive oil. Sprinkle the minced garlic, dried oregano, dried thyme, crushed red pepper flakes, salt, and pepper over the vegetables. Toss gently to coat everything evenly.
3. Add the Cod and Lemon:
Lay the cod fillets on top of the vegetables. Season the fish with salt, pepper, and a light sprinkle of dried oregano and thyme. Place lemon slices around and under the fish to infuse fresh citrus flavor.
4. Bake Covered:
Cover the dish tightly with aluminum foil and bake in the oven for about 25 minutes, until the vegetables are tender and the cod flakes easily with a fork.
5. Finish Baking Uncovered:
Remove the foil and bake uncovered for an extra 5-7 minutes. This helps brown the top of the fish slightly and softens the tomatoes even more.
6. Garnish and Serve:
Sprinkle fresh thyme sprigs or parsley on top before serving. Enjoy warm, ideally with crusty bread or a light salad on the side.
Can I Use Frozen Cod for This Recipe?
Yes! Just make sure to fully thaw the cod in the refrigerator overnight before cooking. Pat it dry with paper towels to remove excess moisture for better roasting results.
What Can I Substitute for Baby Potatoes?
You can use fingerling potatoes or regular potatoes cut into small pieces. Sweet potatoes also work well and add a subtle sweetness to the dish.
How Should I Store Leftovers?
Store any leftover baked cod and vegetables in an airtight container in the refrigerator for up to 2 days. Reheat gently in the oven or microwave to avoid drying out the fish.
Can I Add Other Vegetables?
Absolutely! Feel free to add zucchini, bell peppers, or olives for extra Mediterranean flavors. Just adjust the cooking time slightly if adding firmer veggies.