Faire chauffer l'huile dans un faitout à fond épais. Y ajouter la pâte d'épices et le faire rissoler 2 à 3 minutes à petit feu.
Ajouter les cubes de boeuf, la citronnelle, les feuilles de salam, le laos et l'eau.
Porter à l'ébullition, réduire le feu et laisser mijoter jusqu'à ce que la viande soit aux trois quarts cuite (environ 45 minutes).
Verser le lait de coco, porter à ébullition, puis baisser le feu et laisser cuire doucement jusqu'à ce que la viande soit tendre et que la sauce épaississe. Saler et poivrer selon votre gout.
Garnir d'échalotes frites.
Servir avec du riz cuit à la vapeur et du sambal.
