Silly/stupid question time...
Having never had tongue, I am intrigued by the possibility that it really might taste pretty good (and even really good) - after removing what you called the "leather." If you didn't tell people that it was tongue, would they know? Is it cheap to purchase, or is it really just a novelty piece of meat?
In Vino Veritas