Fruit de ui in een hapjespan waarin de olijfolie heet is geworden. Bak dan de currypasta ongeveer 1 minuut mee. Schep dan de tomatenpuree erdoor en schenk de kokosmelk in de pan. Breng dit aan de kook en draai op het kookpunt het vuur laag. Voeg de aardappels toe en stoof ze met de deksel op de pan in ongeveer 15 minuten gaar. Voeg de spinazie in porties toe en laat de groente slinken. Laat de curry tot de gewenste dikte inkoken en breng op smaak met zout en peper. Verdeel de curry over 4 diepe borden en verkruimel er de feta over.