Cod Paprika Potato Traybake with Golden Roasted Veggies
“Potatoes take the long shift. Cod clocks in near the end.”
Published by MommyCooking.org · Published September 30, 2026
A late fish addition creates browned vegetables without sacrificing cod moisture.
One pan, two clocks. The potatoes, cauliflower and onion take the full half hour and more; the cod takes barely a third of that, which is why it goes on top of half-roasted vegetables rather than in at the start.
🐟 The promise: A whole sheet-pan dinner for four in about an hour: potatoes and cauliflower take an 18-minute head start so the fish only needs the last stretch.
🐟 Everything you need, all in one look🧂 Ingredient notes & easy swaps
Haddock can replace cod in equal-thickness portions; add it only after the potatoes begin to soften and roast it to 145°F (63°C).
Smoked paprika scorches quickly, which is why it is rubbed onto the fish rather than the vegetables — the fillets are in the oven barely a third as long as the potatoes.
Lemon juice and parsley go over the vegetables once the pan is out. Added before roasting, the acid dulls and the herb blackens against hot metal.
🍳 What you actually need (equipment)
an extra-large rimmed sheet pan, tongs, and an instant-read thermometer
Heat the oven to 425°F (220°C) with the large rimmed sheet pan on the middle rack for 8 minutes. Preheating the metal means the potatoes start crisping instantly rather than sweating in their own steam.
Preheat the pan and oven
Pat 1½ lb (680 g) cod fillets, cut into 4 portions, dry and coat them with 1 tablespoon (15 ml) olive oil, 1 teaspoon (2 g) smoked paprika, 1 teaspoon (1 g) dried oregano, 3 minced garlic cloves (15 g), and ¼ teaspoon (1.5 g) kosher salt. Keep the raw-fish plate well away from the garnishes.
Season the cod fillets
Toss 1 lb (454 g) halved baby potatoes, ½ small cauliflower (300 g) in florets, and 1 medium red onion (180 g) in 1-inch wedges with the remaining 1 tablespoon (15 ml) olive oil, the remaining 1 teaspoon (6 g) kosher salt, and ½ teaspoon (1 g) black pepper. Spread on the hot pan and roast 18 minutes.
Roast the vegetables first
Turn the potatoes, cauliflower, and onion wedges with a spatula, then lay the cod among them in one layer with space between the fillets. Discard the raw-fish plate and wash the tongs before touching anything else.
Add cod to the pan
Roast until the cod reaches 145°F (63°C), flakes under light pressure, and the cauliflower tips have browned. Lift out any thinner fillet that finishes early so it does not dry while the rest catches up.
Roast until cod flakes
Rest the cod 5 minutes on a clean platter. Toss the roasted vegetables with 2 tablespoons (30 ml) lemon juice and ¼ cup (15 g) chopped parsley, then serve with 1 lemon (120 g) cut into wedges.
Rest, dress, and serve
✅ How to know it's done
Cod flakes at 145°F (63°C), the potatoes crush easily under a fork, and the cauliflower edges are deeply browned. Thin tail pieces finish several minutes ahead of thick loin cuts, so lift each fillet as it reaches 145°F (63°C) rather than waiting for the tray as a whole.
💡 Practical tips (and what not to do)
Eight minutes of preheat with the pan inside. Potato halves hitting hot metal start crisping at once; on a cold tray they sweat and stick.
Eighteen minutes before the fish goes near the pan. The potatoes and cauliflower need that head start, and cod added early is dry cod.
Space between the fillets. Cod pressed against a potato steams on that side and never browns.
Lift a thin fillet out early. Tail-end portions reach 145°F (63°C) minutes before a thick centre cut, and they do not wait politely.
Lemon juice off the heat, over the vegetables. Poured on the fish in the oven it washes the paprika away; tossed with the potatoes at the end it seasons everything.
Budget: Pollock costs roughly half what cod does and behaves the same way on this timing. Lighter: Cut the potatoes to ½ lb and double the cauliflower, which roasts just as well and weighs far less on the plate. Kids: Season one fillet with oil and a pinch of salt only, leaving off the paprika and oregano. Extra flavor: Scatter a handful of olives and a sliced preserved lemon over the vegetables for the last 10 minutes.
💛✨ Flavor boost
Mix the smoked paprika and oregano into the oil before it touches the fish, so the spice coats evenly instead of sitting in patches.
🥔 What Goes Well With It
Garlicky aioli or a plain lemon mayonnaise for the potatoes.
A tomato and red onion salad with sherry vinegar, which suits the smoked paprika.
Buttered green beans or blanched chard, cooked while the tray is in the oven.
📦 Storage & Freezer Notes
Separate the cod from the vegetables before storing: the fish keeps 2 days, the potatoes and cauliflower 3–4. Refrigerate within 2 hours.
Spread the vegetables out and re-crisp them at 400°F (200°C) for 10 minutes. Warm the cod gently and briefly, or eat it cold, flaked into a salad.
Cooked cod freezes poorly and comes back watery, so freeze nothing from this tray; it is a dish to cook in the quantity you will eat.
Cut the cauliflower and onion a day ahead. Keep the fish sealed and cook it the day you buy it; it is the one item on the tray that will not wait.
Wash the tongs and board after the raw fish before they touch anything else. Cooked fillets are best the same day, while the roasted vegetables keep 3 days.
🧒 Serving Ideas for Kids
Flake a portion of cod and check it by hand for bones before it goes on the plate.
Keep the potatoes apart from the cauliflower, which is the part most likely to be negotiated over.
Squeeze a lemon wedge over a child's plate at the table rather than tossing it through the dressed vegetables.
❓ Quick answers
How do I know the cod is done without cutting it?
A thermometer in the thickest part reading 145°F (63°C). Failing that, press it: the flakes just begin to separate and the flesh turns from translucent to opaque white.
Can I use frozen cod?
Thaw it fully overnight in the refrigerator and pat it very dry, or the pan fills with water and nothing browns. Cooking from solid frozen will not give an even result.
What do I do if the potatoes are still firm when the cod is cooked?
Halve baby potatoes no bigger than a golf ball and give the empty pan its full 8-minute preheat; larger pieces on cold metal will always lag. If they are still firm, lift the fillets onto a warm plate and return the vegetables for 8 more minutes.
What else works instead of cod?
Haddock or pollock in equal-thickness portions, roasted to the same 145°F (63°C). Salmon works too but wants about 3 minutes less.
🥗 Nutrition, roughly: about 330 calories per serving. Estimates only; brands, cuts and portion sizes change the numbers.
Published by MommyCooking.org. This AI-assisted recipe passed automated checks for page consistency and required image files. The publisher confirms this recipe was tested before publication. The food images are AI-generated illustrations, not photographs of a cooking session. Cooking temperatures should be checked with a food thermometer; nutrition figures are estimates. How we make recipes · Report a problem with this recipe
