Lavez soigneusement les pommes de terre et placez-les dans une grande casserole remplie d'eau salée. Portez l'eau à ébullition, puis réduisez le feu et laissez mijoter pendant 20 à 25 minutes, jusqu'à ce que les pommes de terre soient tendres à la fourchette.

Après avoir refroidi les pommes de terre, pelez-les délicatement et coupez-les en cubes de taille bouchée. Réservez ces cubes dans un grand bol.

Dans le même grand bol, incorporez l'oignon rouge tranché, les oignons verts, le persil haché et l'aneth. Mélangez délicatement pour ne pas écraser les pommes de terre.

Dans un autre bol, fouettez ensemble l'huile d'olive, le jus de citron, le sel, le poivre noir, le sumac et le paprika.

Versez la vinaigrette sur le mélange de pommes de terre et de légumes dans le grand bol. Mélangez délicatement.

Couvrez le bol avec un film plastique et placez la salade au réfrigérateur pendant au moins 30 minutes.

Avant de servir, remuez à nouveau la salade et transférez-la délicatement sur un plat de service.