Lavez et coupez les pommes de terre en cubes moyens. Faites-les cuire dans de l’eau salée pendant 10 à 12 minutes, jusqu’à ce qu’elles soient tendres mais encore fermes. Égouttez-les et laissez-les refroidir.Coupez le concombre, les tomates cerises et le poivron rouge en morceaux de taille similaire. Émincez finement l’oignon rouge.Dans un grand saladier, mélangez les pommes de terre refroidies avec les légumes, les olives noires et la feta émiettée.Préparez la vinaigrette : dans un petit bol, fouettez l’huile d’olive, le jus de citron, l’origan, le sel et le poivre.Versez la vinaigrette sur la salade et mélangez délicatement afin de ne pas écraser les pommes de terre.Réfrigérez la salade pendant au moins 30 minutes avant de servir, pour que les saveurs se mélangent bien.Optionnel : ajoutez des herbes fraîches, une pincée de paprika ou des noix pour encore plus de saveur et de texture.