Halibut can range in size from 10 pounds to over 400 pounds. The best eating halibut are those weighing between 30 and 80 pounds.