SOLD WHOLE, beef tongues weigh about 2 pounds and need to be boiled before being peeled and sliced to be finalized, usually on a grilling pan. There are also smoked versions, which are salt- cured and then cooked. Strong flavored, beef tongue is high in nutrients like iron, calcium, phosphorus and vitamin B.