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 Zwiebel und die Paprika in kleine Würfel schneiden. Die Oliven halbieren und den Feta-Käse zerbröckeln.
Die abgekühlten Kartoffeln pellen und in Scheiben schneiden. In eine große Schüssel geben.
Die geschnittenen Zwiebeln, Paprika, Oliven und den Feta zu den Kartoffeln hinzufügen.
In einer kleinen Schüssel Olivenöl, Rotweinessig, Oregano, Salz und Pfeffer gut vermischen. Das Dressing über den Salat gießen und vorsichtig vermengen.
Den Salat für mindestens 30 Minuten im Kühlschrank ziehen lassen, damit sich die Aromen entfalten können.
Vor dem Servieren mit frischer Petersilie garnieren.