Halibut cheeks are a delicacy cut of the fish, located on both sides of the head near the gill cover. They have a tender, firm, and juicy texture reminiscent of shellfish, and offer a rich flavor with a hint of sweetness.