The halibut from the Atlantic ocean has been overfished . According to Seafood Watch , consumers should avoid Atlantic halibut . Most halibut eaten on the East coast of the United States are from the Pacific .