The best replacement for halibut is cod.

The best alternatives to halibut are rated as following:
★★★★★  cod
★★★★★  flounder
★★★★  salmon
★★★  haddock
★★  tilapia
★★  swordfish
★★  mahi mahi
★★  sea bass
★★  sole
★  turbot
★  grouper
★  fluke
★  tuna
  pacific halibut
  monkfish
  mahi
  california halibut
  hake
  sandab
  orange roughy
  pollock
  alaskan halibut
  red snapper

Your alternative for halibut is not listed? Suggest!
Speaking about halibut, one probably shouldn't forget about pineapple salsa.

Other search terms related to halibut and their ratings are:
★★★★★ pineapple salsa
You have in mind a companion for halibut and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of halibut in all years. Click on graph for more.
halibut
cod
flounder