Laver et couper les pommes de terre en cubes moyens. Cuire dans de l’eau salée pendant 10 à 12 minutes jusqu’à ce qu’elles soient tendres mais fermes. Égoutter et laisser refroidir.Couper le concombre, les tomates cerises et le poivron rouge en morceaux de taille similaire. Émincer l’oignon rouge finement.Dans un grand saladier, mélanger les pommes de terre refroidies, les légumes, les olives noires et la feta émiettée.Préparer la vinaigrette : fouetter l’huile d’olive, le jus de citron, l’origan, le sel et le poivre dans un petit bol.Verser la vinaigrette sur la salade et mélanger délicatement pour ne pas écraser les pommes de terre.Réfrigérer au moins 30 minutes avant de servir pour que les saveurs se mélangent.Optionnel : ajouter des herbes fraîches, du paprika ou des noix pour plus de saveur et de texture.