Die Kartoffeln schälen und in 1cm große Würfel schneiden. Danach die Kartoffeln in kochendem Salzwasser gar kochen, abgießen und beiseite stellen. Den gefrorenen Spinat und die gefrorenen Garnelen jeweils in einer Schüssel auftauen. Den Spitzpaprika in dünne Streifen schneiden.
Die Currypaste und die Hälfte der Kokosmilch in den Wok geben und umrühren, bis die Mischung vermengt ist und zu Sprudeln beginnt. Dann die Garnelen in das Curry geben und etwa 10 Minuten köcheln lassen.
Die Kartoffeln, den Spinat und die Tamarindenpaste zusammen mit der restlichen Kokosmilch hinzugeben und weiterkochen.
Am Ende noch die Spitzpaprika und den Saft der Limette in das Curry geben. Alles mit Salz und Pfeffer abschmecken und noch unter Rühren etwas einkochen lassen.