There are certain recipes that become staples in my home not just for their taste, but for the feeling they evoke. This Baked Cod with Tomato and Olives is one of them. I first made it on a whim one Tuesday evening, looking for something that was both healthy and wouldn’t require a mountain of dishes. The aroma that filled the kitchen as it baked—a warm, briny, herbaceous scent of the Mediterranean—was the first sign that I was onto something special. When I pulled the pan from the oven, the vibrant red of the blistered tomatoes against the pristine white of the flaky cod was a feast for the eyes before it ever reached our plates. My family, usually a tough crowd when it comes to fish, was instantly won over. The cod was so tender it practically melted, and the simple sauce of burst tomatoes, salty olives, and fragrant garlic was the perfect, robust complement. It has since become our go-to “fancy but easy” weeknight dinner, a dish that feels celebratory yet comes together with minimal fuss. It’s a testament to the idea that simple, high-quality ingredients can create something truly extraordinary. This recipe isn’t just about feeding your family; it’s about bringing a touch of coastal, sun-drenched flavor to your table, any night of the week.

Ingredients

Here is the simple, yet powerful, list of ingredients you’ll need to create this Mediterranean-inspired masterpiece. The beauty of this dish lies in the quality of each component, so choose the best you can find for the most flavorful result.

• 4 (6-ounce) Cod Fillets: Look for thick-cut, center-cut fillets, about 1 to 1.5 inches thick. This ensures the fish cooks evenly without drying out. Both fresh and high-quality frozen (and properly thawed) cod work wonderfully.
• 2 tablespoons Extra-Virgin Olive Oil: This is the foundational flavor of the dish. A good quality extra-virgin olive oil will impart a fruity, slightly peppery note that ties everything together.
• 1 pint Cherry or Grape Tomatoes: These small tomatoes are essential. When roasted, they burst and release their sweet juices, creating a rustic, chunky sauce right in the pan.
• 1/2 cup Kalamata Olives: Pitted for convenience, these deep purple olives provide a briny, salty, and wonderfully complex flavor that cuts through the richness of the fish and the sweetness of the tomatoes.
• 4 cloves Garlic, thinly sliced: Slicing the garlic thinly, rather than mincing, allows it to mellow and sweeten as it roasts, infusing the oil with its aromatic flavor without the risk of burning and becoming bitter.
• 1 teaspoon Dried Oregano: A classic Mediterranean herb that adds a warm, earthy, and slightly peppery background note that complements both the fish and the tomatoes perfectly.
• 1/4 cup Fresh Parsley, chopped: Added at the end, fresh parsley brings a bright, clean, and herbaceous finish to the dish, lifting all the other flavors.
• 1/2 teaspoon Red Pepper Flakes (optional): For those who enjoy a little warmth. This small amount won’t make the dish spicy, but it will add a subtle, pleasant heat that lingers on the palate.
• Salt and Black Pepper, to taste: Essential for seasoning the fish and the sauce. Use freshly ground black pepper for the best flavor.
• 1 Lemon, cut into wedges for serving: A final squeeze of fresh lemon juice is non-negotiable. It brightens the entire dish, cutting through the richness and making every flavor pop.

Instructions

Follow these detailed steps to ensure your baked cod is perfectly flaky, juicy, and infused with incredible flavor. The process is straightforward and designed for a simple, one-pan cooking experience.

Step 1: Preheat and Prepare the Pan

Begin by preheating your oven to 400°F (200°C). This high temperature is crucial for roasting the tomatoes quickly and ensuring the cod cooks through without drying out. Select a 9×13-inch baking dish or a similar-sized oven-safe skillet. A ceramic or glass dish works beautifully here.

Step 2: Create the Tomato and Olive Base

In your chosen baking dish, combine the cherry tomatoes, sliced garlic, pitted Kalamata olives, dried oregano, and the optional red pepper flakes. Drizzle the 2 tablespoons of extra-virgin olive oil over the top. Use a spoon or your hands to toss everything together until the tomatoes and olives are evenly coated in the oil and seasonings. Spread them into a single, even layer across the bottom of the dish.

Step 3: Pre-Roast the Base

Place the baking dish in the preheated oven and roast for 15 minutes. This initial roasting period is vital. It gives the tomatoes a head start, allowing them to soften, blister, and begin to release their sweet juices. You’ll notice the garlic becoming fragrant and the whole kitchen will start to smell incredible. This step creates the foundation of your rustic sauce.

Step 4: Prepare the Cod Fillets

While the tomato mixture is roasting, prepare your cod. Pat the fillets completely dry with paper towels. This is a critical step for getting a good texture and preventing the fish from steaming instead of baking. Season both sides of each cod fillet generously with salt and freshly ground black pepper.

Step 5: Nestle the Cod into the Sauce

Carefully remove the hot baking dish from the oven. The tomatoes should be visibly softened and starting to burst. Using a spoon, gently push the tomatoes and olives aside to create four small “nests” in the sauce. Place one seasoned cod fillet into each nest, tucking it snugly amongst the hot tomato and olive mixture. This allows the fish to absorb the flavors from the sauce as it bakes.

Step 6: Bake the Cod

Return the baking dish to the oven. Bake for an additional 12-18 minutes. The exact time will depend on the thickness of your cod fillets. The fish is done when it is opaque all the way through and flakes easily when gently prodded with a fork. Be careful not to overcook it, as this is the most common reason for dry fish. It’s better to check it on the earlier side; you can always put it back in for another minute or two if needed.

Step 7: Garnish and Rest

Once the cod is perfectly cooked, remove the baking dish from the oven. Let it rest for a couple of minutes. This allows the juices in the fish to redistribute, ensuring a moist and tender result. Just before serving, sprinkle the entire dish generously with the chopped fresh parsley. This adds a burst of fresh, vibrant color and flavor. Serve immediately with lemon wedges on the side for squeezing over each portion.

Nutrition Facts

This dish is not only delicious but also packed with nutritional benefits, making it an excellent choice for a healthy lifestyle.

• Servings: 4
• Calories: Approximately 350-400 kcal per serving.
• Protein (Approx. 40g): Cod is an incredible source of high-quality, lean protein, which is essential for building and repairing tissues, supporting muscle mass, and keeping you feeling full and satisfied.
• Omega-3 Fatty Acids (Approx. 1000mg): This recipe is rich in heart-healthy Omega-3s, primarily from the cod. These essential fats are known to support brain health, reduce inflammation, and lower the risk of chronic diseases.
• Healthy Fats (Approx. 18g): The combination of extra-virgin olive oil and Kalamata olives provides a generous amount of monounsaturated fats, which are beneficial for heart health and can help lower bad cholesterol levels.
• Vitamin C (Approx. 25% of DV): The roasted cherry tomatoes and fresh lemon juice deliver a significant dose of Vitamin C, a powerful antioxidant that supports a healthy immune system and skin health.
• Lycopene: The roasted tomatoes are a fantastic source of lycopene, a potent antioxidant linked to a reduced risk of certain cancers and heart disease. Cooking tomatoes, as in this recipe, actually makes the lycopene more bioavailable.

Preparation Time

This recipe is designed to be efficient, making it perfect for a weeknight meal without sacrificing flavor or elegance.

• Prep Time: 10 minutes (chopping garlic and parsley, preparing the fish)
• Cook Time: 30-35 minutes (15 minutes for the base, 15-20 for the fish)
• Total Time: Approximately 40-45 minutes from start to finish.

How to Serve

This Baked Cod with Tomato and Olives is a stunning centerpiece that pairs beautifully with a variety of sides. The key is to choose something that can soak up or complement the delicious, rustic sauce created in the pan.

Classic Grain and Starch Pairings

• Crusty Bread: This is perhaps the most essential pairing. A loaf of warm, crusty sourdough, ciabatta, or a French baguette is perfect for sopping up every last drop of the flavorful tomato and olive juices.
• Creamy Polenta: Soft, creamy polenta provides a luxurious and comforting base. Spoon the fish and sauce directly over a bed of cheesy or plain polenta for a truly satisfying meal.
• Fluffy Couscous: Plain or pearl couscous is a fantastic, quick-cooking option. It’s light and fluffy, and the small grains are perfect for absorbing the sauce. For extra flavor, cook it in vegetable broth and stir in some fresh herbs.
• Orzo Pasta: This small, rice-shaped pasta feels elegant and works wonderfully. Toss it with a little olive oil and parsley before topping it with the baked cod.
• Simple Rice: A bed of long-grain white rice or a nuttier brown rice provides a simple, neutral canvas that allows the flavors of the cod and tomato sauce to shine.

Vegetable and Lighter Options

• Roasted Asparagus or Broccolini: Toss some asparagus spears or broccolini with olive oil, salt, and pepper and roast them on a separate pan alongside the fish for a complete, healthy meal.
• Simple Green Salad: A salad of mixed greens, arugula, or romaine with a light lemon vinaigrette offers a fresh, crisp contrast to the warm, savory flavors of the baked cod.
• Zucchini Noodles (Zoodles): For a low-carb, gluten-free option, serve the cod and sauce over a bed of lightly sautéed zucchini noodles.
• Steamed Green Beans: Simple steamed or blanched green beans, finished with a squeeze of lemon, add a vibrant green color and a pleasant crunch to the plate.

Finishing Touches

• Extra Garnish: Besides the parsley, consider adding a sprinkle of crumbled feta cheese just before serving for an extra salty, creamy kick.
• Wine Pairing: A crisp, dry white wine like a Sauvignon Blanc, Pinot Grigio, or a dry Rosé perfectly complements the Mediterranean flavors of this dish.

Additional Tips

Elevate your baked cod from great to unforgettable with these eight expert tips.

1. Don’t Crowd the Pan: Ensure the tomatoes are in a single layer during the initial roast. If they are piled on top of each other, they will steam instead of roast, and you won’t get that delicious blistering and caramelization that builds the sauce’s flavor. If needed, use a slightly larger pan.
2. The Thaw is Law for Frozen Fish: If using frozen cod, it’s crucial to thaw it properly. The best method is to place it in the refrigerator overnight. For a quicker thaw, you can place the sealed fish in a bowl of cold water. Never thaw fish at room temperature or in the microwave, and always pat it completely dry before seasoning.
3. Unlock More Flavor with a Tomato Press: After the initial 15-minute roast of the tomatoes, use the back of a spoon to gently press down on a few of them. This helps them burst and release their juices, kick-starting the sauce-making process before you even add the fish.
4. Experiment with Olives: While Kalamata olives are classic, feel free to experiment. Large, buttery Castelvetrano olives would offer a milder, less salty flavor, while a mix of different brine-cured Mediterranean olives can add more complexity. Just be sure they are pitted!
5. Vary Your Herbs: Dried oregano is great, but you can also use a teaspoon of dried thyme or a Mediterranean herb blend. For fresh herbs, consider adding a few sprigs of fresh thyme or rosemary to the pan along with the tomatoes for a deeper, woodsy aroma.
6. Control the Spice Level: The red pepper flakes are optional but recommended for a background warmth. If you love spice, feel free to increase the amount to a half teaspoon or more. Conversely, if you are very sensitive to heat, you can omit them entirely.
7. Make-Ahead Sauce Base: To save time on a busy night, you can prepare and roast the tomato and olive base (Step 3) ahead of time. Let it cool and store it in an airtight container in the refrigerator for up to 2 days. When you’re ready to cook, simply bring the sauce to room temperature in the baking dish, then nestle in the fresh cod and bake as directed.
8. Don’t Ditch the Pan Juices: The liquid at the bottom of the pan after baking is pure gold. It’s a combination of olive oil, sweet tomato juice, briny olive flavor, and savory fish juices. When serving, make sure to spoon a generous amount of these juices over the fish and any sides you’re serving.

FAQ Section

Here are answers to some of the most common questions about making this delicious Baked Cod with Tomato and Olives.

1. Can I use a different type of fish?
Absolutely. This recipe is very versatile. Any firm, flaky white fish would work well. Excellent substitutes include halibut, haddock, pollock, or even sea bass. You’ll need to adjust the cooking time based on the thickness of the fillets you choose.

2. Can I use canned tomatoes instead of fresh cherry tomatoes?
While fresh cherry tomatoes are highly recommended for the texture and sweet flavor they provide when they burst, you can use canned tomatoes in a pinch. Opt for a 14.5-ounce can of diced or cherry tomatoes (undrained). The final sauce will be less rustic and more uniform, but still delicious.

3. How do I know for sure when the cod is done?
The best way to tell is with a fork. Insert the fork into the thickest part of the fillet and give it a gentle twist. If the fish flakes apart easily into large, moist pieces, it’s done. If it’s still translucent in the center or resists flaking, it needs another minute or two. An instant-read thermometer is also a foolproof method; the internal temperature should be 145°F (63°C).

4. How do I store and reheat leftovers?
Store any leftovers in an airtight container in the refrigerator for up to 2 days. To reheat, it’s best to use the oven or a toaster oven set to a low temperature (around 300°F or 150°C). Place the fish and sauce in an oven-safe dish, cover with foil to prevent drying out, and heat for 10-15 minutes until just warmed through. Microwaving can work but may result in a tougher texture for the fish.

5. Is this recipe gluten-free and dairy-free?
Yes, as written, this recipe is naturally gluten-free and dairy-free, making it a wonderful option for those with dietary restrictions. Just ensure any sides you serve with it, like bread or pasta, are also gluten-free if needed.

6. Can I add other vegetables to the baking dish?
Certainly! This recipe is a great base for additions. You could add a cup of drained and rinsed canned artichoke hearts, some thinly sliced fennel for a light anise flavor, or a handful of chickpeas for extra protein and fiber. Add them to the pan along with the tomatoes during the initial roast.

7. My fish came out dry. What did I do wrong?
The most common culprit for dry fish is overcooking. Fish, especially lean fish like cod, cooks very quickly. The cooking window between perfectly done and overdone is small. Next time, start checking for doneness at the lower end of the recommended cooking time (e.g., at 12 minutes). Using thicker fillets also provides a larger margin for error.

8. Can I prepare this dish on the stovetop instead of baking?
Yes, you can adapt it for the stovetop. Use a large skillet with a lid. Sauté the garlic in olive oil for a minute, then add the tomatoes, olives, and seasonings. Cook, stirring occasionally, until the tomatoes begin to burst (about 10 minutes). Season the cod fillets and nestle them into the sauce. Cover the skillet, reduce the heat to medium-low, and let it simmer for about 8-12 minutes, or until the fish is cooked through and flaky. The result will be just as delicious.

Print