Baked Lemon Herb Cod with Tomatoes and Olives

Baked Lemon Herb Cod with Tomatoes and Olives - Baked Lemon Herb Cod with Tomatoes and Olives
Baked Lemon Herb Cod with Tomatoes and Olives
  • Focus: Baked Lemon Herb Cod with Tomatoes and Olives
  • Category: Dinner
  • Prep Time: 1 min
  • Cook Time: 35 min
  • Servings: 5

Love this? Pin it for later!

I first threw this dish together on a frantic Tuesday when the fridge held little more than a sad pint of tomatoes, a handful of olives left from a weekend cheese board, and a beautiful Pacific cod fillet I’d impulse-bought that morning. Thirty minutes later my husband was dragging a crusty piece of sourdough through the garlicky juices on the sheet pan and declaring it “restaurant worthy.” Since then it’s become our go-to for everything from last-minute guests to the nights we crave something healthy but refuse to sacrifice flavor. It’s naturally gluten-free, low-carb, and packed with lean protein, yet it feels luxurious enough for date night. One pan, minimal prep, and a flavor payoff that makes you look like a culinary rock star—what’s not to love?

Why This Recipe Works

  • One-Pan Wonder: Everything cooks together on a single rimmed sheet, meaning dinner—and cleanup—are done in under 35 minutes.
  • Flavor Layering: A quick 10-minute herb marinade perfumes the fish, while the tomatoes and olives roast down into a built-in sauce.
  • Fail-Proof Fish: A high-heat bake keeps the cod succulent; the citrus and olive oil act as insurance against dryness.
  • Pantry Friendly: No specialty shopping—cherry tomatoes, olives, lemon, olive oil, and herbs you probably have on hand.
  • Meal-Prep Star: Flavors intensify overnight, making leftovers ideal for tomorrow’s grain bowls or leafy salads.
  • Scalable: Halve it for solo dinners or double for a crowd; timing stays the same.

Ingredients You'll Need

Ingredients

Great ingredients make great food, but that doesn’t mean you have to break the bank. Here’s what to look for—and how to swap if your pantry (or budget) demands flexibility.

Cod: I prefer thick Pacific or Atlantic loins, 1¼–1½ inches tall. They stay moist even if you accidentally over-bake by a minute or two. If cod is pricey, swap in haddock, pollock, or even sustainably farmed barramundi. Thaw frozen fillets overnight in the fridge, then press gently between paper towels to remove surface moisture—excess water will steam rather than roast.

Cherry Tomatoes: Off-season, splurge on the snacking tomatoes sold in plastic clamshells; they’re bred for sweetness year-round. In summer, use whatever heirloom cherry or grape tomatoes your garden coughs up. If all you have are larger tomatoes, cut them into 1-inch chunks and roast an extra 3–4 minutes before adding the fish.

Kalamata Olives: Their fruity, wine-cured bite balances the sweet tomatoes and bright citrus. Buy them pitted (time saver!) and packed in brine, not oil. Can’t find Kalamatas? Castelvetrano or even green olives work—just taste and adjust salt accordingly.

Fresh Herbs: A 50-50 blend of flat-leaf parsley and dill delivers classic Mediterranean vibes, but basil, tarragon, or even cilantro are lovely renegades. If you only have dried herbs, use one-third the amount and whisk them into the oil so they rehydrate.

Lemon: We use both zest and juice. Choose fruit with unblemished, fragrant skin—organic if you’ll zest it. Pro tip: zest before you halve and juice; life is easier that way.

Garlic: One small clove, micro-planed so it dissolves into the marinade and doesn’t burn into bitter chips.

Extra-Virgin Olive Oil: Pick something you’d happily dip bread in. A peppery, grassy oil plays beautifully against the sweet seafood. If you’re dairy-free, this is your sole source of richness.

Sea Salt & Freshly Cracked Black Pepper: Season every layer—marinade, tomatoes, and the fish itself. I use kosher for sprinkling and flaky sea salt to finish.

How to Make Baked Lemon Herb Cod with Tomatoes and Olives

1
Marinate the Cod

Pat the fillets dry, then place in a shallow dish. Whisk together 3 Tbsp olive oil, lemon zest, 2 Tbsp lemon juice, micro-planed garlic, half the chopped herbs, ½ tsp salt, and a few grinds of pepper. Spoon mixture over fish, turn to coat, and let stand 10–15 minutes at room temp while the oven preheats. (Longer = deeper flavor, but don’t exceed 30 minutes or the acid will start to cure the surface.)

2
Heat Things Up

Place a rimmed sheet pan in the oven and preheat to 425 °F (220 °C). Starting with a screaming-hot pan jump-starts caramelization and prevents sticking—no parchment required.

3
Season the Veggies

In a bowl, toss tomatoes and olives with remaining 1 Tbsp olive oil, ¼ tsp salt, and a pinch of pepper. The light coating encourages blistering without an oily puddle.

4
Roast the Tomato Mixture

Carefully remove the hot pan, scatter tomatoes and olives in a single layer, and roast 6 minutes. This head start ensures the tomatoes burst and create a saucy bed for the fish.

5
Nestle the Cod

Push vegetables to the perimeter, creating little pockets for the fillets. Drip any remaining marinade over the fish for maximum flavor. The surrounding tomatoes act as a buffer so the fish stays juicy.

6
Bake to Perfection

Return pan to oven and bake 10–12 minutes, depending on thickness. The cod is done when it flakes into large, moist sections and registers 130 °F on an instant-read thermometer (it will rise to 135–140 °F while resting). Undercook slightly; carry-over heat is real.

7
Finish & Serve

Immediately sprinkle remaining fresh herbs and an extra squeeze of lemon over everything. Serve straight from the pan or transfer to a warm platter with crusty bread, roasted potatoes, or a tangle of peppery arugula.

Expert Tips

Don’t Crowd the Pan

Leave breathing room around each fillet so steam can escape and the fish browns rather than stews.

Use a Thermometer

Fish goes from moist to chalky in under a minute. A $15 instant-read is insurance against rubbery cod.

Broil for Color

For golden tops, switch oven to broil for the final 1–2 minutes, watching like a hawk.

Rest 3 Minutes

Resting lets juices redistribute so the first forkful is as moist as the last.

Sauce Upgrade

Whisk a knob of cold butter into the hot tomato juices for a glossy restaurant-style pan sauce.

Overnight Flavor Boost

Marinate up to 8 hours refrigerated; the lemon permeates the fish without turning it ceviche-tough.

Variations to Try

  • Mediterranean Veggie Medley: Add sliced zucchini and bell pepper for a full sheet-pan dinner; toss veg with 1 tsp dried oregano.
  • Spicy Kick: Stir ¼ tsp crushed red-pepper flakes into the marinade or swap olives for Calabrian chilies.
  • Citrus Swap: Replace half the lemon with orange or blood-orange juice for a sweeter, sunnier profile.
  • Herbaceous Mix: Try equal parts thyme, oregano, and rosemary for a more rustic, woodsy vibe.
  • Buttery Finish: Top each fillet with a thin slice of cold butter before baking for extra richness.
  • Seafood Medley: Replace half the cod with peeled shrimp; add shrimp for only the final 5 minutes.

Storage Tips

Refrigerate: Cool leftovers within 2 hours, transfer to an airtight container, and refrigerate up to 3 days. Reheat gently at 275 °F (135 °C) for 8–10 minutes or enjoy cold over salad.

Freeze: Freeze roasted tomato-olive mixture separately in zip-top bags (lay flat for space efficiency). Freeze cod fillets before marinating for up to 2 months; thaw overnight in fridge, then proceed with marinade. Already-cooked cod can be frozen but texture will soften; use in fish tacos or chowder rather than as a standalone fillet.

Make-Ahead: Chop herbs and garlic, juice/zest lemon, and pit olives up to 3 days ahead; store each in separate small containers. Assemble marinade and fish the day of for best texture but save time on prep.

Frequently Asked Questions

Absolutely. Thaw overnight in the refrigerator or submerge sealed fillets in cold water for 30 minutes, changing water every 10 minutes. Pat very dry before marinating.

Roast them first for the full 6 minutes, then drizzle with ½ tsp honey or balsamic before adding the fish. The heat will caramelize the added sugars and deepen flavor.

Yes! Tomatoes and olives keep carbs low—roughly 6 g net carbs per serving. Pair with cauliflower mash or a crisp green salad for a fully keto meal.

The flesh turns opaque, separates into large moist flakes, and reaches 130 °F internally. Another clue: a butter knife slides in with little resistance.

Yes. Use two sheet pans to avoid crowding; rotate pans halfway through for even cooking. Timing stays identical.

A crisp, citrus-forward Sauvignon Blanc mirrors the lemon; a dry Italian Pinot Grigio or unoaked Chardonnay also sings. If you prefer red, try a chilled Beaujolais-Villages for a fun contrast.
Baked Lemon Herb Cod with Tomatoes and Olives
main-dishes
Pin Recipe

Baked Lemon Herb Cod with Tomatoes and Olives

(4.9 from 127 reviews)
Prep
10 min
Cook
18 min
Servings
4

Ingredients

Instructions

  1. Marinate: Whisk 2 Tbsp olive oil, lemon zest, juice, garlic, half the herbs, ½ tsp salt, and pepper. Coat cod; marinate 10–15 min.
  2. Preheat: Place rimmed sheet pan in oven; preheat to 425 °F (220 °C).
  3. Prep Veggies: Toss tomatoes and olives with remaining 1 Tbsp oil, ¼ tsp salt, and pinch pepper.
  4. Roast Veggies: Carefully spread tomato mixture on hot pan; roast 6 min.
  5. Add Fish: Push veg to sides; nestle cod in center, pouring over any extra marinade.
  6. Bake: Return to oven 10–12 min, until fish reaches 130 °F and flakes.
  7. Finish: Sprinkle remaining herbs, lemon juice, and flaky salt. Serve hot.

Recipe Notes

For golden tops, broil 1–2 min at the end. Leftovers keep 3 days refrigerated and make stellar fish tacos or salad toppers.

Nutrition (per serving)

285
Calories
34 g
Protein
8 g
Carbs
13 g
Fat

Share This Recipe:

You May Also Like