It is best to boil a beef tongue briefly prior to smoking it. This allows you to remove the tough outer portion of the tongue which not only makes the tongue more tender but also allows the smoke to penetrate the meat better.