Sheet Pan Halibut with Rutabaga and Tarragon Cream

Rutabaga doesn’t get much attention, and honestly, most people wouldn’t know what to do with one if it showed up in their produce box. Roasted until the edges turn golden and the inside goes soft and slightly sweet, it turns into one of the better vegetable sides you can put on a sheet pan — and it holds up next to halibut in a way most root vegetables can’t quite match.

This is a one-pan dinner that looks and tastes more composed than the effort it actually takes. The halibut roasts alongside the rutabaga, and a quick tarragon cream sauce comes together in the time it takes the oven to finish the job.

Why This Recipe Is Worth Making

It’s genuinely low-effort for what you get out of it — one pan, one sauce, minimal cleanup. Rutabaga is also cheap and keeps for weeks in the fridge, so this is a good one to have in your back pocket when you want something that feels a little more special than a typical weeknight dinner but doesn’t actually require much extra work. And the tarragon cream sauce is a real technique worth learning; once you’ve made it once, you’ll find reasons to use it on other proteins too.

What You’ll Need

• 4 halibut fillets (6 oz each), skin removed.
• 1 medium rutabaga (about 1½ lbs), peeled and cut into ¾-inch cubes.
• 3 tbsp olive oil, divided.
• Salt and black pepper.
• 1 small shallot, finely minced.
• 1 cup heavy cream.
• ½ cup low-sodium chicken or vegetable broth.
• 2 tbsp fresh tarragon, chopped, plus extra for garnish.
• 1 tsp Dijon mustard.
• 1 tsp lemon juice, plus lemon wedges for serving.

Swap notes: parsnips work in place of rutabaga if you can’t find one — they cook a bit faster, so start checking them 5 minutes earlier. If you don’t love tarragon’s licorice-like edge, fresh dill is a fair substitute, though the sauce will taste noticeably different — softer and grassier instead of aromatic. Cod holds up reasonably well instead of halibut, but it’s more delicate and needs a slightly shorter roast time so it doesn’t fall apart.

How to Make It

1. Preheat your oven to 425°F. Toss the rutabaga cubes with 2 tablespoons olive oil, salt, and pepper on a sheet pan, spreading them out so they’re not touching too much — crowding is the main reason roasted vegetables come out steamed instead of browned.
2. Roast the rutabaga alone for 15 minutes first. It needs a head start, since it takes longer to cook through than the halibut does.
3. Pull the pan out, push the rutabaga to one side, and nestle the halibut fillets into the empty space. Drizzle the fish with the remaining tablespoon of olive oil and season with salt and pepper.
4. Return the pan to the oven and roast for another 12–14 minutes, until the halibut turns opaque all the way through and flakes easily when you press a fork into the thickest part, and the rutabaga is deeply browned at the edges and tender enough to smash easily with a fork.
5. While everything roasts, make the sauce. Heat a small saucepan over medium heat, add a splash of olive oil, and cook the shallot for 2 minutes, until it softens and turns translucent — don’t let it brown, or it’ll turn bitter and throw off the sauce.
6. Pour in the broth and let it simmer for 2 minutes to reduce slightly. Add the cream, bring it to a gentle simmer (not a boil — cream can break if it gets too hot too fast), and let it cook for 4–5 minutes, until it thickens enough to coat the back of a spoon.
7. Stir in the Dijon, tarragon, and lemon juice off the heat. Taste it — it should taste bright and herbal, not flat. Add a pinch more salt if it needs it.
8. Plate the halibut and rutabaga, spoon the tarragon cream over the top, and serve with lemon wedges and a little extra chopped tarragon.

Tips That Actually Make a Difference

• Give the rutabaga that 15-minute head start. Skip it, and you’ll end up pulling the fish out perfectly cooked while the rutabaga is still firm and starchy in the middle.
• Cut the rutabaga pieces roughly the same size. Uneven cubes mean some pieces are mush while others are still hard, and there’s no fixing that once it’s in the oven.
• Keep the cream sauce at a gentle simmer, not a boil. Boiling cream too hard for too long can cause it to separate, and once that happens, there’s no smooth way back.
• Add the tarragon at the end, off the heat. Cooking fresh herbs too long dulls their flavor — stirring it in right before serving keeps that bright, aromatic quality intact.

Mistakes to Watch Out For

• Crowding the sheet pan: if the rutabaga pieces are touching, they steam instead of roast and you lose the caramelized edges that make this vegetable worth eating in the first place. Use a bigger pan or split it across two if needed.
• Adding the halibut too early: fish and root vegetables don’t cook at the same rate. Put the halibut in with the rutabaga from the start and you’ll end up with dry, overcooked fish by the time the vegetables are actually done.
• Letting the cream sauce boil hard: a rolling boil risks breaking the cream, leaving you with a greasy, separated sauce instead of a smooth one. Keep it at a bare simmer the whole time.
• Skipping the doneness check on the fish: halibut goes from perfectly cooked to dry fast. Check it a couple minutes before the timer goes off — it should flake easily but still look moist, not chalky.

Easy Ways to Change It Up

• Swap the cream sauce for a lighter yogurt sauce: mix Greek yogurt with lemon juice, tarragon, and a little olive oil for a cooler, tangier version that’s noticeably lighter on the palate.
• Add capers: a tablespoon stirred into the finished sauce adds a briny punch that plays well against the richness of the cream and the sweetness of the roasted rutabaga.
• Root vegetable mix: combine the rutabaga with carrots or parsnips for more color and a slightly different sweetness profile — just cut everything to a similar size so it cooks evenly.
• Dairy-free version: full-fat coconut milk can replace the heavy cream, though it shifts the flavor in a slightly sweeter, more tropical direction that doesn’t pair quite as cleanly with the tarragon.

What to Serve It With

This dish is rich enough on its own that you don’t need much else — a simple green salad with a sharp vinaigrette cuts through the cream sauce nicely. If you want something starchy, crusty bread for mopping up the sauce works better here than rice, since the sauce doesn’t have much volume to spare over a big bowl of grains. For a slightly more filling meal, a small side of roasted potatoes rounds things out without competing with the rutabaga.

Leftovers and Reheating

Store the halibut, rutabaga, and sauce separately in airtight containers in the fridge for up to 2 days. The fish is the fragile part here — reheat it gently in a low oven (275°F) for about 8 minutes rather than the microwave, which will dry it out fast. Warm the sauce slowly on the stovetop over low heat, stirring often, since cream sauces can separate if they’re reheated too aggressively. The rutabaga reheats well in either the oven or a skillet and actually holds its texture better than the fish does.

Approximate Nutrition Per Serving

Estimates are for one serving (recipe makes 4) and are for informational purposes only.

Final Thoughts

What sticks with me about Sheet Pan Halibut with Rutabaga and Tarragon Cream is how much it changes the way you think about a vegetable most people ignore in the grocery store. If you’ve never cooked with rutabaga before, this is a fair place to start — give it a shot and see what you think.