A boiled corned tongue is cooked the same as Boiled Corned Beef. If very salt, it should be soaked in cold water several hours, or over night, before cooking. Take from water when slightly cooled and remove skin.