Last summer, my husband and I spent three sun-drenched weeks hopping between the Greek islands. Every taverna we visited had some version of psari plaki—whole white fish baked with tomatoes, olives, and enough oregano to perfume the air. When we came home, I craved that Mediterranean brightness but wanted a streamlined, week-night-friendly version that still felt like vacation on a plate. After ten test runs (and a freezer full of cod), this Healthy Baked Cod with Mediterranean Vegetables and Herbs became the keeper. It’s light, protein-packed, and bakes on a single sheet pan while you pour yourself a glass of crisp white wine. Sunday supper? Check. Date-night-in? Double check. Even my fish-iffy eight-year-old devours it because the cherry tomatoes turn candy-sweet in the oven. Make it once and you’ll understand why I’ve served it at bridal brunches, Lenten Fridays, and every lazy Tuesday in between.

Why This Recipe Works

One-pan wonder: Protein and veg roast together, saving dishes and time.
30-minute dinner: Active prep is under 10 minutes; the oven does the rest.
Heart-healthy fats: Olive oil and olives deliver satisfying monounsaturates.
Low-calorie, high-protein: 32 g protein for less than 350 calories per serving.
Flexible produce: Swap zucchini for eggplant or peppers depending on the season.
Freezer friendly: Assemble raw, freeze on the sheet, then bake from frozen.
Bright herb finish: Fresh dill and parsley wake everything up once it leaves the oven.

Ingredients You'll Need

Think of this ingredient list as a mini Greek market haul. Each component pulls its weight nutritionally and flavor-wise, but nothing is so exotic that it requires a specialty store. Below are my shopping notes after making this dish (literally) 50+ times.

Cod fillets: Fresh Atlantic or Pacific cod, 1–1¼ in thick. If frozen, thaw 24 h in the fridge on a paper-towel-lined plate. Pat extremely dry; excess moisture causes rubbery fish. Pacific cod is firmer and a bit sweeter—worth the extra dollar.
Cherry tomatoes: Choose the ripest pint you can find; underripe tomatoes will stay tart even after roasting. In winter, substitute 2 cups jarred roasted red peppers for a different but still Mediterranean vibe.
Zucchini: Look for small, glossy skins; oversized zucchini hide cottony centers. No need to peel—those green specks add color.
Red onion: I slice it into half-moons so every piece caramelizes at the edges. Yellow onion works, but red gives pops of fuchsia.
Kalamata olives: Buy pitted to save sanity. If you only have green olives, rinse them first to remove excess brininess.
Extra-virgin olive oil: A fruitier, late-harvest oil complements the sweet tomatoes. Don’t skimp—fat carries the fat-soluble vitamins A & K in the veg.
Garlic: Fresh only, please. Jarred pre-minced has a metallic edge that competes with delicate cod.
Lemon: Zest before juicing; the oils in the zest perfume the whole dish. Organic if you’ll zest.
Dried oregano: Greek oregano (rigani) is wood-smokier than Italian. Rub between palms to wake up the essential oils.
Smoked paprika: Just a pinch gives the illusion of grilling without firing up the barbecue.
Fresh dill & parsley: These tender herbs go in after baking so they stay vivid. No dried substitutes—think of them as edible confetti.

How to Make Healthy Baked Cod with Mediterranean Vegetables and Herbs

Heat the oven & prep the sheet

Place a rimmed 11×17-inch sheet pan in the oven and preheat to 425 °F (220 °C). Heating the pan first jump-starts caramelization so tomatoes blister rather than steam. While it heats, lay out all ingredients so you can move quickly.

Season the vegetables

In a large bowl, toss cherry tomatoes, zucchini half-moons, and red-onion half-moons with 2 Tbsp olive oil, 1 tsp kosher salt, ½ tsp pepper, 1 tsp oregano, and the smoked paprika. The bowl ensures even coating; doing it directly on the pan usually leaves some pieces naked.

Roast the veg solo first

Carefully remove the hot pan, scatter vegetables in a single layer, and roast 10 minutes. This head start renders some zucchini moisture so the cod doesn’t poach in liquid later.

Prep the cod while veg roast

Pat fillets very dry with paper towels—this is the #1 secret to flaky fish, not mushy. Season both sides with ½ tsp kosher salt, ¼ tsp pepper, remaining ½ tsp oregano, and the lemon zest. Press seasonings gently so they adhere.

Nestle fish among vegetables

After the 10-minute veg head start, push vegetables to the perimeter, creating four “pockets.” Drizzle the remaining 1 Tbsp olive oil on the exposed pan so the underside of the fish bronzes. Lay cod in the pockets; crowd slightly if necessary, but avoid stacking.

Scatter olives & bake

Distribute olives around the pan (not on top of fish; they can burn). Return pan to oven and bake 10–12 minutes more, until cod hits 130 °F and flakes in large, moist segments. Carry-over heat will finish it to the FDA-approved 145 °F without drying the edges.

Finish with lemon & herbs

Immediately drizzle with fresh lemon juice, then shower dill and parsley over everything. The residual heat wilts the herbs just enough while keeping color vibrant. Serve straight from the pan for rustic charm, or plate over orzo, couscous, or cauliflower rice.

Expert Tips

Brine for 15 minutes

Dissolve 2 Tbsp salt in 2 cups cold water, submerge fillets 15 min, then pat dry. The quick brine seasons the interior and buys you a safety net against overcooking.

Use an instant-read thermometer

Fish turns from translucent to opaque between 130–135 °F. Clamshell grills and old recipes quoting 20 min/inch are why people hate “dry fish.”

Line the pan at night

If you hate scrubbing roasted-on olive pulp, line the pan with unbleached parchment. Leave a 1-inch overhang for easy lift-out and zero soak time.

Flash-freeze portions

Assemble everything raw on a parchment-lined pan, freeze 2 h, then transfer fillets & veg to a zip bag. Bake from frozen 25 min at 400 °F—perfect meal prep.

Flip once for two-tone

For restaurant-style sear, flip fillets after 6 min and bake 4 min more—top and bottom both golden while center stays custardy.

Deglaze for sauce

Pour ¼ cup white wine or veg broth onto the hot pan post-bake, scrape brown bits, reduce 2 min, and you have a light pan sauce to drizzle.

Variations to Try

Spanish twist: Sub smoked paprika with ½ tsp saffron threads soaked in broth, swap olives for diced chorizo, and add a handful of thawed peas.
Provencal: Use herbes de Provence, swap zucchini for eggplant cubes, and finish with a ribbon of basil pesto instead of dill.
Moroccan: Dust cod with 1 tsp ras el hanout, add ½ cup chickpeas to vegetables, and finish with harissa yogurt.
Low-FODMAP: Omit garlic and onion; use garlic-infused oil and 1 cup sliced bell pepper for sweetness.
Salmon swap: Replace cod with 6-oz salmon portions; bake 9 min and broil 2 min for crispy skin.
Vegan option: Use 1-inch slabs of cauliflower steak; roast 15 min before adding olives, then 10 min more.

Storage Tips

Leftovers keep up to 3 days refrigerated in an airtight container. For best texture, store fish and vegetables together but don’t add fresh herbs until reheating. Warm gently at 275 °F for 10 min or 60 % power in the microwave 60–90 sec; over-heating tightens proteins and turns cod from silky to chalky. The dish also freezes cooked for 2 months; thaw overnight in the fridge before reheating. If you plan to freeze, slightly under-cook the cod (stop at 125 °F) so reheating doesn’t push it past well-done.

For make-ahead entertaining, roast the vegetables up to 2 days early; cool, cover, and refrigerate. Day of, bring veg to room temp, spread on a fresh hot sheet pan, add raw cod, and bake as directed—your entrée finishes in 12 minutes while you greet guests.

Frequently Asked Questions

Yes—bake 5 extra minutes at 400 °F, but use the thermometer. Expect slightly more moisture; pat as dry as possible and give vegetables the solo 10-min roast to evaporate excess liquid.

Halibut, haddock, hake, or even tilapia. Halibut is thicker—budget 2 extra minutes; tilapia is thinner—subtract 2 min and check at 8 min total.

Look for opaque flesh that flakes under gentle fork pressure but still glistens. Temperature should read 130 °F when you pull it out; carry-over heat brings it to a safe 145 °F.

Absolutely. Flash-freeze the raw, seasoned components on a parchment-lined sheet, then transfer to a freezer bag for up to 3 months. Bake from frozen 25 min at 400 °F.

Crusty whole-grain bread to mop juices, lemony orzo, cauliflower rice for low-carb, or gigante beans sautéed with garlic and spinach.

Yes and yes. No breading, butter, or cheese involved, making it perfect for celiac guests or Whole30 month.

Healthy Baked Cod with Mediterranean Vegetables and Herbs

Why This Recipe Works

Ingredients You'll Need