Die Kartoffeln schälen und grob würfeln. Die Petersilie von den Stängeln zupfen und hacken.

In einem großen Topf das Öl erhitzen. Zwiebel und Knoblauch darin kräftig anschwitzen, aber nicht zu dunkel werden lassen. Das Tomatenmark zufügen und kurz mitrösten. Die geschälten Tomaten zufügen und die Sauce einige Minuten einköcheln lassen. Die Kartoffelwürfe zufügen und so viel Wasser angießen, dass diese gerade bedeckt sind. Pfeffern und salzen und die Hälfte der Petersilie einrühren.

Geschlossen bei mittlerer Hitze 20-30 Minuten garen, bis die Kartoffeln gar sind. Nach der halben Kochzeit die Oliven zufügen. Abschmecken und mit der restlichen Petersilie und dem Feta anrichten.