Rendang vyžaduje trpezlivosť. Čím dlhšie sa varí, tým je omáčka tmavšia, hustejšia a mäso krehkejšie. Najlepšie je variť ho na miernom ohni, aby kokosové mlieko neprekypelo a aby sa nepripálilo. Akonáhle sa omáčka premení na hustú pastu, musíte ju miešať častejšie.
Všetky prísady na Základnú Pastu (šalotka, cesnak, čili, galangal, zázvor, kurkuma) rozmixujte s trochou oleja na jemnú pastu (bumbu).
V hrnci na strednom ohni rozohrejte 2 PL oleja. Pastu bumbu v ňom opekajte 5-7 minút, kým nezačne intenzívne voňať a nestmavne. Pridajte soľ a cukor.
Pridajte hovädzie mäso. Opekajte ho v paste, kým sa z každej strany nezatiahne a neobalí korením (asi 5 minút).
Pridajte kokosové mlieko, vodu/vývar, rozdrvenú citrónovú trávu, kafírové limetové listy a tamarindovú pastu.
Priveďte do mierneho varu, potom teplotu znížte na minimum (mala by len veľmi mierne bublať). Varíte nezakryté.
Pomaly varte asi 1,5 až 2 hodiny. Tekutina sa zredukuje na polovicu a omáčka stmavne (fáza Kalio). Miešajte každých 15-20 minút, aby sa zmes neprilepila ku dnu.
Po 2 hodinách by mala byť omáčka hustá. Pokračujte vo varení na veľmi nízkom ohni. Teraz je kľúčové miešať častejšie, každých 5-10 minút, aby sa omáčka nepripálila. Vďaka tomu sa premení na suchú pastu a mäso sa začne 'vyprážať' v kokosovom oleji, ktorý sa z omáčky uvoľní.
Varte, kým nie je omáčka veľmi tmavá, hustá a takmer suchá (ďalších 1 – 1,5 hodiny). Hovädzie mäso by malo byť krehké. Toto je finálna fáza Rendang.
Rendang podávajte horúce s jasmínovou ryžou. Tradične sa podáva aj s čerstvou uhorkou alebo inou jednoduchou zeleninou na zmiernenie bohatej chuti.