Fried cod tongues are a traditional Newfoundland food, often served as an appetizer. They are actually a little muscle from the neck of the fish. In terms of texture and flavour, they are somewhere between a cod fillet and a whole belly clam.