Erhitze das Öl in einem großen Bräter oder Schmortopf bei mittlerer bis hoher Hitze. Dünste Schalotten, Knoblauch, Ingwer und rote Chili 3–4 Minuten an, bis sie weich werden und duften.
Gib den Mix Indisches Curry Allround dazu und brate ihn 1 Minute mit, bis die Gewürze duften. Gut umrühren.
Gib das gewürfelte Rindfleisch dazu und wende alles gut, sodass das Fleisch mit der Gewürzpaste überzogen ist. Brate es 5 Minuten mit.
Gieße die Kokosmilch dazu und füge Zitronengras, Kaffir-Limettenblätter, Tamarindenpaste und Zucker hinzu. Gut umrühren und zum Kochen bringen.
Sobald es kocht, reduziere die Hitze und lass das Rendang bei halb aufgelegtem Deckel sanft köcheln. Rühre alle 20 Minuten um.
Nach 2 Stunden wird die Sauce dicker und dunkler. Rühre regelmäßig um, damit nichts anbrennt. Gib das Wasser dazu, wenn die Sauce zu trocken wird.
Nach 2,5 bis 3 Stunden ist das Fleisch zart und die Sauce hat eine dunkelbraune Farbe und eine dicke Konsistenz. Das Öl tritt an die Oberfläche – das gehört so.
Entferne das Zitronengras und die Limettenblätter. Schmecke ab und würze nach Geschmack nach, eventuell mit etwas zusätzlicher Tamarinde für Säure.
Serviere das Rendang mit weißem Reis, Atjar und nach Belieben Gurke.