Verhit 1 eetlepel olijfolie in een braadpan op middelhoog vuur en bak het vlees in 4 minuten rondom goudbruin.
Meng ondertussen de sjalotten, knoflook, rode peper, laos, kardemom, gemberpoeder en 2 eetlepels olijfolie. Stamp met een vijzel tot een gladde pasta.
Voeg de pasta toe aan het vlees in de pan en roer goed door. Voeg vervolgens de tamarindepasta, kokosmelk, laurierblaadjes, kruidnagels en de stengel citroengras toe. Zet het vuur laag en laat het vlees 2 uur met de deksel op de pan sudderen. Schep af en toe om. Haal de deksel van de pan en laat nog 1 uur sudderen totdat het vlees uit elkaar valt.
Haal het citroengras en de laurierblaadjes uit de pan en verdeel de rendang over de borden. Serveer met rijst of frietjes. Garneer met verse peterselie en chilipeper.