Halibut Cheeks are considered a delicacy and the best part of the fish. The “cheeks” are a pocket of meat that close and open the gills of the fish. They have a texture similar to a scallop and have a rich, sweet flavor. We sell them in roughly 1 pound packages that vary by the size of the halibut.