Baked Cod with Tomato and Olives - fish, baked recipe

Baked Cod with Tomato and Olives

40 min
2 portions

Juicy cod baked right in the tomato sauce — dead simple and ready in 40 minutes. Serve with potatoes, rice, or bulgur.

Instructions

  1. 1

    Preheat your oven to 180 °C.

  2. 2

    Chop the onion and zucchini into small pieces. Peel the garlic and finely chop it.

  3. 3

    Heat the oil in a deep frying pan and sauté the onion, garlic, and zucchini until soft and glossy. Pour in the chopped tomatoes, tomato paste, water, and crumbled stock cube. Bring to a boil and season with salt and pepper.

  4. 4

    Cut the fish into portion-sized pieces, remove any bones, and pat dry with paper towel. Season with salt and pepper.

  5. 5

    Pour the tomato sauce into an ovenproof dish and nestle the fish pieces well down into the sauce. Scatter the olives around. Bake in the middle of the oven for 10–15 minutes, depending on how thick the pieces are. The fish is done when it's firm and flakes when you press it.

  6. 6

    Chop the flat-leaf parsley, scatter it over the top, and serve piping hot with your choice of sides.

Per average serving

390
Calories
kcal
38.7
Protein
g
12.4
Carbs
g
20.8
Fat
g
2.7g
Fiber
5g
Sugar
3451mg
Sodium

Tips from the kitchen

  • Pat the cod properly dry before salting it. Wet fish steams instead of staying firm, and it'll fall apart when you press it to check doneness.
  • Let the tomato sauce reduce a little before the fish goes in. A watery sauce in the dish means the cod ends up sitting in liquid rather than baking through.
  • Push the fish pieces down into the sauce so they're mostly covered. That keeps them from drying out on top while they bake.
  • Start checking at 10 minutes. Thin tail pieces cook faster than the thick middle cuts, so pull them as they turn firm and flake. Overbaked cod gets rubbery.
  • Crumble the half stock cube into the sauce while it's hot so it dissolves evenly. Taste before you add extra salt, since the cube and olives both bring salt.

Ways to vary it

  • Swap the black olives for capers if you want something sharper, or use both.
  • A pinch of chili flakes in with the garlic gives the sauce a bit of heat. Optional, but works well here.
  • If cod isn't around, the same method works with haddock or pollock. Just watch the timing since thinner fillets cook quicker.

Storage & leftovers

Keeps in the fridge for up to two days in a sealed container. It doesn't freeze well, the cod goes mushy once thawed. Reheat gently in a covered pan over low heat or in the oven at 150 °C just until warmed through, so the fish doesn't toughen up.

What to serve with it

Boiled potatoes, rice, or bulgur all soak up the tomato sauce nicely. A piece of bread to mop the dish works too.

UC
By Untrained ChefPublished 10 May 2026 · Updated 11 July 2026