Mediterranean Cod with Tomatoes and Olives

Cherry tomatoes go into the pan whole and burst after four or five minutes, releasing enough juice to form a chunky sauce on their own. Add halved Kalamata olives, capers, crushed red pepper, plus water or white wine, and the sauce takes on a briny, Mediterranean character.

Cod fillets are nestled into that sauce, covered, and gently cooked for roughly seven minutes until the flesh turns opaque and flakes easily. There’s no flipping and almost no chopping. Parsley and lemon wedges finish it, and crusty bread soaks up what’s left in the pan.

Ingredient notes

Cod. Its mild, sweet flavor and large, tender flakes are ideal. Haddock, hake, halibut, or pollock work just as well. Frozen fillets are fine if thawed in the fridge overnight and patted dry.

Cherry tomatoes. They burst into a sweet, juicy sauce in minutes. Grape tomatoes work similarly. Out of season, a can of chopped tomatoes makes a good substitute.

Olives. Kalamata olives are rich and fruity. Green olives give a sharper, brinier flavor. Buy them pitted to save time.

Capers. Little bursts of tangy saltiness. Rinse them to remove excess brine.

White wine or water. A splash of dry white wine adds depth, but water works perfectly. Fish or vegetable stock is another option.

Chili flakes. Just a pinch gives a gentle warmth. Leave them out for a milder dish.

Step by step

Prepare the fish. Pat the cod dry with paper towels and season both sides with salt and pepper. Let it sit while you start the sauce.

Burst the tomatoes. Heat the olive oil in a large skillet over medium heat. Add the garlic and cook, stirring, for about thirty seconds until fragrant and barely golden. Add the tomatoes and a pinch of salt. Cook for four to five minutes, stirring occasionally. You’ll hear them pop as their skins split. Press some with the back of a spoon to release their juices and create a chunky sauce.

Season the sauce. Stir in the olives, capers, chili flakes, and water or wine. Let it bubble for a minute to bring the flavors together.

Cook the cod. Nestle the fillets into the sauce and spoon some of the tomatoes over the top. Cover the pan and lower the heat slightly. Cook for six to seven minutes, depending on thickness. The cod is ready when it turns from translucent to opaque white and flakes easily with a fork. The internal temperature should be 145°F (63°C).

Finish and serve. Scatter with parsley and bring the pan to the table with lemon wedges.

Common mistakes

Overcooking is the biggest risk with delicate white fish, so start checking at the six-minute mark. Moving the fillets around too much can break them apart; let them sit undisturbed. Adding extra salt before tasting is another mistake, since olives and capers already bring plenty. And make sure the sauce is simmering gently, not boiling hard, so the fish poaches evenly.

Variations

• Gluten-free and dairy-free: Naturally both as written.
• Vegetarian: Simmer a drained can of butter beans or chickpeas in the sauce instead of fish and finish with crumbled feta.
• Add greens: Stir in a couple of handfuls of baby spinach just before adding the fish.
• Spanish-style: Add a pinch of smoked paprika and a few slices of roasted red pepper.
• Shrimp version: Add peeled shrimp instead of cod and cook for three to four minutes until pink.

Choosing good fish

When buying fresh fish, look for fillets that are firm, glossy, and moist, with a clean, mild smell. Avoid fish that looks dull or has a strong fishy odor. If buying frozen, look for individually vacuum-sealed fillets without ice crystals, which can indicate thawing and refreezing. Sustainable choices vary by region, so check local guidance if you can; many fish counters label their sustainable options.

What to serve with it

Crusty bread is essential for soaking up the tomato juices. Couscous, orzo, or rice also work well. For a lower-carb option, serve with roasted zucchini, green beans, or a simple green salad with lemon dressing. A bowl of warm white beans drizzled with olive oil makes it more filling.

Storage and reheating

Fish is best eaten fresh, but leftovers keep in the fridge for up to two days. Reheat gently in a covered skillet over low heat or in a low oven until just warm, so the cod doesn’t dry out. The tomato sauce alone can be made ahead and refrigerated for up to four days, then reheated before adding fresh fish.