NYT Cod Recipes: A Simple Lemon-Olive Baked Cod Dinner

If you’re searching for NYT cod recipes, this bright baked cod is a practical dinner to add to your rotation: flaky white fish cooks in one dish with cherry tomatoes, olives, capers, garlic, and lemon. The briny, juicy topping brings plenty of flavor without a complicated sauce, and it’s easy to serve with bread, rice, or vegetables.

Ingredients

1 1/2 lb cod fillets (680 g), cut into 4 portions, preferably 1 to 1 1/2 inches (2.5 to 4 cm) thick
2 cups cherry or grape tomatoes (300 g), halved
1/2 cup pitted Kalamata or other briny olives (75 g), halved
1 tablespoon capers, drained (9 g)
2 garlic cloves (about 6 g), thinly sliced or finely chopped
3 tablespoons extra-virgin olive oil (45 ml), divided
1 medium lemon (about 100 g), zested and juiced; use 1 teaspoon zest and 2 tablespoons juice
1 teaspoon dried oregano (1 g)
1/2 teaspoon sweet paprika (1 g)
1/2 teaspoon fine salt (3 g), plus a little more only if needed
1/4 teaspoon freshly ground black pepper (0.5 g)
2 tablespoons chopped fresh flat-leaf parsley (8 g), for serving

Instructions

Heat the oven and prepare the fish. Set a rack in the middle of the oven and heat it to 425°F (220°C). Pat the cod dry with paper towels; this helps the seasoning cling and avoids excess liquid diluting the juices in the baking dish. Check carefully for pin bones, pulling out any you find with clean tweezers. Arrange the portions in a lightly oiled 9-by-13-inch (23-by-33-cm) baking dish, leaving a little space between them.
Make the tomato-olive topping. In a medium bowl, combine the halved tomatoes, olives, capers, garlic, lemon zest, oregano, paprika, salt, pepper, and 2 tablespoons (30 ml) of the olive oil. Toss to coat. Taste one olive before adding extra salt: olives and capers vary in saltiness, so the measured amount is a starting point rather than a reason to make the dish too salty.
Season and assemble. Drizzle the remaining 1 tablespoon (15 ml) olive oil over the cod, then spoon the tomato mixture around and over the portions. Try to keep a few tomatoes against the bottom of the dish so their juices collect as they roast. Pour the lemon juice over the topping, not in one concentrated spot on a fillet. The fish should be nestled among the vegetables rather than buried under a thick layer.
Bake until just cooked. Bake uncovered for 12 to 16 minutes. The exact time depends on the thickness of the portions and how cold the fish was when it went into the oven, so begin checking at 12 minutes. Insert an instant-read food thermometer sideways into the thickest part of a fillet; fish is safe when it reaches the USDA FSIS minimum internal temperature of 145°F (63°C). At that point, the flesh should look opaque and separate into moist flakes when gently pressed with a fork. If it has not reached temperature, bake for another 2 minutes and check again.
Finish and serve. Remove the dish from the oven as soon as the cod reaches 145°F (63°C). Spoon the tomato and olive pan juices over each portion, scatter with parsley, and serve while hot. There is no required resting period for fish, and leaving it in the hot dish for a long time can carry over the cooking and dry it out.

Tips

Choose evenly sized portions. Similar thickness helps all four pieces finish together. If one end of a fillet is much thinner, tuck it under itself to make a more even portion, or remove it from the oven earlier after checking its temperature.
Fresh or thawed frozen cod both work. Thaw frozen fillets overnight in the refrigerator, then pat them thoroughly dry. Avoid baking fish that is still frozen for this timing: the exterior can overcook before the center reaches a safe temperature. If the fish smells strongly sour or ammonia-like, do not use it.
Balance the salt thoughtfully. Capers and olives contribute a lot of briny flavor. If using especially salty olives, rinse the capers and start with a scant 1/4 teaspoon salt (about 1.5 g); you can season the finished vegetables at the table.
Use a thermometer instead of relying on the clock. Cod thickness, pan material, and oven accuracy all affect cooking time. Check the thickest portion, and remove the dish promptly at 145°F (63°C) to keep the fish tender. A glass or ceramic dish may take a little longer to heat than a metal one.

Serving Suggestions

Serve each cod portion with a generous spoonful of tomatoes, olives, capers, and the lemony juices from the baking dish. Warm crusty bread is useful for catching those juices, while couscous, orzo, rice, or boiled potatoes makes the meal more substantial. For a lower-effort side, add a green salad dressed with olive oil and vinegar, or steam green beans while the fish bakes. Roasted zucchini, asparagus, or broccoli also pairs well; cook those vegetables separately if they need longer than the cod’s short baking time.

If you are serving guests, put the hot baking dish on a trivet and bring it straight to the table, but transfer leftovers to a shallow container rather than leaving the fish sitting out. This recipe has Mediterranean-leaning flavors, but it is not tied to one traditional regional preparation; the combination is flexible and can be adjusted to suit the sides and ingredients you have.

Variations

Swap the fish. Haddock, pollock, hake, or another mild white fish can replace cod in equal weight. Thinner pieces may cook faster, so use the thermometer rather than assuming the same baking time. Thick halibut can work too, though its firmer texture and higher price make it a different-feeling dinner.

Make it less briny. Replace half the olives with chopped roasted red pepper, or use a milder green olive. The pepper adds sweetness and less salty punch, while still pairing nicely with lemon and tomatoes. You can omit the capers if needed; add a teaspoon of chopped parsley or a little extra lemon zest at the end for a fresh note.

Add gentle heat. Stir 1/4 teaspoon (about 0.5 g) crushed red pepper flakes into the tomato mixture. For a smoky flavor, use smoked paprika in place of sweet paprika, but keep the quantity modest so it does not overpower the fish.

Use fresh herbs. If you have fresh oregano, use 1 tablespoon (about 3 g) chopped in place of the dried oregano. Add half before baking and the rest with the parsley afterward for a more pronounced herbal aroma. Fresh dill or basil can replace the parsley at the finish, though each gives the dish a different character.

Storage and Reheating

Refrigerate leftover cod within 2 hours of cooking, in a covered shallow container. Keep it refrigerated at 40°F (4°C) or colder and use it within 3 to 4 days. Store the fish with some of its tomato mixture and pan juices so the surface is less likely to dry out. If you will not eat it within that window, freeze it in an airtight, freezer-safe container for up to 2 months for best quality; thaw overnight in the refrigerator.

For reheating, place a portion and a spoonful of topping in a covered oven-safe dish and warm at 300°F (150°C) until the center reaches 165°F (74°C), the USDA FSIS temperature for reheated leftovers. A microwave also works: cover loosely, heat in short bursts, and check the center with a food thermometer. Reheating can make cod firmer, so use the lowest practical heat and stop once it reaches 165°F (74°C). Avoid reheating the same portion repeatedly.

Frequently Asked Questions

Can I use frozen cod for this recipe?

Yes. Thaw it fully in the refrigerator before baking, then drain any liquid and pat the fillets very dry. Frozen fish can release water as it cooks, which can make the tomato mixture watery and interfere with browning. If you only have individually wrapped portions, thaw them in the refrigerator in a covered dish so any drips stay contained.

How can I tell when baked cod is done?

The most reliable check is an instant-read thermometer inserted into the thickest part: cod should reach 145°F (63°C), the USDA FSIS safe minimum for fish. The flesh should also be opaque and flake easily, but those visual cues are less precise on their own. Because fillets vary in thickness, check each portion if they are noticeably different sizes.

Can I prepare the dish ahead of time?

You can halve the tomatoes and olives, measure the seasonings, and mix the topping a few hours ahead; cover and refrigerate it. Keep the fish separate and chilled, then pat it dry and assemble just before baking. Avoid leaving raw cod sitting in lemon juice for hours, since the acid can change its texture. The complete dish is best baked shortly before serving.

What can I use instead of Kalamata olives?

Use another pitted olive with a flavor you enjoy, such as a mild green olive or a briny black olive. The recipe does not depend on a rare ingredient. Kalamata olives are dark, fruity, and quite salty; milder olives will make the topping less assertive, so taste the finished tomatoes and adjust the lemon, pepper, or salt at the table.

Can I make this without capers?

Yes. Leave them out and make the recipe as written, or replace them with a teaspoon (5 ml) of chopped green olives for a similar salty note. Since the olives already provide brininess, omitting capers will not prevent the dish from working; the overall topping will simply taste a little less sharp.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).