Halibut are some of the best tasting fish in the world. Most Halibut caught are between 20 and 50 pounds with larger fish being caught very often. The world record Halibut weighed 459 lbs. 0 oz. caught in Dutch Harbor, AK June 11, 1996 by Jack Tragis.