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.
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 !!