The display case at your local fishmonger or supermarket features white-fleshed fish of various kinds, with halibut arguably the finest of them all. Its lean, delicate flesh becomes firm, mild and perfectly white when cooked, with a moist and succulent texture. The fish can grow to become quite large -- 30 to 500 pounds -- so both steaks and fillet portions tend to be thick and meaty. They'll stand up to the heat of your grill but also work well in more delicate preparations.
Grilled Halibut Steaks or Fillets
Scrape your grill thoroughly with a wire brush, and wipe away any soot and debris. Oil the grill lightly to help minimize sticking. Light your gas or coals, and bring the grill to a medium-high temperature of about 400 F.
Blot the halibut portions with fresh paper towels to remove any surface moisture. Season them with salt and pepper, or other herbs and spices as you prefer. Brush or spray the fillets lightly with oil or butter.
Place your halibut portions carefully on the grill. If you intend to make restaurant-style crosshatched grill marks on each piece, align them at a consistent angle to the grill's bars. After two minutes, when they're well-marked, use a broad spatula to carefully loosen them from the grill and swing them at a 60- to 90-degree angle from their first alignment. This creates the second set of lines for the crosshatch effect.
Grill your portions for 4 to 5 minutes total on the first side, then flip them and cook the second side for the same length of time. The halibut is properly cooked when it remains just barely translucent at the thickest point in each portion.
Remove your portions from the grill and serve immediately with your favorite side dishes.
Halibut 'En Papillote'
Cut a large oblong or square of parchment paper, at least three times as wide as the halibut portions you're using, for each piece of fish. Preheat your oven to 400 degrees Fahrenheit.
Season the halibut portions with salt and pepper, or other flavoring ingredients as desired.
Arrange a small bed of thinly sliced spring onions, fresh herbs, citrus zest or other aromatic ingredients in the middle of your sheets of parchment. Position one halibut portion on top of each bed of aromatics. Lift and match the edges of the parchment together, then crease and fold them to seal each portion of halibut into its own pouch.
Arrange your portions on a sheet pan, leaving space between them for air to circulate. Slide the sheet pan into your preheated oven.
Bake the halibut portions for approximately 15 minutes, until the parchment is browned and puffy. Place one portion on each plate, and carefully snip it open with a pair of well-washed scissors. Not only is it showy, but the aromatic steam escaping from the parcel provides much of the diner's sensory pleasure.
Season your halibut portions generously with salt and pepper, or other flavorings as desired. Dredge them lightly in flour, shaking off any excess. Alternatively, for additional flavor and texture, crust the portions in coarse-ground spices, chopped nuts, or fine seeds such as poppyseed, chia seed or sesame seed.
Preheat a heavy skillet over a medium-high burner. Once the pan is well heated and heat shimmers are visible in the air over it, pour in a tablespoon or so of high-temperature oil such as grapeseed or canola. Carefully lower two or three portions into the pan, taking care not to crowd them.
Sear 1-inch portions for approximately 4 to 5 minutes per side, shortening that time for thinner portions and extending it for extra-thick portions. A thick crust, such as crushed pistachios, also lengthens the time needed to cook your halibut by raising the fish away from the direct heat of the pan.
Drain the portions briefly on brown paper to blot any excess fat, then serve.