Rendang vyžaduje trpělivost. Čím déle se vaří, tím je omáčka tmavší, hustší a maso křehčí. Nejlepší je vařit ho na mírném ohni, aby kokosové mléko nepřeteklo a aby se nepřipálilo. Jakmile se omáčka promění v hustou pastu, musíte ji míchat častěji.
Všechny přísady na Základní Pastu (šalotka, česnek, chilli, galangal, zázvor, kurkuma) rozmixujte s trochou oleje na jemnou pastu (bumbu).
V hrnci na středním ohni rozehřejte 2 PL oleje. Pastu bumbu v něm opékejte 5-7 minut, dokud nezačne intenzivně vonět a neztmavne. Přidejte sůl a cukr.
Přidejte hovězí maso. Opékejte ho v pastě, dokud se z každé strany nezatáhne a neobalí kořením (asi 5 minut).
Přidejte kokosové mléko, vodu/vývar, rozbitou citronovou trávu, kafírové limetové listy a tamarindovou pastu.
Přiveďte k mírnému varu, poté teplotu snižte na minimum (mělo by jen velmi mírně bublat). Vařte nezakryté.
Pomalu vařte asi 1,5 až 2 hodiny. Tekutina se zredukuje na polovinu a omáčka ztmavne (fáze Kalio). Míchejte každých 15-20 minut, aby se směs nepřilepila ke dnu.
Po 2 hodinách by měla být omáčka hustá. Pokračujte ve vaření na velmi nízkém ohni. Nyní je klíčové míchat častěji, každých 5-10 minut, aby se omáčka nespálila. Díky tomu se promění v suchou pastu a maso se začne 'smažit' v kokosovém oleji, který se z omáčky uvolní.
Vařte, dokud není omáčka velmi tmavá, hustá a téměř suchá (dalších 1 – 1,5 hodiny). Hovězí maso by mělo být křehké. Toto je finální fáze Rendang.
Rendang podávejte horké s jasmínovou rýží. Tradičně se podává i s čerstvou okurkou nebo jinou jednoduchou zeleninou ke zmírnění bohaté chuti.