We have tongue here quite often... and my wife always boils it for a long time in order to get the skin off. Claims the skin can't be taken off any other way. So I've convinced her that next time, after she gets the skin off, we'll smoke it for about an hour and see how it goes....