Haal het rundvlees 1 uur van tevoren uit de koelkast om op kamertemperatuur te laten komen.
Rooster in een droge steelpan op middelhoog vuur het korianderzaad, komijnzaad en de witte peperkorrels 2 minuten. Maal de geroosterde specerijen in een vijzel fijn. Schep de fijngemalen specerijen over in een schaaltje en zet opzij.
Voeg de sjalotten, knoflook, lomboks, rawits, gemberwortel, kurkumawortel, laos en de korianderwortels 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 in een droge steelpan op middelhoog vuur het geraspte kokos donkerbruin. Maal het geroosterde kokos in de vijzel fijn, totdat het een glanzende pasta wordt door de olie die vrijkomt bij het malen. Zet opzij.
Zet een ruime pan met dikke bodem op middelhoog vuur en voeg de kokospasta, kokosmelk en kokoscrème toe. Roer de bumbu en de gemalen specerijen door het kokosmengsel. Voeg het citroengras, de limoenblaadjes en de asem kandis toe en breng het geheel al omscheppend aan de kook. Zet het vuur laag, voeg het vlees toe en laat, onder af en toe roeren om aanbranden te voorkomen, 3 uur zachtjes sudderen.
Voeg na 2 uur de aardappels toe en laat ze 15 à 20 minuten garen in de saus. Schep de aardappels zodra ze gaar zijn en een lekkere bite hebben uit de saus en zet opzij. Zet dan het vuur hoog en laat het vlees al omscheppend in nog zo’n 45 minuten karamelliseren in de saus.
Voeg wanneer het vlees gekaramelliseerd is de aardappels toe en warm nog even door. De rendang is klaar wanneer alle saus is geabsorbeerd.