Cod with Tomatoes

Posted on February 5, 2026

Modified: February 5, 2026

By Antonio
A close-up overhead view of a delicious Cod with Tomatoes dish served in a bowl with olives, pasta, and fresh herbs.

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.

Cod with Tomatoes 3

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!

Cod with Tomatoes 4

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.

Cod with Tomatoes 5

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.

A close-up overhead view of a delicious Cod with Tomatoes dish served in a bowl with olives, pasta, and fresh herbs.
ec1e86bc8055c952d4763129110a16bb02d1976091eb51bb2a4cc20c42d4dbfa?s=30&d=https%3A%2F%2Fyummyget.com%2Fwp content%2Fuploads%2F2024%2F11%2Fcropped FOOD Website 2 iconAntonio

Mediterranean Baked Cod with Cherry Tomatoes and Olives

A vibrant and healthy baked cod dish featuring tender fish, burst cherry tomatoes, briny Kalamata olives, aromatic garlic, and fresh herbs, all cooked in one pan for an easy weeknight meal.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 4 servings
Course: Main Course
Cuisine: Italian, Mediterranean

Ingredients
  

Main Ingredients
  • 4 Cod fillets 6oz each, skinless, boneless
  • 1.5 pints Cherry Tomatoes halved
  • 1/2 cup Kalamata Olives pitted and halved
  • 3 cloves Garlic minced
  • 1 large Lemon 1/2 sliced, 1/2 juiced
  • 1/4 cup Fresh Parsley chopped, plus more for garnish
  • 3 tbsp Olive Oil extra virgin
  • 1 tsp Dried Oregano
  • 1/2 tsp Salt or to taste
  • 1/4 tsp Black Pepper freshly ground, or to taste
  • 1/4 tsp Red Pepper Flakes optional

Equipment

  • Baking Dish (9x13 inch or similar)
  • Small Mixing Bowl
  • Cutting Board
  • Sharp Knife

Method
 

Preparation
  • Preheat oven to 400°F (200°C).
  • Pat the cod fillets dry with paper towels and season generously on both sides with salt and black pepper.
  • In a large baking dish (9x13 inches or similar), combine the halved cherry tomatoes, pitted and halved Kalamata olives, minced garlic, dried oregano, red pepper flakes (if using), 2 tablespoons of olive oil, and the juice of half a lemon. Toss gently to combine.
Baking
  • Nestle the seasoned cod fillets among the tomato mixture in the baking dish. Arrange the lemon slices from the other half of the lemon on top of and around the cod.
  • Drizzle the remaining 1 tablespoon of olive oil over the cod fillets.
  • Bake for 18-22 minutes, or until the cod is opaque and flakes easily with a fork. The exact time will depend on the thickness of your fillets. The tomatoes should be softened and slightly burst.
Finishing and Serving
  • Remove the baking dish from the oven. Garnish generously with fresh chopped parsley.
  • Serve immediately with your favorite side dishes, such as crusty bread, rice, or a light green salad.

Notes

Serving Suggestion: This dish pairs wonderfully with a side of quinoa, couscous, or steamed asparagus.
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!

Follow us on Social Media : Facebook and Pinterest

You might also like these recipes

Leave a Comment

Recipe Rating