Baked Wild Salmon with Rosemary and Thyme, Whipped Cauliflower Purée, Roasted Rainbow Carrots, Purple and Fingerling Potatoes, and Avocado with Herb Vinaigrette
Herb-baked wild salmon on a cloud of buttery cauliflower purée, with sweet roasted rainbow carrots, crispy purple and fingerling potatoes, and creamy avocado under a bright olive oil herb vinaigrette. One sheet-pan-friendly plate with a little of everything.
Yield: Serves 4 · Active: 35 min · Total: 55 min · Season: Best in North America in fall and winter, when rainbow carrots, potatoes, and cauliflower are at their peak · Best eaten: midday or early evening
Fall swap: Avocado generally isn’t in season in fall. Swap it for thin slices of crisp fennel or pear dressed in the same herb vinaigrette.
Ingredients
For the salmon
- 4 wild salmon fillets (about 6 oz each, 1½ lb total), skin on or off
- 2 tbsp extra virgin olive oil or melted grass-fed butter
- 1 tbsp finely chopped fresh rosemary
- 1 tbsp fresh thyme leaves, plus a few sprigs
- 2 garlic cloves, finely grated
- Zest of 1 lemon, plus lemon wedges for serving
- ¾ tsp sea salt
- ¼ tsp freshly ground black pepper
For the purple and fingerling potatoes
- 1 lb Peruvian purple potatoes, halved (or quartered if large)
- 1 lb fingerling potatoes, halved lengthwise
- 3 tbsp avocado oil or melted grass-fed ghee
- 1 tsp sea salt
- 2 sprigs fresh rosemary, leaves stripped
For the rainbow carrots
- 1½ lb rainbow carrots, scrubbed, halved lengthwise (quartered if thick)
- 2 tbsp avocado oil or melted grass-fed ghee
- ½ tsp sea salt
- 4 sprigs fresh thyme
For the whipped cauliflower purée
- 1 large head cauliflower (about 2 lb), cut into florets
- 4 tbsp grass-fed butter
- 2–4 tbsp raw milk, raw cream, or reserved steaming water
- ½ tsp sea salt, plus more to taste
- Pinch of white or black pepper
For the avocado with herb vinaigrette
- 2 ripe avocados
- ⅓ cup extra virgin olive oil
- 2 tbsp fresh lemon juice
- 1 tsp Dijon mustard
- 1 small shallot, finely minced (about 2 tbsp)
- 2 tbsp finely chopped flat-leaf parsley
- 1 tbsp finely chopped chives
- 1 tbsp finely chopped basil or dill
- ¼ tsp sea salt
- Flaky sea salt, for finishing
Method
For the potatoes and carrots (start these first)
- Heat the oven. Heat the oven to 425°F with racks in the upper and lower thirds.
- Roast the potatoes. Toss the potatoes with the oil, salt, and rosemary on a sheet pan and turn them cut side down. Roast 30–35 minutes, until the undersides are deep golden and a knife slides in easily.
- Roast the carrots. Toss the carrots with the oil, salt, and thyme on a second sheet pan in a single layer. Roast alongside the potatoes for 25–30 minutes, flipping once, until tender and caramelized at the edges.
For the whipped cauliflower purée
- Steam. While the vegetables roast, steam the florets over simmering water for 12–15 minutes, until very soft. Save a little of the steaming water.
- Whip. Let the cauliflower drain for a minute (extra water makes the purée runny), then blend in a food processor or blender with the butter and salt until silky. Add milk, cream, or steaming water a tablespoon at a time until it’s as smooth and loose as you like. Season with pepper, cover, and keep warm.
For the herb vinaigrette
- Whisk. Whisk the lemon juice, Dijon, shallot, and salt in a small bowl and let sit 5 minutes to soften the shallot. Whisk in the olive oil, then stir in the parsley, chives, and basil or dill.
For the salmon
- Season. Pat the salmon dry. Stir the oil or butter with the rosemary, thyme, garlic, lemon zest, salt, and pepper, and rub it over the tops and sides of the fillets.
- Bake. When the vegetables have about 12 minutes left, set the salmon on a parchment-lined sheet pan (skin side down, if it has skin), tuck a few thyme sprigs around it, and bake 10–12 minutes, until it flakes at the thickest point but is still a little translucent in the very center (about 125°F on an instant-read thermometer). Wild salmon is leaner than farmed and dries out fast, so check early.
- Rest. Let the salmon rest 2–3 minutes; it will finish cooking from its own heat.
To serve
- Plate. Halve, pit, and slice the avocados. Spread a generous spoonful of cauliflower purée on each plate, set the salmon on top, and add the potatoes and carrots alongside. Fan the avocado next to it, spoon the herb vinaigrette over the avocado (and a little over the salmon), and finish with flaky salt and a lemon wedge.
Storage
- Salmon, roasted vegetables, and purée keep in separate covered glass containers in the fridge for up to 3 days. Leftover salmon is lovely cold, flaked over greens.
- Reheat the purée and vegetables gently in a covered pan or a 350°F oven; warm the salmon briefly at low heat so it doesn’t dry out.
- The vinaigrette keeps up to 5 days in the fridge; let it come to room temperature and shake before using. Slice avocado just before serving.
Variations
- Salmon with Parsley Sauce: Skip the herb rub’s rosemary and bake the salmon with just olive oil, salt, pepper, and lemon zest. Pulse 1 packed cup flat-leaf parsley, 1 small garlic clove, the zest of 1 lemon, 2 tbsp lemon juice, 1 tbsp rinsed capers (optional), ¼ tsp sea salt, and ⅓ cup extra virgin olive oil in a small food processor until finely chopped but not smooth. Spoon it over the salmon right out of the oven.
- One-oven timing: If you only have one oven rack free, roast the potatoes and carrots first, then bake the salmon on its own for 10–12 minutes while you whip the purée.
- Meal prep: Portion purée, vegetables, and salmon into containers, and pack the vinaigrette and a whole avocado separately to slice the day you eat it.
- Potato-free: Swap the potatoes for roasted delicata squash or extra carrots.
Season & Circadian Timing
Cauliflower, carrots, and storage potatoes are at their sweetest once the nights turn cold, and good frozen wild salmon carries the plate through fall and winter. This is a satisfying, protein-rich meal with a solid portion of starch from the potatoes, so it sits best at midday or in the early evening, when you still have daylight and activity left to use that energy.
Nourishment Notes
- Wild salmon — rich in the omega-3 fats EPA and DHA, high-quality protein, selenium, and vitamin D. Its deep color comes from astaxanthin, a pigment the fish gets from its natural diet.
- Cauliflower — offers vitamin C, fiber, and the sulfur compounds found in all cabbage-family vegetables.
- Purple potatoes and rainbow carrots — purple potatoes and purple carrots carry anthocyanins, the same deep-colored plant pigments found in berries; orange carrots bring beta-carotene, which the body turns into vitamin A.
- Avocado and olive oil — provide monounsaturated fats, and pairing them with the vegetables helps you absorb fat-soluble nutrients like beta-carotene.
- Grass-fed butter — carries fat-soluble vitamin A and makes the purée silky without any thickeners.
Sourcing
- Wild salmon — wild-caught Alaskan
- Grass-fed butter — organic, cultured butter from 100% grass-fed cows, or raw butter from a local dairy
- Ghee — grass-fed ghee, or homemade from organic grass-fed butter
- Extra virgin olive oil — organic, single-estate, harvest-dated, in dark glass
- Avocado oil — organic, cold-pressed, and unrefined, in dark glass
- Raw milk — from a farmer you know and trust (find one at realmilk.com), or organic, grass-fed, low-temperature pasteurized milk (Kalona SuperNatural)
- Heavy cream — raw from a farmer you know and trust, or organic, grass-fed, low-temperature pasteurized cream (Kalona SuperNatural)
- Dijon mustard — organic, with no preservatives or sugar (Delouis Fils or Maison Orphée)
- Potatoes — organic; conventional potatoes are often treated with sprout inhibitors after harvest
- Lemons / limes / oranges — organic (you’re using the zest)
- Salt — unrefined sea salt (Baja Gold); flaky sea salt for finishing (Maldon)
- Fruits, vegetables, and herbs — organic, from a farmers’ market or local farm
You might also like: Wild Salmon with Herb Cream, Sea Bass with Tomato Butter and Cauliflower Purée, Grass-Fed Steak with Caramelized Onion Butter, Rosemary-Thyme Fingerlings, Rainbow Carrots, and Lemon Broccolini
With Love, Light, and Health,
Anna (aka Food Marshall)
Food Marshall Approved. Grain-free, seed-oil-free and refined-sugar-free, made from organic, local and seasonal ingredients. Our standards
Get new recipes and essays
Seasonal recipes and writing on light, circadian health, and living with nature.
Subscribe on Substack