Rendang comes from the Minangkabau people of West Sumatra. The beef cooks for hours with coconut milk, lemongrass, ginger and chilli until the liquid evaporates and the meat absorbs the spices. It is served with white rice and found in Padang restaurants all over Indonesia, which are usually halal.