Beef tongue can be cooked in a variety of ways. It has a mild beefy flavor that tastes similar to other steak cuts. Depending on the cow, the external coloring of the tongue can be a range of pink and/or dark blue.