Die Kartoffeln in einem großen Topf mit Salzwasser zum Kochen bringen und etwa 20 Minuten garen, bis sie weich sind. Abgießen und abkühlen lassen.
Während die Kartoffeln abkühlen, die Kirschtomaten halbieren, die Zwiebel fein würfeln und die Oliven in Ringe schneiden.
Die abgekühlten Kartoffeln schälen und in Würfel schneiden.
In einer großen Schüssel die Kartoffeln, Kirschtomaten, Zwiebel, Oliven und zerbröckelten Feta-Käse vermengen.
In einer kleinen Schüssel Olivenöl, Rotweinessig, Oregano, Salz und Pfeffer gut vermischen.
Das Dressing über den Salat gießen und vorsichtig unterheben, bis alles gut vermischt ist.
Den Salat mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.
Vor dem Servieren mit frischer Petersilie garnieren.