Laver les pommes de terre et les couper en morceaux de taille égale.
Déposer les pommes de terre dans une grande casserole, couvrir d'eau froide et ajouter le gros sel. Porter à ébullition et compter 10 minutes de cuisson au départ de l'ébullition. Egoutter et réserver.
Dans une sauteuse, chauffer l'huile d'olive et y ajouter les morceaux de pommes de terre précuits. Mélanger délicatement de temps en temps afin que les pommes de terre soient croustillantes et dorées sur toutes les faces. Assaisonner avec un peu de fleur de sel et de poivre du moulin en fin de cuisson.
Les déposer sur du papier absorbant pour ôter l'excédent de gras puis dans le plat de service.
Parsemer les pommes de terre d'oignon rouge émincé, de feta émiettée et d'origan.
Décorer avec un peu d'origan frais et déguster en accompagnement de grillades.