halibut is one of the lower-cholesterol and -fat seafood options out there. a 3-ounce serving has about 115 calories, 22 grams of protein, 2.5 grams of fat and about 35 milligrams of cholesterol.