Cold Halibut Appetizers Cold Halibut Appetizers : Pacific halibut, which are slightly smaller than atlantic halibut, are mostly found in the gulf of.