Mediterranean baked cod with tomatoes and olives, 38g protein in 25 minutes

Cod is the quietest high-protein dinner in the kitchen: 33g of protein in a 180g fillet, almost no fat, and a clean flavor that picks up whatever sauce it sits in. This recipe sits the fillets in a Mediterranean tomato-olive-caper base that does most of the cooking on its own. Total active time is under 10 minutes, total clock time is 25, and the dish lands at 38g of protein and 380 kcal per portion.

The technique is the part most home cooks get wrong with white fish. The fix is a single timing rule that pulls everything into focus.

Why cod is the most underrated weeknight protein

Per 100g cooked, cod runs about 105 kcal and 23g of protein. That is a higher protein-to-calorie ratio than chicken breast, with a fraction of the cooking time. The trade-off is texture: cod is flaky and mild, so it needs flavor support. A bare seared cod fillet is bland; a cod fillet baked in a punchy tomato sauce is the sort of dinner you eat seconds of.

Three structural moves separate this from the dry, sad cod most people remember:

1. Pat the fish completely dry. Wet cod steams. Dry cod roasts. Two minutes with paper towels is the difference.
2. Pre-cook the sauce. Tomatoes need 8 minutes alone before the fish goes in, so the juices are flowing and the garlic is mellow by the time the cod hits the pan. Adding everything at once produces watery sauce and overcooked fish.
3. Pull at 60C / 140F internal. Cod overcooks in 30 seconds. Pull it the moment it flakes, let the residual heat finish it on the counter. A cod fillet at 65C is rubber.

For where lean fish fits in a weeknight protein rotation, protein per day covers the target. A 38g portion is half a typical adult's daily protein need from a single dinner.

The macros that matter

That is 10g of protein per 100 kcal, which is exceptional for a dish with this much flavor. Most of the calories come from olive oil and olives; the cod contributes about 150 kcal and 33g of protein on its own. The sauce is dense in monounsaturated fat, with the protein doing the heavy satiety work.

If you serve over 150g of cooked orzo (a typical Greek pairing), the bowl lands at about 580 kcal, 44g of protein, and 7g of fiber. With crusty bread to soak up the sauce, add 200 kcal per slice.

How this differs from the existing fish recipes

The catalog already has honey-garlic salmon rice bowl and sheet-pan honey-mustard salmon. Both are salmon, both are sweet-savory.

This is the opposite end of the fish spectrum:

• White fish, not oily fish. Cod is leaner (1g fat per 100g vs. salmon's 12g), milder, and cheaper. The fat in this dish comes from olive oil and olives, not the fish itself.
• Mediterranean savory, not glaze-based. The sauce is tomato, olive, caper, garlic, oregano. Sharp and salty, not sweet and sticky.
• Sauce-cooked, not glaze-roasted. The fish poaches in tomato juices rather than crisping under a glaze. Different texture, different mouthfeel.

Both salmon recipes are still better when you want richness; this is the dinner for when you want freshness and a higher protein-per-calorie ratio.

Swaps and add-ons

• Use a different white fish. Halibut, haddock, hake, sea bass, and pollock all work. Adjust cook time by thickness: 10 minutes per 2.5cm at the thickest point is the standard rule. Tilapia is acceptable but the texture is mushier.
• Frozen cod is fine. Thaw overnight in the fridge or in cold water for 30 minutes. Frozen-from-the-pack cod is sustainable, cheap, and almost identical in texture to fresh after thawing.
• Add white beans. Stir 1 can (240g drained) of cannellini beans into the tomatoes during the 8-minute pre-cook. Adds 100 kcal and 7g of protein per portion, takes the dish from 380 to 480 kcal but pushes protein to 45g. Makes it a one-pan complete meal.
• Add spinach. Stir 200g of baby spinach into the tomato mixture during the last 2 minutes before adding the fish. Wilts in residual heat, adds iron.
• More heat. Double the red pepper flakes, or add 1 chopped fresh chili to the tomato mixture. Calabrian chili paste (1 tsp) instead of red pepper flakes is the upgrade; adds depth, not just heat.
• Anchovy bomb. Stir 2 mashed anchovy fillets into the olive oil at the start. The anchovies dissolve into the sauce and add umami without tasting fishy. Classic Italian move.
• No cherry tomatoes. Use 1 can (400g) of crushed tomatoes plus 200g of halved grape tomatoes. The crushed tomatoes give body, the grape tomatoes give pop. Extend the pre-cook by 4 minutes to thicken.
• Make it a sheet pan. Halve the recipe and use a sheet pan with foil for easier cleanup. Same temperatures, same timing.
• Pair with orzo. Cook 75g of orzo per serving while the cod bakes. Drain, toss with a teaspoon of olive oil and lemon zest, spoon under the fish on the plate.
• Pair with bread instead. Two slices of grilled sourdough rubbed with garlic, used to mop up the pan sauce. Adds 220 kcal per portion but is the single most satisfying way to finish this dish.

What not to do

• Do not skip drying the cod. Wet fish releases water into the pan, which cools the sauce and produces mushy, gray fish. Two minutes with paper towels is the recipe.
• Do not bake the fish from cold. Let it sit at room temperature for 15 minutes before cooking. Cold fish has wider thermal gradient and overcooks the outside before the center is done.
• Do not over-bake. Cod goes from perfectly flaky to dry in about 90 seconds. Set a timer at 9 minutes after adding the fish, check, then decide if it needs another 1 to 3 minutes. Pull it the moment a fork flakes the thickest part with light pressure.
• Do not use pre-pitted black olives from a can in place of kalamatas. Canned black olives taste mostly of brine. Kalamata olives have actual flavor; the recipe relies on it.
• Do not skip resting before serving. The 2-minute rest off heat lets the proteins relax and finish carryover-cooking. Plating immediately produces wetter fish and a less viscous sauce.
• Do not add salt to the cod heavily. Capers, olives, and parmesan (if you use any) are already salty. Quarter teaspoon on the fish is enough; adjust at the table.
• Do not boil the lemon slices. They go on top of the fish for the bake, not into the bottom of the pan. Submerged lemon slices turn bitter as the pith cooks.

Where this fits in a week of meals

Two cod fillets at a time is a useful weeknight pattern: cook two for dinner tonight, eat one cold the next day flaked over salad with the leftover sauce as dressing. Cold cod and tomato-caper sauce on a Tuesday lunch is one of the cleanest 380 kcal protein-forward meals you can make from leftovers.

For balancing protein across the day around a lighter or starch-heavier dinner like dal, see the one-pot red lentil dal. And for the broader logic of why a 38g protein dinner anchors satiety better than the same calories of pasta, high-volume low-calorie foods covers the underlying mechanism.