halibut is a premier choice because it is high nutrition and low-risk fish to eat. however, unless you are purchasing a whole halibut at a local fish market, you can pay anywhere from $20 to $40 per pound. halibut is expensive is because wild populations are struggling to replete due to high demand.