Zemiaky ošúpte a nakrájajte na malé kocky.
Kocky vložte do vriacej osolenej vody a varte 5 minút. Musia zmäknúť, ale nesmú sa rozpadávať.
Zemiaky sceďte a nechajte chvíľu vychladnúť, aby sa po pridaní do vajec nezrazili.
Cibuľu nakrájajte nadrobno, olivy na kolieska a Fetu rozdrobte alebo nakrájajte na menšie kúsky.
Na panvici rozohrejte olej a orestujte predvarené zemiaky do zlatista. Pridajte cibuľu a opekajte ďalších 5 minút do sklovita.
Zmes na panvici dochuťte korením a oreganom, potom ju odstavte a nechajte mierne vychladnúť.
V miske rozšľahajte vajcia so štipkou soli. Pridajte olivy, Fetu a vlažnú zemiakovú zmes.
Všetko spolu premiešajte, aby sa chute prepojili - zemiaky sa tak obalia vajcom a omeleta bude súdržná.
Zmes vylejte späť na rozohriatu panvicu s trochou oleja. Prikryte a pečte na miernom ohni 15 minút, kým okraje stuhnú.
Omeletu opatrne otočte pomocou taniera a dopečte z druhej strany 5 minút, alebo ju vložte pod gril v rúre.