Currypaste und Öl in einem Topf bei mittlerer Hitze verrühren, Zimtstangen, Sternanis und Zitronengras dazugeben und rösten, bis man das Aroma riechen kann. Kokosmilch hinzugeben und köcheln lassen. Die Zwiebeln sautieren, die Kartoffeln kochen, beides beiseite stellen. Medaillons so grillen, dass sie außen Farbe bekommen, aber innen roh bleiben, und beiseite legen. Zwiebeln und Kartoffeln in die Sauce geben und ca. 8 Minuten köcheln lassen. Nun auch das Fleisch zugeben und medium bis durch kochen. Mit Palmzucker, Tamarindensaft und Fischsauce abschmecken. Cashewnüsse darüber streuen. Mit gekochtem Jasminreis und im Wok gebratenem asiatischen Gemüse servieren.