Mediterranean Baked Cod with Tomatoes

The key to perfectly cooked fish is understanding carryover cooking, where the residual heat finishes the job gently after you pull it from the oven. This technique ensures our Mediterranean baked cod with tomatoes stays moist and flaky every single time. I learned this lesson the hard way years ago, pulling a beautiful piece of fish from the oven only to watch it turn dry and tough on the plate. Now, I trust the process, and the results are consistently wonderful.

This recipe for Mediterranean baked cod with tomatoes is my go-to for a simple, flavorful weeknight dinner that feels anything but ordinary. It’s the kind of meal that proves you don’t need hours or complicated techniques to put something truly delicious and nourishing on the table. With a handful of fresh ingredients and a single baking dish, you can create a vibrant, heart-healthy recipe that’s as beautiful as it is tasty. It’s comfort food, made easy, and it’s waiting for you right here.

Print

Ingredients List

Mediterranean baked cod with tomatoes comes together with a short list of fresh, vibrant ingredients. This is where the magic of simple, clean eating recipes really shines.

• 1.5 lbs cod fillets (about 4 fillets), patted dry
• 2 pints cherry or grape tomatoes, halved
• 1 medium red onion, thinly sliced
• 4 cloves garlic, minced
• ¼ cup extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1 tsp dried oregano
• ½ tsp smoked paprika (regular paprika works too)
• ¼ tsp red pepper flakes (optional, for a little heat)
• ¼ cup pitted Kalamata olives, halved
• 2 tbsp capers, drained
• ¼ cup chopped fresh parsley, plus more for garnish
• Salt and freshly ground black pepper to taste
• Lemon wedges, for serving

Smart Swaps: No cod? Thick halibut or haddock fillets work beautifully. For a dairy-free or keto diet version, you can add a sprinkle of nutritional yeast or a few tablespoons of toasted almond slices for a bit of crunch instead of a traditional cheese topping. If you’re out of fresh oregano, use ½ teaspoon of dried Italian seasoning.

Timing

One of the best parts of this Mediterranean baked cod with tomatoes is how quickly it comes together. It’s perfect for those evenings when you want a wholesome meal without a long kitchen commitment.

• Prep Time: 15 minutes
• Cook Time: 20 minutes
• Total Time: 35 minutes

That’s about 50% faster than preheating the oven for a frozen pizza and waiting for it to bake. You get a fresh, homemade dinner on the table in well under an hour.

Step-by-Step Instructions

Follow these simple steps for a foolproof Mediterranean baked cod with tomatoes every time. The process is as relaxing as the meal is satisfying.

1. Prep the Vegetables and Sauce. Preheat your oven to 400°F (200°C). In a large mixing bowl, combine the halved tomatoes, sliced red onion, minced garlic, olives, and capers. Drizzle with the olive oil and lemon juice, then sprinkle with the oregano, smoked paprika, red pepper flakes (if using), salt, and pepper. Toss everything together until the vegetables are evenly coated. This flavorful base is the heart of the dish.

2. Layer the Baking Dish. Pour the tomato and vegetable mixture into a 9×13 inch baking dish or a similar-sized oven-safe skillet, spreading it into an even layer. This creates a fragrant bed for your fish.

3. Season and Place the Cod. Pat the cod fillets completely dry with paper towels—this is crucial for getting a nice texture, not a steamed one. Season both sides generously with salt and pepper. Nestle the fillets right on top of the tomato mixture in the baking dish.

4. Bake to Perfection. Transfer the dish to the preheated oven and bake for 18-22 minutes. The exact time will depend on the thickness of your fillets. You’ll know your Mediterranean baked cod with tomatoes is done when the fish is opaque and flakes easily with a fork at its thickest part. Remember the carryover cooking! It will continue to cook for a few minutes after coming out of the oven.

5. Garnish and Serve. Immediately after removing the dish from the oven, sprinkle the chopped fresh parsley over everything. Serve right from the baking dish with lemon wedges on the side for an extra bright squeeze.

Nutritional Information

This dish is a fantastic example of how delicious heart healthy recipes can be. One serving (approximately one cod fillet with a generous portion of tomatoes) provides roughly:

• Calories: 280
• Protein: 28g
• Carbohydrates: 12g
• Fat: 14g (primarily healthy monounsaturated fat from olive oil)
• Fiber: 3g

Cod is an excellent source of lean protein and B vitamins, while the tomatoes, garlic, and olive oil offer antioxidants and anti-inflammatory benefits. It’s a meal that truly supports a clean eating or Mediterranean diet approach.

Equipment Needed

You only need a few basic kitchen tools to make this Mediterranean baked cod with tomatoes, which is part of its charm. Regular kitchen, regular time, great results.

• A 9×13 inch baking dish or a large oven-safe skillet (like cast iron)
• A large mixing bowl
• A sharp knife and cutting board
• Measuring spoons and cups
• Tongs or a spatula for serving

Why You’ll Love This Recipe

This Mediterranean baked cod with tomatoes checks all the boxes for a perfect weeknight meal. Here’s why it’s become a staple in my home.

• One-Pan Wonder: Minimal cleanup is a major win. Everything cooks together in one dish, layering flavors beautifully.
• Incredibly Adaptable: It’s a fantastic base recipe. Add artichoke hearts, swap in different herbs like dill or basil, or toss in some chopped zucchini.
• Meal-Prep Friendly: The tomato mixture can be prepped a day ahead. Just store it in the fridge and assemble before baking.
• Light Yet Satisfying: It’s a protein and veggie-packed meal that leaves you feeling nourished and energized, not weighed down.
• Family-Friendly Flavor: The sweet roasted tomatoes and mild fish are usually a hit with all ages. It’s a gentle introduction to Mediterranean diet recipes for beginners.

Healthier Alternatives for the Recipe

This dish is already quite wholesome, but you can easily tweak it to fit specific dietary goals or preferences.

• For a Strict Keto Diet: Ensure your tomato count is modest and focus on the fat from the olive oil. You could also add a few slices of avocado on the side for extra healthy fats.
• Dairy-Free: This recipe is naturally dairy-free as written! No swaps needed.
• Lower Sodium: Use low-sodium olives and capers, or rinse them thoroughly before adding. You can also reduce or omit the added salt, relying on the other herbs and lemon for flavor.
• Higher Protein: Serve the Mediterranean baked cod with tomatoes over a bed of quinoa or lentils to boost the protein and fiber content even further.

Serving Suggestions

This dish is incredibly versatile. Here are a few of my favorite ways to round out the meal.

• For a Complete Plate: Serve it over a fluffy bed of couscous, orzo, or cauliflower rice to soak up all the delicious tomato juices. A simple arugula salad with a lemon vinaigrette on the side is perfect.
• Bread for Dipping: A crusty loaf of whole-grain bread or warm pita is non-negotiable for us. It’s the best tool for getting every last bit of sauce.
• Wine Pairing: A crisp, dry white wine like Sauvignon Blanc or Pinot Grigio complements the bright, acidic notes beautifully.
• Other Seafood Ideas: If you love the flavors here, you might also enjoy my Lemon Butter Garlic Shrimp Pasta for another quick seafood fix, or my Thai Coconut Curry Mussels for a different but equally flavorful adventure.

Common Mistakes to Avoid

A few simple tips will guarantee your Mediterranean baked cod with tomatoes turns out perfectly.

• Not Drying the Fish: Skipping the step of patting the cod fillets dry can lead to excess moisture in the pan, steaming the fish instead of letting it roast nicely atop the vegetables.
• Overcrowding the Pan: Give the fillets a little space in the baking dish. If they’re crammed in, they’ll steam and won’t cook evenly.
• Overcooking the Cod: This is the biggest pitfall. Use the time as a guide, but always check a few minutes early. The fish is done when it flakes easily and is just opaque all the way through—it will continue to cook from residual heat.
• Skipping the Acid: The fresh lemon juice at the end is not just garnish. It brightens all the flavors and balances the richness of the olive oil and tomatoes. Don’t leave it out!

Storing Tips for the Recipe

This Mediterranean baked cod with tomatoes makes for excellent leftovers, though the fish is best enjoyed fresh.

• Refrigerating: Store any leftovers in an airtight container in the refrigerator for up to 2 days. The flavors often meld and become even more delicious.
• Reheating: Gently reheat in the microwave at a reduced power setting or in a covered skillet over low heat just until warmed through. Avoid high heat, which can make the fish rubbery.
• Freezing: I don’t recommend freezing the cooked cod, as the texture can become watery. However, you can freeze the uncooked tomato and vegetable mixture for up to 2 months. Thaw in the fridge overnight before using.

Conclusion

This Mediterranean baked cod with tomatoes is more than just a recipe; it’s a reliable path to a stress-free, delicious, and healthy dinner. It embodies everything I love about home cooking: simple ingredients, warm memories, and food that truly feels like home. Whether you’re looking for heart healthy recipes, exploring the Mediterranean diet, or just need a dependable weeknight winner, this dish delivers.

I hope it brings as much joy to your table as it does to mine. If you give it a try, I’d love to hear how it turned out for you! Leave a comment below or share your creation and tag @Homestyletable on Pinterest. And if you’re in a festive seafood mood, don’t miss my elegant Christmas Salmon with Pomegranate Sauce for your next special occasion. Happy cooking.

FAQs about Mediterranean Baked Cod with Tomatoes

💬 Lets Stay Connected!
For daily recipes, kitchen tips, and exclusive content, follow me on:
👉 Pinterest for visual inspiration & meal ideas