Lavez bien les pommes de terre avec une éponge et un détergent. Placer dans une grande casserole avec de l’eau et du sel et cuire sans trop le laisser ramollir. Égouttez l’eau puis transférez-la dans un plat en pyrex.
Dans la même poêle, faites chauffer l’huile, faites revenir l’ail et l’oignon, ajoutez le sel, l’origan, le colorant et le poivre. Éteignez et mélangez le persil. Répartir sur les pommes de terre et laisser refroidir. Conserver au réfrigérateur