1. Tee maustetahna: laita kaikki ainekset tehosekoittimeen ja anna koneen jauhaa, kunnes lopputulos on tahnaa.
2. Laita pannu kuumenemaan. Lisää öljy. Kun öljy on kuumaa, paista naudanlihapalat pannulla erissä. Anna lihan pinnan ruskistua kunnolla, ennen kuin kääntelet palat. Ota lihat pois pannulta kulhoon odottamaan.
3. Lisää pannulle pilkottu sitruunaruoho, kokonaiset kaffirlimetin lehdet ja pilkottu galangal ja paista hetken, kunnes aromit erottuvat. Lisää lihan joukkoon ja jätä öljy pannulle.
4. Käännä liesi miedolle lämpötilalle ja lisää pannulle maustetahna. Paista koko ajan sekoittaen, kunnes suurin osa kosteudesta on haihtunut (10-15 minuuttia). Älä anna tahnan palaa pannuun. Lisää tarvittaessa vettä ja pienennä lämpötilaa.
5. Lisää pannulle kookosmaito ja palmusokeri/fariinisokeri. Anna sokerin haihtua kastikkeeseen ja lisää sitten joukkoon naudanliha ja sitruunaruoho-kaffirlimetti-galangalseos. Sekoita ja peitä pannu kannella - kuitenkin niin, että kannen ja pannun väliin jää pieni ilmarako, mistä neste pääsee haihtumaan. Anna hautua miedolla lämmöllä 3-4 tuntia ajoittain sekoittaen.
6. Kun liha on mureaa ja suurin osa nesteestä on haihtunut, ota kansi pois ja lisää lämpöä liedelle. Sekoita rendangia koko ajan, että loputkin nesteet haihtuvat. Älä kuitenkaan anna lihan palaa. Muista, että öljy ei haihdu pannulta. Sitä saa ruoassa olla.
7. Rendang on valmista, kun pannulla ei juurikaan enää ole kastiketta jäljellä ja liha on tummanruskeaa. Ideaalitilanteessa rendangin annetaan hautua yön yli, jotta kaikki aromit imeytyvät lihaan. Tarjoile rendang riisin kera.