Indonesian Food Recipe. Don't be afraid of beef tongue, this part of beef may look intimidating but honestly it really easy to cook and really tasty. Ask your butcher to skinned your tongue, that definitely will reduce cooking time and eliminate the hassle of peeling.