Boiled Tongue Recipe 1 beef tongue 1 teaspoon salt Place the tongue in a soup pot with the salt, and add enough water to cover. Bring to a boil, and cook until the outer skin begins to peel off, about 2 1/2 to 3 hours. Peel off the thick outer skin, and serve. Recipe of the Day|