The best ways to cook fresh halibut
Halibut is the big, flat fish that lies on the bottom of the North Pacific and grows to an astonishing size — a single specimen can weigh eighty kilos or more, and one fillet will comfortably feed four people. Its flesh is firm, fine-grained and faintly sweet, with none of the strong smell that sends people reaching for lemon before they have even tasted it. That lean, dense muscle is also its weakness: push it too far and it becomes a dry white paddle.
In Australia, halibut still counts as a special occasion. Most of what lands on our tables arrives frozen from Alaska or Canada, so a genuinely fresh fillet — bled, chilled and sold within a day or two of landing — is worth cooking carefully and serving simply. Whether you bought it at a fish market or pulled it into your own boat, these are the techniques that suit the fish best.
Why fresh halibut needs a different approach
Fresh halibut behaves quite differently from the frozen fillets most Australians buy. Its texture is tighter and slightly translucent, and it holds its moisture far better, because the collagen has not spent six months in a freezer breaking down into mush. That firmness means it can take a hard sear and a quick finish without falling apart, which is exactly what a soft, frozen fillet cannot handle.
It is also a lean fish. There is very little natural fat to keep the flesh juicy during cooking, so extra butter, oil or a rich sauce does real work here. Chefs treat halibut the way they treat a good steak: cook it briefly, season it close to the heat, and rest it properly afterwards.
One more thing worth knowing is the benchmark for doneness. Cooked right, the very centre of a halibut fillet stays faintly pink or rosy — the same idea as a rare steak, and a legitimate point of argument with the family. Overcooking is the single most common mistake, and it is entirely avoidable.
Where fresh halibut comes from in Australia
You will rarely see halibut advertised as halibut. At the counter, flatfish is often called "sole" — a mixture of real halibut, flounder and dory sold under a familiar name — so be specific and ask for true halibut, Atlantic or Pacific. The best places to look are Sydney's Fish Market at Pyrmont, the wholesale market at Melbourne's Footscray, Adelaide Central Market, and the boats at Fremantle. Melbourne's wholesale market even runs a dawn auction, and the fish bought there is often on the "catch of the day" board by mid-morning.
Ask your fishmonger to fillet it for you, and while they are at it, ask for the cheeks — the two small lobes of meat along the head that are the tenderest part of the fish and almost never make it onto the retail counter. Fresh fish here is still sold by weight, so a 200 to 250 gram fillet is a single adult portion; a whole fish of two kilos is a family dinner. If the halibut was landed locally, the seller will usually tell you, and the flesh will smell clean and faintly marine rather than of ammonia.
Preparing the fish: skin, trimming and seasoning
Halibut has a tough, mottled grey skin that you scrape off with a scaler or the back of a knife. After that, decide whether you want it. Skin-on fillets crisp beautifully on a grill or under a hot oven, and they hold together far better when you turn them. Skin-off fillets give you a cleaner plate and a softer, more delicate result, which suits poaching and steaming.
Next, trim the lateral line — the thin strip of muscle running along the centre of the fillet. It is chewy and contracts on contact with heat, so cut it out with a sharp knife and a shallow angle. Pat the fillets thoroughly dry with paper towel, brush them with a little oil, and season them with flaky salt just before they hit the pan. Salt any earlier than that and the surface will weep moisture and refuse to brown.
Searing, grilling and the barbie
For a pan-seared fillet, get a heavy pan properly hot, add oil until it just shimmers, and lay the fish down. Two to three minutes on the first side, then turn for another two, and you will have a deep golden crust with the centre still faintly rosy. A knob of butter, a smashed garlic clove and a spoon of capers added to the pan for the last minute bastes the fish and builds a pan sauce in the same step — the classic treatment, and a good reason to buy halibut cheeks.
On the barbecue, the Australians have it right. A whole fish, butterflied and flattened, salted and oiled, goes onto a hot plate and cooks for ten to twelve minutes a side with the lid down, then gets turned onto the bone side for the last stretch. The skin goes crackly and the flesh stays moist. If you are using the skin-on fillet method instead, lay it skin-down on the grill, press it down with a weight for the first six or eight minutes, and flip only briefly. Rest the fish five minutes before serving, and resist the urge to cut it immediately.
Roasting and baking with crisp skin
Roasting is the most forgiving method, and the one most home cooks should reach for first. Heat the oven to 180 degrees Celsius, fan-forced, which is how Australian ovens are labelled, and roast a 250 gram fillet for twelve to fifteen minutes. Larger fish need roughly twenty minutes per kilo. Add lemon, garlic and thyme to the pan, or stuff the cavity of a whole fish with the same and roast it until the flesh pulls cleanly from the bone.
For the crispiest skin, score the skin side in a diamond pattern, salt it well, and roast it at 220 degrees Celsius. Take the fish out a few minutes early and press the skin flat with a heavy dish for the final stretch, then return it to the heat. The skin blisters and crackles, the flesh inside stays satin-smooth, and the whole thing works with nothing more than a wedge of lemon.
Steaming, poaching and the battered classic
Steaming keeps halibut pale and almost translucent. Sit the fillet on a bed of sliced ginger and spring onion, steam for six to eight minutes, and finish with soy sauce, a splash of sesame oil and a scatter of coriander. Poaching works just as well: a gentle bath of court-bouillon, or coconut milk with lime leaf, coriander and a little fish sauce, and the halibut turns velvety.
Then there is the battered version, the great pub tradition of "sole and chips". Coarse crumbs — crushed plain crackers or panko — beaten egg and flour, and the fillet fried in hot oil until the coating is deep gold. Serve with thick chips, salt, vinegar and tartare sauce. In Australia this dish has always been made with frozen fish, so a fresh fillet done this way is a genuine treat, and worth doing properly once.
Sauces, sides and what to drink with it
Halibut is a subtle fish, so serve one good sauce rather than three average ones. Lemon butter with capers, a sharp salsa verde of parsley, shallot and caper, a cream sauce sharpened with horseradish, or a miso glaze for the roasted version all work. A squeeze of grilled lemon and a drizzle of good olive oil is enough on a plate with good fish.
On the side, go for something with texture: thick-cut chips, a vinegar-dressed slaw, crushed potato, or green beans with toasted almonds. For a glass, a chilled Australian chardonnay or sparkling wine handles the richness of the flesh better than anything heavy, and a cold lager does no harm at all. The sauce should be on the table and the lemon should be within reach, but let the halibut be the loudest thing in the room.
If you would rather catch your own fish than buy it, the team at Dead On Outdoor Adventures runs guided halibut trips in Alaskan waters, where the same cold, clean bottom habitat grows the same firm white fillet. Ask them about the charter dates, the boat and lodging arrangements, and what happens to the catch once it is in the boat. Then pick a method from the list above, get a pan properly hot, and cook it with the care a fish this good deserves.