I don't believe that you'll find too much tongue in hot dogs. It is too valuable to put in to a hot dog.
If you want a real treat, get a small, square piece of cheesecloth (6"-8" on and edge) and fold it over double and then put a good two tablespoons of mixed pickeling spices in the middle. Wrap it up like a little drawstring bag and tie it of with a piece of string. Drop that along with one tongue (skin and all) in enough water to cover the meat, along with four or five cloves of crushed garlic and a tablespoon of good strong horseradish. Simmer that for an hour or so and then take out the tongue, chill it and then skin it (it's a lot easier to skin after it's cooked). Trim off the fat and serve it cold with fresh baked bread and butter. If you are really adventurous, don't put the mixed pikeling spices in the cheeseloth bag, but you will know it when you bite down on one of those peppercorns!
This also can be swerved hot along with steamed cabage, carrots, boiled wild celery, or wild lambs quarter.