Halibut is a lean and low-fat fish that is known to be one of the healthiest types of seafood available. Salmon is also a very healthy fish, but it is higher in fat than halibut. Therefore, if you are looking for a healthier option, then choosing halibut over salmon might be your best bet.