You should always peel your beef tongue before cooking it to attain the optimal texture. Its skin tends to be tough, gritty, and slightly bumpy. Beef tongue is easy to peel after boiling it for at least two and a half to three hours.