Mediterranean Cod in Tomato Basil Sauce

Nourishing Recipe...

By • • ... min read

When the tomato sauce looks a little loose in the skillet, it’s tempting to tuck the fish in and let everything finish together. I give the tomatoes a few minutes on their own first; that way, the sauce has time to thicken before the cod starts releasing its own moisture. It makes a difference in this Mediterranean cod in tomato basil sauce, where every piece should sit in a rich, spoonable tomato base rather than a thin pool.

I start with onion, then stir in garlic, tomato paste, oregano, and red pepper flakes until the skillet smells fragrant. White wine loosens the browned bits, while Kalamata olives and capers bring a salty, briny edge to the tomatoes. The cod cooks gently right in that sauce, which keeps the fish tender and means there’s just one skillet to wash.

Fresh basil and lemon go in after the pan leaves the heat. Their bright finish cuts through the savory sauce, and the flaky cod stays at the center of the plate.

Mediterranean cod in tomato basil sauce with Kalamata olives
“

Kitchen Note

Take the skillet off the heat before stirring in the basil and lemon. The residual warmth softens the basil without cooking away its fresh aroma, and the lemon stays bright instead of tasting stewed.

Save this Mediterranean cod in tomato basil sauce for a one-skillet dinner with tender fish, briny olives, and a fresh basil finish.

Save to Pinterest

Why the Tomato Base Needs Its Own Simmer Before the Cod Goes In

Cod cooks quickly, so the sauce needs to be close to its finished consistency before the fish enters the skillet. The tomatoes, wine, and aromatics simmer uncovered first, giving some of their liquid time to evaporate. If the fish goes in while the base is still watery, it can finish cooking before the sauce has thickened, leaving you with delicate cod in a thin tomato broth.

There’s also a balance to preserve. Olives and capers add plenty of savory, salty character, while the tomato paste and oregano give the sauce a deeper, rounded flavor. A brief reduction brings those parts together without asking the cod to sit in the pan longer than it needs to.

Once the sauce is ready, tuck the portions into it in a single layer and keep the heat gentle. The goal isn’t to boil the fish; it’s to let the sauce barely simmer around it while the centers turn opaque. That way, you get a cohesive tomato sauce and tender flakes of cod instead of a broken-up fish stew.

The Briny Ingredients That Keep the Tomato Sauce from Tasting Flat

Mediterranean cod in tomato basil sauce with tender flaky fish
  • Kalamata olives and capers — These bring the sauce its distinctly briny, savory finish. Pitted olives save prep time; a firm, pleasantly tangy jarred olive is a better choice than a soft one. Green olives work as a swap, though they’ll give the sauce a sharper, less fruity taste. Drain the capers so their brine doesn’t thin the tomato base.
  • No-salt-added diced tomatoes and tomato paste — The diced tomatoes provide the body of the sauce, while tomato paste adds concentrated savoriness. No-salt-added tomatoes let you control seasoning around the olives and capers. If you only have regular canned tomatoes, taste the finished sauce before adding any extra salt.
  • Dry white wine — A dry wine adds acidity and helps lift the flavor from the bottom of the skillet. Use a wine you’d be comfortable drinking, but there’s no need for an expensive bottle. Avoid sweet wine, which can make the tomato base taste sugary.
  • Cod and fresh basil — Cod’s mild flavor lets the tomato, olive, and caper sauce come through, and fillets cut to a similar thickness cook more evenly. Fresh basil has a leafy fragrance that dried basil can’t quite match in this finish. Choose fillets that look moist and smell clean, then pat them dry before seasoning.

Build the Sauce First, Then Let the Cod Finish in It

Soften the onion without browning it

Warm the olive oil in a 12-inch skillet with a lid over medium heat, then add the finely chopped onion. Cook for 5 to 6 minutes, stirring occasionally, until the pieces look soft and translucent. If they start browning, lower the heat; the aim is a gentle, sweet base, not crisp edges. Add the garlic, tomato paste, oregano, and red pepper flakes, and stir for 1 minute until fragrant.

Let the tomato mixture reduce uncovered

Pour in the white wine and simmer for 2 minutes, scraping the bottom of the skillet as it bubbles. Add the diced tomatoes with their juices, sliced olives, drained capers, salt, and pepper. Simmer uncovered for 8 to 10 minutes so the liquid reduces and the sauce looks thicker around the edges. Stir occasionally, especially if the tomatoes begin catching on the bottom.

Nestle the cod into the sauce

Pat the cod dry and season both sides with salt and black pepper. Set the four portions into the sauce in a single layer; they should sit among the tomatoes rather than stack on top of one another. Cover the skillet and lower the heat to medium-low. Keep the simmer gentle, since a hard boil can make the outside of the fish break apart before the center is ready.

Cook just until the centers turn opaque

Simmer, covered, for 6 to 10 minutes, checking the thickest part of a portion as the fish cooks. The cod is ready when it’s opaque and registers 145°F in the thickest part. Remove the skillet from the heat, then gently stir the basil and lemon juice into the sauce around the cod. Avoid stirring through the fish, which can separate its tender flakes.

Three Changes for a Different Kind of Tomato Basil Sauce

Make the sauce gluten-free

Replace the dry white wine with the same amount of certified gluten-free vegetable broth. The sauce will be less wine-bright, but the lemon still gives it a clean finish; check that the broth you choose is also free of gluten-containing ingredients.

Use green olives for a sharper bite

Swap the Kalamata olives for sliced green olives. They bring a firmer, more assertive tang and make the sauce taste a little less fruity, while still pairing naturally with the capers and tomato.

Turn up the pepper heat

Increase the red pepper flakes for a more noticeable, lingering heat. Stir them in with the garlic and tomato paste so the warmth disperses through the sauce instead of landing in a few spicy bites.

Storage and Reheating

  • Refrigerator: Store leftovers in an airtight container for 3 to 4 days. The cod will soften a little as it sits in the sauce.
  • Freezer: Freeze in an airtight, freezer-safe container for up to 2 months for best quality. The fish may be softer after thawing, but the tomato sauce freezes well.
  • Reheating: Warm gently in a covered skillet over low heat until the leftovers reach 165°F. Avoid a vigorous boil, which can make the cod fall into small flakes.

Questions That Come Up When Cooking Cod in Tomato Sauce

Can I use frozen cod for this recipe?+

Yes, thaw it completely in the refrigerator before cooking, then pat it dry. Partly frozen fish can release extra water into the sauce and cook unevenly, so don’t put icy portions straight into the skillet.

Can I use canned tomatoes with salt added?+

Yes, but the olives and capers already make the sauce savory and salty. Leave out the salt added to the tomato sauce at first, then taste the base before the cod goes in and adjust only if it needs it.

How do I lift the cod out without breaking it?+

Slide a wide, thin spatula underneath each portion and lift slowly, supporting as much of the fish as you can. Spoon the sauce around the cod rather than stirring the portions into it.

Can I make the tomato sauce ahead of the cod?+

Yes. Prepare the tomato sauce without the cod, chill it promptly, and keep the uncooked fish separate. When you’re ready to eat, bring the sauce back to a gentle simmer, add the seasoned cod, and cook it fresh.

Mediterranean Cod in Tomato Basil Sauce

Mediterranean cod in tomato basil sauce simmers gently in a 12-inch skillet with Kalamata olives, capers, and diced tomatoes. The cod turns tender and opaque while fresh basil and lemon brighten the savory sauce.
Prep Time 10 minutes
Cook Time 26 minutes
Total Time 36 minutes
Servings: 4 servings
Course: Dinner
Cuisine: Mediterranean
Calories: 300

Ingredients
  

For the tomato basil sauce
  • 1 tbsp olive oil
  • 1 yellow onion small, finely chopped
  • 3 cloves garlic minced
  • 1 tbsp tomato paste
  • 1 tsp oregano dried
  • 0.25 tsp red pepper flakes
  • 0.25 cup dry white wine
  • 1 can (14.5 oz) diced tomatoes no-salt-added
  • 0.33 cup Kalamata olives pitted, sliced
  • 1 tbsp capers drained
  • 0.25 tsp kosher salt
  • 0.25 tsp black pepper
  • 0.25 cup basil fresh, chopped
  • 1 tbsp lemon juice
For the cod
  • 1.5 lb cod fillets, cut into 4 portions, about 1 inch thick
  • 0.25 tsp kosher salt
  • 0.25 tsp black pepper

Equipment

  • 1 12-inch skillet with a lid

Method
 

Make the sauce
  1. Heat the olive oil in a 12-inch skillet with a lid over medium heat, then add the onion and cook for 5 to 6 minutes, stirring occasionally, until softened.
  2. Add the garlic, tomato paste, oregano, and red pepper flakes, and cook for 1 minute, stirring.
  3. Pour in the white wine and simmer for 2 minutes.
  4. Add the diced tomatoes with their juices, olives, capers, 1/4 teaspoon salt, and 1/4 teaspoon black pepper; simmer uncovered for 8 to 10 minutes.
Cook the cod
  1. Pat the cod dry and season both sides with the remaining 1/4 teaspoon salt and 1/4 teaspoon black pepper.
  2. Nestle the cod portions into the sauce in a single layer.
  3. Cover the skillet and simmer gently over medium-low heat for 6 to 10 minutes, until the cod is opaque and reaches 145°F in the thickest part.
Finish the dish
  1. Remove the skillet from the heat and gently stir the basil and lemon juice into the sauce around the cod.

Notes

Pat the cod very dry so it holds together as it simmers. Store leftovers in an airtight container in the refrigerator for up to 2 days; freezing is not recommended because it can affect the cod’s texture. For an alcohol-free option, replace the white wine with broth.

You might also like these recipes

Leave a Comment

Recipe Rating