Lavez les pommes de terre épluchées, et plongez les dans une casserole d'eau froide pour les faire cuire 20 minutes.
Egouttez-les et coupez les en rondelles ou en cubes.
Préparez la vinaigrette en mélangeant l’huile, le vinaigre et le miel dans un bol. Mélangez, salez, poivrez et ajoutez les feuilles de menthe et d'origan hachées.
Mélangez dans un saladier les pommes de terre, l'oignon rouge épluché et émincé, les olives puis arrosez de vinaigrette
Ajoutez les olives, la feta et servez tiède ou à température ambiante.