Verhit de olie in een wok- of hapjespan. Bak de stukjes rundvlees kort aan. Voeg de ui, knoflook, sambal en de andere specerijen toe en bak circa 2 minuten zodat de smaken goed vrij komen. Voeg de kokosmelk, citroengras en de verse gember toe. Roer even goed door en laat circa 2 uur op laag vuur stoven. Stoom de peultjes in circa 5 minuten gaar. Verwijder het laurierblaadje, het citroengras, en de verse gember en breng de rendang op smaak met een beetje zout. Serveer met de peultjes.
Tip: Vanwege de lange bereidingstijd kun je de rendang voor meerdere dagen maken en invriezen. Vermenigvuldig dan de ingrediënten bijvoorbeeld met 4 (behalve de stengel citroengras en het laurierblaadje).