Healthy Baked Cod with Tomatoes and Olives for a Mediterranean Escape

There are evenings when I crave the salty breeze of a seaside taverna, when I want dinner to feel like a vacation rather than a chore. That’s exactly how this Healthy Baked Cod with Tomatoes and Olives was born. One Tuesday last spring, my calendar was packed with Zoom calls, the laundry pile looked like the Leaning Tower of Pisa, and the only thing I had in the fridge was a beautiful piece of cod, a pint of cherry tomatoes, and a handful of olives left over from a weekend cheese board. Thirty minutes later my kitchen smelled like the Amalfi coast: briny, garlicky, tomato-sweet. My husband took one bite, closed his eyes, and said, “I feel like we’re on a boat.” We weren’t, of course, but we were transported—and I’ve made this recipe every single week since. It’s elegant enough for company, fast enough for a Wednesday, and healthy enough that you’ll feel energized rather than weighed-down. Serve it straight from the baking dish with crusty sourdough to mop up the juices, or plate it over herbed quinoa for a restaurant-worthy presentation.

Why This Recipe Works

One-pan wonder: Everything bakes on a single sheet, meaning fewer dishes and more time for a glass of crisp white wine.
Ready in 30 minutes: From fridge to table faster than you can pick a movie on Netflix.
Heart-healthy fats: Extra-virgin olive oil and olives deliver anti-inflammatory omega-9s and polyphenols.
High-protein, low-calorie: 32 g protein for under 300 calories per serving keeps you satisfied without the food-coma.
Flexible produce: Cherry tomatoes out of season? Swap in canned no-salt fire-roasted tomatoes—still luscious.
Kid-approved mild flavor: The olives lend saltiness without “fishy” aftertaste, making it a gateway seafood for picky eaters.

Ingredients You'll Need

Great recipes start with great ingredients, and this dish is no exception. Look for cod that’s glossy and translucent—avoid any with a fishy smell or yellowing edges. If sustainability matters to you (and it should!), choose Atlantic cod certified by the Marine Stewardship Council or Pacific cod labeled “Best Choice” by Seafood Watch.

Cod fillets (1¼ lb / 570 g) – Four 5-oz portions, 1-inch thick so they stay juicy. If yours are thinner, shave 2–3 minutes off the bake time.

Cherry tomatoes (2 cups) – Their high sugar content concentrates into jammy pockets in the oven. During winter months, substitute an equal weight of canned cherry tomatoes; just drain them first.

Kalamata olives (½ cup pitted) – Their wine-cured depth is classic Mediterranean. Swap in Castelvetrano for a milder, buttery vibe, or use a mix for color.

Extra-virgin olive oil (3 Tbsp) – Choose a fresh, peppery oil from the most recent harvest; older oil tastes flat.

Garlic (3 cloves, minced) – Fresh is essential. Jarred garlic sits in citric acid that can turn acrid when baked.

Lemon (1) – Zest half for the marinade, slice the other half for serving. Organic lets you use the skin worry-free.

Fresh oregano (1 tsp chopped) – Dried works in a pinch—halve the amount. Or swap fresh thyme or dill if that’s what your garden offers.

Smoked paprika (½ tsp) – Adds subtle grill-like perfume without overpowering. Regular sweet paprika works, but you’ll miss the smoky whisper.

Crushed red-pepper flakes (¼ tsp) – Optional, but it brightens the sweetness of tomatoes and makes the dish sing.

Sea salt & freshly ground black pepper – Season both sides of the fish liberally; undersalting is the #1 home-cook mistake.

How to Make Healthy Baked Cod with Tomatoes and Olives for a Mediterranean

Preheat & prep pan

Position rack in center of oven; heat to 400 °F (200 °C). Line a rimmed baking sheet with parchment for zero-stick insurance or use a ceramic baking dish for pretty oven-to-table presentation. Lightly brush 1 Tbsp olive oil across the surface so tomatoes don’t weld themselves to the pan.

Season the cod

Pat fillets very dry with paper towels; moisture is the enemy of browning. Sprinkle both sides with ¾ tsp sea salt, ½ tsp black pepper, the smoked paprika, and half the lemon zest. Let rest 10 minutes while you prep the veg—this brief cure seasons the interior and buys you extra flavor.

Toss the tomato-olive mixture

In a medium bowl combine cherry tomatoes, olives, remaining 2 Tbsp olive oil, minced garlic, oregano, red-pepper flakes, and a pinch of salt. Stir until everything glistens; the oil helps carry flavor into the tomatoes as they roast.

Arrange on sheet

Spread tomato mixture in a single layer, leaving four “nests” for the cod. Nestle fillets into those spaces so the edges touch but don’t overlap veg—this ensures even cooking and lets the fish soak up tomato juices from below.

Bake uncovered

Slide sheet into oven and bake 12–15 minutes, depending on thickness. The cod is done when it turns opaque, flakes easily, and reaches 130 °F (54 °C) in the thickest part—carry-over cooking will take it to the FDA-recommended 145 °F. Resist overbaking; cod dries out quickly.

Broil for a finale

Turn broiler to high and broil 2–3 minutes until tomatoes blister and the top of the cod takes on a whisper of gold. Watch like a hawk; broilers vary wildly and you want char, not cinders.

Rest & garnish

Let rest 3 minutes so juices redistribute. Squeeze remaining lemon half over everything, shower with fresh parsley, and drizzle the flavorful pan juices right before serving.

Expert Tips

Dry = crisp

Use a paper towel to wick away moisture from both fish and tomatoes. Water steams; oil crisps.

Use an instant-read thermometer

Fish jumps from perfect to chalky in under a minute. 130 °F in the center is your magic number.

Don’t skip the broil

Those 2–3 minutes of concentrated heat caramelize tomato sugars and give the cod a delicate crust.

Rest, covered loosely

Tent with foil while you set the table; the gentle steam keeps the top moist without overcooking.

Finish with raw olive oil

Drizzle a teaspoon of fresh, peppery oil right before serving to revive flavors dulled by heat.

Make it a showstopper

Serve in the baking dish family-style, scattered with extra olives and lemon wheels for color pops.

Variations to Try

Spanish twist: Swap paprika for saffron threads soaked in warm water, add sliced chorizo, and finish with chopped parsley.
Greek village style: Add ½ cup diced cucumber and a handful of crumbled feta after baking for a cool-creamy contrast.
Low-FODMAP: Remove garlic and use garlic-infused olive oil; replace olives with canned chopped black olives (lower polyol content).
Different fish: Halibut, haddock, or even thick salmon steaks work; adjust cook time upward for salmon (about 15–18 min).

Storage Tips

Refrigerate: Cool leftovers within 2 hours, transfer to an airtight container, and refrigerate up to 3 days. Keep the tomato-olive juices; they’re liquid gold for reheating.

Reheat gently: Warm covered in a 275 °F oven with a splash of water or broth until just heated through (about 10 min). Microwaves work but can toughen fish—use 50 % power in 30-second bursts.

Freeze: Freeze individual portions (without fresh herbs) for up to 2 months. Wrap fish and tomatoes tightly together to prevent freezer burn. Thaw overnight in fridge, then reheat as above.

Make-ahead: Chop olives, mince garlic, and mix the tomato coating up to 3 days ahead. Store separately; stir in oil just before roasting to keep tomatoes from macerating.

Frequently Asked Questions

Absolutely. Thaw overnight in the fridge or place fillets in a bowl of cold water for 20–30 minutes, changing water if it gets icy. Pat very dry before seasoning.

Crusty whole-grain bread, lemon-herb quinoa, or cauliflower rice to keep it low-carb. A crisp cucumber-tomato salad echoes the Mediterranean vibe.

Likely excess moisture or overcrowding. Use a smaller pan so tomatoes sit in one snug layer, and broil the last 2 minutes for blistering.

Yes. Use two pans on separate racks; rotate halfway through. Doubling in one pan steams rather than roasts.

Nearly—tomatoes add a few carbs. Each serving has ~7 g net carbs; for strict keto, reduce tomatoes by half and add more olives.

It turns from translucent to opaque, flakes with gentle pressure, and hits 130 °F internally. Remember, it continues cooking out of the oven.