Rooster de kemirinoten, kardemom, andalimanpeper, korianderzaad en venkelzaad in een droge steelpan op middelhoog vuur zo’n 2 minuten. Maal de geroosterde specerijen in een vijzel fijn en verwijder de vliesjes van de kardemom. Zet opzij.

Voeg de sjalotten, knoflook, lomboks, rawits, gemberwortel en kurkumawortel met het zout toe aan de vijzel en maal tot een fijne bumbu. Als de vijzel te vol is, kun je de ingrediënten in porties fijnmalen. Zet opzij.

Rooster het geraspte kokos in een droge steelpan op middelhoog vuur tot het donkerbruin is. Maal het geroosterde kokos in de vijzel fijn, net zolang tot het een iets glanzende pasta wordt door de olie die vrijkomt. Zet opzij.

Verhit de kokosolie in een pan met dikke bodem op middelhoog vuur. Bak de bumbu 4 minuten. Voeg de gemalen specerijen toe en bak 1 minuut mee. Voeg het citroengras, de laos, kurkumabladeren, salamblaadjes, limoenblaadjes, asem kandis, steranijs en kaneel toe en bak nog 1 minuut mee. Voeg de palmsuiker, kokospasta, kokosmelk en 250 ml water toe en breng het geheel aan de kook. Zet het vuur laag en laat 45 minuten zachtjes koken.

Zet ondertussen de octopus op in een ruime pan met water op middelhoog vuur. Zorg ervoor dat de octopus net onderstaat. Breng het water aan de kook, zet dan het vuur laag en laat de octopus 10 minuten zachtjes koken. Zet het vuur uit en laat de octopus 15 minuten verder garen in het kookvocht. Test of de octopus mals is door een scherp mesje in de tentakel te steken. Als het mesje gemakkelijk door de tentakel heen snijdt, is de octopus gaar. Haal de octopus uit het kookvocht en snijd de tentakels in stukken van 3 cm en het lijfje (de kop) in stukken van 3 x 3 cm.

Voeg na 45 minuten de octopus toe aan de rendangsaus. Voeg ook de kokoscrème toe en bestrooi met de foelie. Warm de rendang al omscheppend nog 3 minuten door. De rendang is nu klaar om te serveren.