Skär potatisen i tärningar och koka dem i saltat vatten i cirka fem minuter. Häll av vattnet.
Putsa fläskkarrén och skär den i tärningar. Stek dem gyllenbruna i olivolja. Salta och peppar.
Skär paprikorna i bitar, hacka rödlöken, pressa vitlöksklyftorna och stek det tillsammans med potatisen i rikligt med olivolja. Hacka tomaterna och skär gurkan i grova bitar. När grönsakerna i stekpannan börjar få en fin stekyta tillsätt köttet, tomaterna, gurkan och oliverna och stek ihop allt i ett par minuter. Salta och peppra. Ta av stekpannan från spisen och smula över fetaosten. Hacka persiljan och lägg ovanpå.