To me walleye cheeks taste more like a small pork medallion than fish. Back in the day when the limit was 10 and I fished every day it didn't take long to accumulate several pounds of cheeks. I use to save the cheeks on bigger fish and keep them in a separate bag and fry them up a couple times a year. The first comment most people would say, "these taste like pork"! h.h.