Fish cheeks? The first time I heard this we were living in Hong Kong. The Chinese love fish and the prized part is the cheek. Why? A taste test and you’ll soon know why. The cheeks are the tastiest and sweetest part of the fish…I kid you not! Tender chunks of flesh that smell like the ocean and are opaque.