This Healthy Cod with Tomatoes Olives recipe brings back so many cherished memories of my grandmother’s kitchen, where simple ingredients transformed into something truly special. The flaky, tender Cod with Tomatoes and briny olives, all mingling with bright lemon and garlic, create a dish that’s both light and deeply satisfying—a true weeknight marvel that’s as delightful as making stuffed salmon pinwheels for a special occasion.
I remember my daughter, curious and eager, helping Nonna and me gently arrange the cherry tomatoes and olives around the fresh cod fillets. It’s those shared moments, the laughter, and the simple act of preparing food together, that truly make a meal memorable.
This recipe is wonderfully low-stress, perfect for busy evenings, and packed with vibrant Mediterranean flavors. My tip? Don’t be shy with the fresh parsley at the end; it adds a burst of freshness that elevates the entire dish!
What You Need to Make This Recipe
Crafting this vibrant Mediterranean Cod with Tomatoes dish calls for fresh, quality ingredients like plump cherry tomatoes, briny Kalamata olives, and aromatic garlic, all coming together beautifully to create a symphony of flavors, much like the fresh ingredients in our Hawaiian garlic shrimp. You’ll find the full list of ingredients and precise measurements in the recipe card below.
How to Make Cod with Tomatoes
Making this delightful Cod with Tomatoes dish is incredibly straightforward! You’ll start with a quick prep, tossing cherry tomatoes and olives with fragrant garlic and herbs. Then, simply nestle the cod fillets among these vibrant ingredients in a baking dish before sliding it into the oven. Just like our New Orleans BBQ shrimp it’s a dish that lets the oven do most of the work, leaving you more time to enjoy your family.
Pro Tips for Making This Cod with Tomatoes
Creating the perfect pan of Cod with Tomatoes is simpler than you might think, and I’ve learned a few tricks from Nonna’s kitchen that make all the difference.
For truly tender, flaky cod, be mindful of the cooking time. Overcooking can make seafood dry, so I always recommend checking for doneness just as the fish turns opaque and flakes easily with a fork.
My Secret Trick: I love to add a splash of white wine or vegetable broth to the baking dish alongside the tomatoes and olives. It creates a wonderfully flavorful liquid that steams the cod gently and keeps it incredibly moist, infusing every bite with even more Mediterranean goodness.
Don’t forget to use fresh lemon juice at the end; it brightens all the flavors and adds that essential zesty finish. A generous sprinkle of fresh parsley is also non-negotiable in my book!
How to Store Cod with Tomatoes
If you happen to have any leftover Cod with Tomatoes, which is a rare occurrence in our house, proper storage is key to keeping it delicious. I always transfer cooled leftovers to an airtight container and store it in the refrigerator for up to 2-3 days. When reheating, I prefer to do it gently in the oven or a skillet with a tiny splash of water or broth, just enough to warm it through without drying out the delicate fish. This way, the flavors come back to life beautifully!
Nutritional Benefits
This delightful Cod with Tomatoes dish is a powerhouse of nutrition, offering lean protein from the cod and heart-healthy fats from the olive oil and olives, alongside the vitamins and antioxidants from the fresh cherry tomatoes. It’s truly a wholesome, family-friendly meal that provides both comfort and vital nutrients, making it a regular in my kitchen.
FAQs
Can I use frozen cod for this recipe?
Absolutely! If using frozen cod, make sure to thaw it completely in the refrigerator overnight before preparing the dish. Pat the fillets dry thoroughly with paper towels to ensure they cook evenly and absorb all the wonderful flavors of the Cod with Tomatoes and herbs.
What side dishes pair well with Cod with Tomatoes?
This Mediterranean-inspired Cod with Tomatoes is wonderfully versatile. I often serve it with fluffy couscous, quinoa, or a simple green salad with a light vinaigrette. Roasted asparagus or some crusty bread for dipping in the delicious pan juices also make excellent accompaniments.
Can I prepare this dish ahead of time?
You can definitely do some prep work in advance! Chop the garlic, slice the olives, and even toss them with the cherry tomatoes and seasonings a few hours before baking. However, I recommend adding the cod just before baking to ensure the freshest flavor and best texture for your Cod with Tomatoes.
Is this recipe spicy?
The recipe includes red pepper flakes, which add a very mild warmth rather than intense spice. If you prefer no heat at all, feel free to omit them entirely. For those who love a bit more kick, you can always increase the amount of red pepper flakes in your Cod with Tomatoes to taste.

Mediterranean Baked Cod with Cherry Tomatoes and Olives
Ingredients
Equipment
Method
Notes
Variations: Feel free to add other Mediterranean vegetables like chopped bell peppers, artichoke hearts, or capers to the tomato mixture. You can also experiment with other fresh herbs like basil or dill.
Storage: Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Reheat gently to prevent the fish from drying out.
Conclusion
This Healthy Cod with Tomatoes Olives recipe isn’t just a meal; it’s an invitation to gather, share, and create lasting memories around the family table. It embodies everything I believe about homemade desserts and main courses alike: approachable, comforting, and filled with love. I truly hope this simple yet elegant dish inspires confidence in your kitchen, making weeknight dinners or even special celebrations, much like our butter poached lobster tails, moments to cherish. Enjoy creating your own delicious traditions!
