Placez les pommes de terre rouges dans une grande casserole et couvrez-les d'eau salée ; portez à ébullition. Réduisez le feu à moyen-doux et laissez mijoter jusqu'à ce qu'elles soient tendres, environ 25 minutes. Égouttez et refroidissez au congélateur jusqu'à ce qu'elles soient froides, environ 30 minutes.

Coupez les pommes de terre en morceaux et placez-les dans un grand saladier ; mélangez les pommes de terre avec l'oignon vert.

Fouettez l'huile d'olive, le vinaigre de vin rouge, le jus de citron, la poudre d'ail, la poudre d'oignon, le sel, le poivre noir, l'origan, le sucre, le romarin et le poivre rouge dans un bol. Versez la vinaigrette sur les pommes de terre et mélangez pour enrober.