Épluchez les pommes de terre et coupez-les en cubes d'environ 2 cm. Faites-les cuire dans une grande casserole d'eau bouillante salée pendant 15 à 20 minutes, jusqu'à ce qu'elles soient tendres. Égouttez et laissez refroidir.

Dans un grand bol, mélangez le yaourt, la mayonnaise, la moutarde de Dijon, le vinaigre de cidre, le sel et le poivre noir jusqu'à obtenir une sauce homogène.

Ajoutez les pommes de terre refroidies, l'oignon rouge, le céleri et les cornichons dans le bol avec la sauce. Mélangez délicatement pour enrober les pommes de terre de la sauce.

Incorporez la ciboulette hachée et mélangez à nouveau. Couvrez le bol et laissez reposer au réfrigérateur pendant au moins 30 minutes pour que les saveurs se mélangent.

Servez frais, en garnissant éventuellement de quelques brins de ciboulette supplémentaires.