Gentle-Roasted True Cod over Spring Vegetable Hodgepodge
Tender, pearly cod rests over a tumble of asparagus, browned cauliflower, and silky leeks. Lemon and parsley lift the buttery vegetable juices, keeping this spring supper bright without overwhelming the fish.
By Jonathan Katzman · Cooked and photographed · Recipe updated
Serves: 4 servings
Tags: gluten-free, paleo, nut-free, pescatarian

Gentle-Roasted True Cod
Low oven heat keeps lean cod moist and preserves its delicate flakes. A little olive oil protects the surface without creating a browned crust.
Ingredients
- 4 portions true cod fillet, 6–7 ounces each and roughly equal in thickness
- 1 tablespoon extra-virgin olive oil
- 3/4 teaspoon Diamond Crystal kosher salt, or about half as much fine salt
- 1/2 teaspoon finely grated lemon zest
Instructions
- If frozen, remove the cod from vacuum packaging before thawing, then thaw covered in the refrigerator on a rack over a tray. Pat thoroughly dry.
- Heat the oven to 300°F after the cauliflower has finished roasting. Lightly oil a shallow baking dish and arrange the cod in a single layer, folding very thin tail ends underneath.
- Season with the salt and lemon zest, then brush with the remaining olive oil.
- Roast for 18–25 minutes, checking early for thinner pieces. The center should be opaque and separate into moist flakes under gentle pressure; use an instant-read thermometer to verify 145°F in the thickest part. Remove individual portions as they finish.
- Transfer promptly to the warm vegetable medley and spoon any clean baking-dish juices around the fish.
Notes
- Thawed cod can release considerable water; drying it well prevents a watery plate.
- Cooking time depends more on thickness than portion weight.
Spring Vegetable Hodgepodge
Roasting gives the cauliflower browned edges, while a quick covered sauté keeps the asparagus green and turns the leeks silky. A small amount of cooking liquid and lemon brings the vegetables together without a heavy sauce.
Ingredients
- 1 small head cauliflower, about 1 pound trimmed, cut into small florets with some flat cut surfaces
- 1 pound asparagus, woody ends removed, stalks cut into 1 1/2-inch pieces
- 2 medium leeks, white and light-green parts only, sliced into 1/2-inch half-moons and washed well
- 1 1/2 tablespoons extra-virgin olive oil
- 2 tablespoons ghee
- 2 cloves garlic, thinly sliced
- 1/3 cup water, plus more as needed
- 1 tablespoon fresh lemon juice, plus more to taste
- 1 teaspoon Diamond Crystal kosher salt, divided, plus more to taste
- 1/4 teaspoon freshly ground black pepper
Instructions
- Heat the oven to 425°F. Toss the cauliflower with the olive oil and half the salt. Spread on a sheet pan with flat surfaces against the pan.
- Roast for 20–25 minutes, turning once, until browned at the edges and just tender. Set aside and lower the oven to 300°F for the cod.
- While the cod roasts, heat the ghee in a wide sauté pan over medium heat. Add the drained leeks and remaining salt; cook for 6–8 minutes, stirring, until softened without substantial browning.
- Add the garlic and cook for 30 seconds. Add the asparagus and water, cover, and cook for 3–5 minutes, until the asparagus is bright green and nearly tender.
- Uncover, fold in the roasted cauliflower, and cook for 2–3 minutes to warm through. Let excess liquid evaporate, leaving a few spoonfuls of glossy juices rather than a dry pan.
- Remove from the heat and add the lemon juice and black pepper. Taste for salt and acidity; add a splash of water if the vegetables need loosening.
Notes
- Add slender asparagus tips a minute after the thicker stalk pieces so they retain their shape.
- If the fish needs longer, take the vegetables off the heat and rewarm briefly just before serving.
Overall Timing / Workflow
Roasting the cauliflower first lets one oven handle both temperatures. The leeks and asparagus cook while the cod gently roasts.
Instructions
- The day before: thaw the cod in the refrigerator if needed, removing it from vacuum packaging first.
- 0:00 — Heat the oven to 425°F and prepare the cauliflower, leeks, asparagus, and parsley.
- 0:15 — Start roasting the cauliflower. Dry and season the cod while it cooks.
- 0:40 — Remove the cauliflower and lower the oven to 300°F. Briefly vent the oven to help the temperature fall, then put in the cod.
- 0:45 — Begin cooking the leeks, then add the garlic and asparagus. Fold in the cauliflower near the end.
- 1:00 — Check the cod for doneness. Finish the vegetables with lemon, warm the serving bowls, and plate as each fish portion is ready.
Plating
A shallow bowl catches the light vegetable juices, while the broad white fillet and scattered parsley keep the presentation simple.
Ingredients
- 1/4 cup roughly chopped flat-leaf parsley
- 4 wedges lemon
Instructions
- Divide the vegetable medley and its juices among four warm shallow bowls, leaving some asparagus and browned cauliflower visible at the edges.
- Use a wide fish spatula to place a cod portion over each mound without breaking the flakes.
- Scatter parsley over the fish and vegetables. Serve immediately with lemon wedges alongside.
Leftover Path
Storing the fish separately allows the vegetables to get hot without drying out the cod.
Instructions
- Refrigerate fish and vegetables in separate airtight containers within 2 hours. Use within 2 days for best texture.
- Warm the vegetables in a covered skillet with a splash of water. Add the cod in large flakes near the end, cover, and heat gently until leftovers reach 165°F.
- Alternatively, serve the chilled cod and vegetables as a salad with fresh parsley, lemon juice, and olive oil.