When cooked correctly beef tongue can be very tender. Similar to other cuts of beef you want to be sure to cook it long enough for it to become tender, and removing the outer layer of the tongue is essential for tenderness.