Pan-seared wild cod over a bright pistachio-basil pesto, plated with caramelized roasted fennel and leeks, fresh shaved carrot ribbons, and toasted pistachios. It tastes restaurant-plated but comes together in 35 minutes: clean fish, bright herbs, real olive oil, real cheese, and seasonal vegetables. Grain-free, refined-sugar-free, and deeply nourishing.
Yield: Serves 2 (easily doubles for 4) · Active: 25 min · Total: 35 min · Year-round (fennel, leeks, and carrots are at their best in North America from fall through early spring, and basil in summer; see the seasonal pesto note) · Best eaten: early evening
Ingredients
Cod
2 wild cod fillets (6–8 oz each)
Baja Gold sea salt and freshly cracked black pepper
1 tbsp extra virgin olive oil
Optional: ½ tsp smoked paprika, for seasoning
Optional: 1 tbsp grass-fed butter or ghee, for finishing
Pistachio-basil pesto
2 packed cups fresh basil leaves
½ cup fresh flat-leaf parsley
⅓ cup raw shelled pistachios, toasted
1 small garlic clove
Zest of 1 lemon
⅓ cup extra virgin olive oil
¼ cup aged sheep's milk cheese (Pecorino Romano, aged Manchego, or Pecorino Toscano), finely grated
Baja Gold sea salt, to taste
Optional: 1 tsp fresh lemon juice, for brightness
Optional: a small pinch of red pepper flakes
Seasonal pesto: In fall and winter, when basil is out of season but fennel and leeks are at their best, make the pesto with 2 cups parsley and a handful of baby arugula or spinach in place of the basil.
Roasted fennel and leeks
1 large fennel bulb, trimmed and cut into ½-inch wedges (save the fronds)
1 large leek, white and pale-green parts only, sliced into ½-inch rounds and rinsed thoroughly
1 tbsp extra virgin olive oil
½ tsp Baja Gold sea salt and freshly cracked black pepper
Optional: a few sprigs of fresh thyme, or 2 garlic cloves, smashed
Carrot ribbons
3 medium carrots (rainbow, if you can find them)
1 tsp fresh lemon juice
½ tsp extra virgin olive oil
Pinch of Baja Gold sea salt
To finish
2 tbsp toasted pistachios, roughly chopped
Fresh dill, basil, or parsley leaves, and the reserved fennel fronds
1 lemon, cut into wedges, or charred lemon halves
Optional: microgreens
Flaky sea salt and a drizzle of extra virgin olive oil
Method
Roast the fennel and leeks. Heat the oven to 425°F and line a rimmed baking sheet with parchment. Toss the fennel and leeks with the olive oil, salt, pepper, and thyme or garlic (if using), and spread them out with plenty of space, using two sheets if needed, so they caramelize instead of steaming. Roast 25–35 minutes, turning once, until deeply caramelized at the edges and tender.
Toast the pistachios. Toast them in a dry skillet over medium-low heat for 4–6 minutes, shaking often, until fragrant and lightly golden. They go from toasted to bitter quickly, so watch them. Set aside 2 tbsp, chopped, for the finish.
Make the pesto. Pulse the basil, parsley, ⅓ cup pistachios, garlic, lemon zest, and a pinch of salt 8–10 times, until coarsely chopped. With the processor running on low, slowly drizzle in the olive oil, then pulse a few more times. It should stay textured and a little rustic. Stir in the grated cheese by hand, which keeps the texture light. Taste, and add salt, lemon juice, or red pepper flakes as you like.
Make the carrot ribbons. Shave the carrots lengthwise into long, thin ribbons with a vegetable peeler, rotating the carrot as you go to keep them even. Toss them with the lemon juice, olive oil, and salt, and let them sit while you cook the fish. They'll soften slightly while staying crisp.
Prep the cod. Pat the fillets completely dry; dry fish is the key to a good sear. Season both sides generously with salt, pepper, and smoked paprika (if using).
Char the lemon (optional). Halve a lemon across the middle, and char it cut-side down in a dry skillet over medium-high heat for 2–3 minutes, until deeply golden.
Sear the cod. Heat the olive oil in a wide cast iron or stainless steel skillet over medium-high heat until shimmering. Place the fillets presentation side down (the rounded side, opposite where the skin was), and sear 3–4 minutes without moving them, until golden and they release easily. Flip carefully with a fish spatula and cook 2–4 minutes more, depending on thickness, until the fish just flakes, about 135°F.
Finish with butter (optional). Lower the heat, add the butter, and spoon it over the cod as it foams for 30 seconds, for richness and a glossy finish.
Plate. On each warm plate, spread 2–3 generous spoonfuls of pesto in a wide circle, and set a cod fillet on top, slightly off-center. Arrange the roasted fennel and leeks on one side, and twist the carrot ribbons into loose nests on the other. Scatter everything with chopped pistachios, herbs, fennel fronds, and microgreens (if using), and finish with a drizzle of olive oil, a pinch of flaky salt, and a lemon wedge or charred lemon half for squeezing. Serve right away.
Variations
Whipped goat cheese base: Whip ½ cup fresh chèvre (Cypress Grove, or a chèvre from a local dairy near you) with 1 tbsp olive oil, 1 tsp lemon juice, and a pinch of salt until fluffy, and spread it under the vegetables instead of, or along with, the pesto. It turns a weeknight dinner into a dinner-party plate.
Other fish: halibut (firmer and meatier), sablefish (richer, with more omega-3s), sea bass (delicate and slightly sweet), trout (lighter), wild salmon (the pink and green together are stunning), or Arctic char.
Other pestos:
Classic pine nut: lighter and more traditional
Walnut: deeper and more rustic
Marcona almond: Spanish-leaning
Sunflower seed (nut-free): a little grassier, but just as delicious
Cilantro and pumpkin seed: Latin American-inspired, and beautiful with white fish
Seasonal vegetable swaps:
Spring: blanched asparagus tips and fresh peas, with shaved radishes in place of the carrots
Summer: grilled zucchini ribbons and halved cherry tomatoes, with the carrot ribbons
Fall: add roasted delicata squash rings or butternut squash cubes
Winter: roasted Brussels sprouts and parsnip wedges, in place of the fennel and leeks
More sides:
Crispy rosemary fingerlings: 8 oz halved fingerlings, tossed with olive oil, rosemary, and salt, roasted at 425°F for 25 minutes
Charred asparagus or grilled broccolini with lemon
Blistered cherry tomatoes: roasted at 425°F for 15 minutes
Wilted spinach or chard, sautéed in olive oil with a pinch of salt
Cheese pairings (a little goes a long way): fresh chèvre, whipped ricotta, aged Manchego, Pecorino Romano or Toscano, Parmigiano-Reggiano, or smoky Idiazábal.
Meal-prep variation: Make the pesto and roast the vegetables 1–2 days ahead. Then just sear the cod and shave the carrots fresh, and dinner comes together in about 8 minutes.
Storage
The cod is at its best right after cooking. Roasted vegetables keep refrigerated up to 3 days, and the pesto up to 1 week in a glass jar with a thin layer of olive oil on top, which keeps it green. The carrot ribbons are best the day they're made. Reheat leftovers in a 300°F oven for 8–10 minutes; the microwave makes fish rubbery.
Pairs Well With
To drink: a pitcher of cold sparkling water with cucumber, lemon, and basil; a pot of fresh herbal tea (lemon balm, mint, lemon verbena, or rooibos); or iced hibiscus tea with mint.
For a heartier meal: crispy rosemary fingerlings or roasted sweet potato wedges.
For a dinner party: double the recipe, and serve it with an arugula, shaved fennel, and lemon salad (or a Caprese in summer), a small board of cured meats like jamón ibérico, lomo, or prosciutto, and my Blueberry Cream Pie for dessert.
This is an ideal early-evening dinner: the lightness of the fish and the brightness of the pesto make it satisfying without weighing you down before bed.
Why This Dish
Weeknight fish dinners tend to be either overcomplicated (a restaurant plate with too many components and an hour of prep) or forgettable (a plain piece of fish baked in foil with a squeeze of lemon). This is the middle path: every component earns its place, and the whole plate comes together in 35 minutes of mostly hands-off time.
What makes it special is the quality of each ingredient: wild cod from a fishmonger you trust, fresh basil and parsley from your windowsill or the farmers' market, real toasted pistachios instead of salted, roasted ones, real aged sheep's cheese instead of pre-grated "Parmesan," and fresh, single-estate olive oil with a recent harvest date.
Made well, pesto transforms whatever it touches. The pistachio version brings magnesium, copper, B6, and the same kind of monounsaturated fats that make olive oil so nourishing, and paired with fresh herbs, real cheese, garlic, and good olive oil, it's as nourishing as it is beautiful.
Nourishment Notes
Wild cod — lean complete protein, selenium, B12, and iodine.
Pistachios — B6, copper, potassium, lutein, and monounsaturated fats.
Basil and parsley — vitamin K (parsley is one of the richest food sources), vitamin C, eugenol, and apigenin.
Fennel — anethole, vitamin C, potassium, and fiber; it's traditionally used to ease bloating.
Leeks and garlic — prebiotic fibers, kaempferol, and allicin.
Rainbow carrots — beta-carotene, plus anthocyanins in the purple carrots and lutein in the yellow.
Aged sheep's milk cheese — calcium, protein, and vitamin K2, with mostly A2-type casein.
Extra virgin olive oil — oleic acid and polyphenols.
Lemon — vitamin C and d-limonene.
For your cycle: The cod's selenium and iodine support thyroid health in every phase, fennel is traditionally used to ease luteal-phase bloating, and this light, bright plate is especially lovely in the follicular and ovulatory phases.
Sourcing
Cod — wild Alaskan Pacific cod (a Seafood Watch Best Choice), from a fishmonger you trust. Frozen-at-sea cod is often fresher than "fresh" cod that's been on ice for days. Skip fish labeled only "white fish," and look for MSC certification if you ever buy Chilean sea bass (Patagonian toothfish), which has a history of overfishing.
Basil and parsley — organic Genovese basil and Italian flat-leaf parsley, in whole bunches from a farmers' market or your windowsill. Store basil at room temperature, with its stems in a glass of water.
Pistachios — organic, raw, and unsalted, Sicilian Bronte or California, from a source with good turnover; store them in the fridge or freezer. (Aflatoxin comes from poor drying and storage, so freshness matters most.)
Aged sheep's milk cheese — Pecorino Romano DOP, aged Manchego DOP, Pecorino Toscano, or Idiazábal, ideally aged 6+ months and from raw milk, from a cheesemonger who knows the producer
Fennel, leeks, carrots, garlic, herbs, and lemons — organic, from a farmers' market (look for fennel with its fronds attached, a sign of freshness, and rinse leeks well after slicing, since they trap grit)
Chèvre (optional) — Cypress Grove, or a fresh farmstead chèvre from a local dairy near you
Grass-fed butter and ghee — organic, cultured butter from 100% grass-fed cows; grass-fed ghee
Extra virgin olive oil — organic, single-estate, harvest-dated within the last 12 months, in dark glass. A milder, fruitier oil, like a Sicilian, Andalusian, or California EVOO, is best for pesto, since peppery oils can overpower the basil.
Salt — Baja Gold sea salt for cooking; fleur de sel for finishing
— Anna aka Food Marshall