Baked Lemon-Herb Cod with Roasted Winter Vegetables & Potatoes

There’s a moment—usually around the third week of January—when the holiday sparkle has faded, the freezer is down to a lone bag of peas, and the sky insists on dribbling slate-colored rain. That’s exactly when I pull out this sheet-pan supper. The first time I made it was for a casual Sunday with my parents: Dad had just come in from splitting firewood, Mom was still in her painting sweater, and the house smelled like wet dog and burnt coffee. Twenty-five minutes later the kitchen was perfumed with lemon zest, garlic, and rosemary, and even the dog had stopped barking at the wind. We ate straight off the pan, standing around the island, forks clinking against the metal. Now it’s my mid-winter reset button: bright citrus against earthy roots, flaky cod that tastes like it was kissed by the Mediterranean, and potatoes that crisp on the edges while staying creamy inside. It’s elegant enough for company, effortless enough for a Tuesday, and—bonus—everything bakes together while you pour yourself a glass of wine.

Why This Recipe Works

One pan, zero drama: Vegetables and fish share a single sheet, so the oven does the dishes.
Layered timing: Potatoes go in first, roots next, cod last—everything finishes in a golden crescendo.
Flavor bridge: The same lemon-herb oil coats every component so the vegetables taste like the fish and vice-versa.
Flexible cuts: Russets, Yukon Golds, or fingerlings all work; same story with carrots, parsnips, or beets.
Healthy meets comfort: 30 g of lean protein, vitamin-rich veg, and only one tablespoon of oil per serving.
Crave-worthy leftovers: Flake cold cod over salad or tuck roasted roots into a grain bowl for tomorrow’s lunch.

Ingredients You'll Need

Before we talk substitutions, let’s talk produce. In winter I want vegetables that feel like they were designed to survive a snowstorm—think rugged roots and brassicas that sweeten after a frost. Buy potatoes that still have a bit of dirt clinging; they’ll keep longer and taste earthier. Look for cod that smells like the ocean, not fish—if it’s glossy and translucent, you’re golden. The herb mix is forgiving: parsley for grassiness, thyme for floral notes, and a whisper of rosemary because it reminds me of pine needles on ski trips. If your grocery is out of cod, haddock, pollock, or even thick halibut steaks will slide seamlessly under the lemon blanket.

Potatoes: Waxy varieties hold their shape; floury ones give you fluffy centers and crispy skins. I use a 50/50 mix for textural contrast. Leave the peel on—fiber, flavor, and less work.

Winter vegetables: Carrots bring sweetness, parsnips bring perfume, and beets turn everything into a ruby-stained masterpiece. If beets aren’t your thing, swap in cubed butternut or even Brussels sprouts halved through the stem.

Cod: Aim for 1½-inch thick fillets; they’ll stay juicy after 12 minutes in a 425 °F oven. Thinner pieces work—just slide them onto the pan during the last 8 minutes.

Oil: A neutral olive oil lets the herbs sing, but if you’ve got a grassy early-harvest bottle, swap in 1 tablespoon for finishing brightness.

Lemon: Zest before you juice; the volatile oils live in the peel. Organic lemons are worth the extra coin when you’re eating the skin.

How to Make Baked Lemon-Herb Cod with Roasted Winter Vegetables and Potatoes

Heat the oven & pre-crack the sheet

Place a rimmed 13×18-inch sheet pan on the lowest rack and preheat to 425 °F (220 °C). A screaming-hot pan jump-starts caramelization so potatoes don’t stick.

Make the lemon-herb oil

In a small jar combine ¼ cup olive oil, the zest of 2 lemons, 2 tablespoons juice, 2 minced garlic cloves, 1 teaspoon kosher salt, ½ teaspoon black pepper, 1 teaspoon dried thyme, ½ teaspoon dried rosemary, and 1 tablespoon fresh parsley. Shake until emulsified; set aside 2 tablespoons to drizzle after cooking.

Prep the potatoes

Scrub and cube 1½ pounds potatoes into ¾-inch pieces. Toss with half the lemon-herb oil. Carefully slide the hot pan out, scatter potatoes in a single layer, and roast 15 minutes.

Add hearty vegetables

While potatoes roast, peel 2 carrots, 1 parsnip, and 1 small beet; cut into ½-inch coins. Toss with another quarter of the oil. Push potatoes to one side, add vegetables, roast 10 minutes.

Season the cod

Pat 1½ pounds cod portions dry; moisture is the enemy of browning. Brush tops with remaining oil, sprinkle lightly with salt, and let stand so the acid can start flavor-curing the surface.

Combine & roast

Slide pan out, create little wells among the vegetables, nestle cod skin-side-down, and spoon any remaining oil over everything. Roast 10–12 minutes until fish flakes and potatoes are tender.

Broil for color

Switch oven to broil for 2 minutes to blister the lemon slices and give the cod a restaurant-grade tan. Watch like a hawk—fish goes from bronzed to bitter in seconds.

Rest & finish

Let the pan rest 5 minutes; carry-over heat finishes thick pieces. Drizzle reserved fresh lemon-herb oil, scatter extra parsley, and serve straight from the sheet for minimal cleanup.

Expert Tips

Hot pan = crispy edges

Don’t skip the preheat. A blazing surface essentially sears the potatoes on contact, preventing the dreaded gluey stick.

Pat, pat, pat

Use paper towels on both vegetables and fish. Evaporation equals concentration of flavor; moisture equals steam.

Stagger doneness

Root veg takes longest, then potatoes, then fish. Adding them sequentially prevents mushy cod or crunchy carrots.

Color cue

When the lemon slices caramelize to deep amber, the fish is done. Trust your eyes more than the clock.

Overnight flavor bomb

Mix the oil the night before; the herbs hydrate and the garlic mellows, giving you a turbo-charged marinade.

Flip once

Halfway through roasting, flip only the potatoes; the cut surfaces soak up the citrusy fat and turn golden.

Variations to Try

Mediterranean twist
Swap rosemary for oregano, add olives and cherry tomatoes in the last 5 minutes.
Spicy kick
Whisk ½ teaspoon smoked paprika and a pinch of cayenne into the oil.
Forest flavor
Add 1 cup sliced mushrooms and a sprig of sage during the second roast.
Spring preview
Replace root veg with asparagus and peas; start them at the same time as the fish.
Low-carb plate
Sub in cauliflower florets and radishes; they roast in 15 minutes and mimic potatoes.

Storage Tips

Refrigerate: Cool leftovers within 2 hours, transfer to an airtight container, and refrigerate up to 3 days. Keep fish and vegetables in separate compartments so aromatics don’t mingle.

Freeze: Freeze roasted vegetables (not fish) in a single layer on a tray, then bag for up to 2 months. Thaw overnight and re-crisp under the broiler. Cod can be frozen raw in the lemon-herb oil for 1 month; bake from frozen, adding 5 extra minutes.

Reheat: Warm in a 300 °F oven for 8 minutes with a splash of broth to reintroduce moisture. Microwave works, but the edges turn rubbery—use 50 % power and cover loosely.

Make-ahead: Chop vegetables and mix the oil up to 24 hours ahead; store separately. When guests arrive, just toss and roast.

Frequently Asked Questions

Absolutely. Thaw overnight in the fridge or under cold running water for 20 minutes. Pat bone-dry before seasoning so the surface can caramelize.

Swap in sweet potato cubes or even broccoli florets. Both roast in roughly the same time frame and won’t bleed magenta onto the potatoes.

Use thicker center-cut pieces and don’t move them until the final rest. A thin fish spatula supports the entire fillet when you plate.

Yes, but keep the pan size the same. Overcrowding steams vegetables; a half-batch needs elbow room for browning.

100 %. The entire recipe is naturally gluten-free and contains zero dairy, making it ideal for mixed-diet tables.

Insert a fork at the thickest part and twist gently; the flakes should separate but still look moist. An instant-read thermometer should read 130 °F for medium or 145 °F for USDA guidelines.