Faites cuire les pommes de terre avec la peau dans de l’eau salée. Faites-les refroidir dans un saladier. Epluchez-les. Taillez vos pommes de terre en cubes de 2 cm sur 2 cm.
Taillez les tomates et les oignons. Hachez l’ail avec le persil. Taillez les poivrons en fines lamelles.
Réalisez la vinaigrette en mettant dans un saladier : l’huile, le vinaigre, le sel, le poivre, la moutarde, les quatre épices et le curcuma.
Mélangez tous les ingrédients. Tenez au frais votre préparation et rajoutez les olives au moment de servir.