Hello Dave,
Preparing beef tongue for the first time can feel a little intimidating, but it is actually quite straightforward as long as you give it sufficient time. The most important rule is to maintain a very gentle simmer rather than a hard boil, which keeps the meat tender and prevents it from turning tough.
For a standard whole beef tongue on the stovetop, you will generally need between 3 and 4 hours of cooking time. A dependable baseline is approximately 45 to 50 minutes per pound. Keep the pot covered and check periodically to ensure the water level remains high enough to keep the meat fully submerged, adding hot water if necessary.
To know with certainty that it is ready, insert a small paring knife or skewer straight into the thickest section of the tongue. It should slide through completely smoothly with virtually no resistance, much like inserting a knife into softened butter.
Once it reaches that stage, turn off the heat and let it sit for about ten minutes before transferring it to a cutting board. Peel the thick outer membrane away while the meat is still warm to the touch, as it will come off easily in large sections. If you let it cool completely before peeling, removing the skin becomes considerably more difficult.
I hope this step-by-step guidance helps you achieve a delicious dinner. Best of luck with your meal.