I also remember scrubbing the tongues first, with some kind of brush that we had just for that purpose... I don't know if that was a cleanliness measure, or if it had some bearing on making the skin removal easier.
To this very day, I still do not care for beef tongue. You've had liver and onions? At my house it wasn't always liver.... Yeeeccch
