re: Cheese Boy
i've found cod cheeks taste more like scallops than cod tongues ever did. Cod tongues are kind of a taste all their own, but they are kind of sweet i guess. The smaller ones are the best, less "gelatinous"...unless you like that sort of thing.
These things were dirt cheap before the moratorium, i can still remember when i was a kid (and i'm not that old !), when the boys used to go door to door selling buckets of them. Now they're a rarity and pricey !!
That's mostly the way i've ever seen them served, dipped in flour and pan fried, maybe served with scrunchions. One of the newer restaurants in St.John's serves a cod tongue salad with greens and onion i think, and a lemon caper vinaigrette.
You could try something like this?
And this site has several cod tongue recipes.