Halibut recipes Halibut are broiled, deep-fried or grilled while fresh. Smoking is more difficult with halibut meat than it is with salmon, due to its ultra-low fat content. Eaten fresh, the meat has a clean taste and requires little seasoning. Halibut is noted for its dense and firm texture.
