beef tongue has been described as having a soft, mild texture, but it can be chewy if it is not cooked well. beef tongue has a strong texture while it is still raw, so it needs to spend a lot of time cooking on low heat so you can get it to the desired texture without it drying out.