Placez les pommes de terre dans une grande casserole, couvrez-les d'eau et portez à ébullition à feu vif. Réduisez le feu à moyen-doux et laissez mijoter jusqu'à ce que les pommes de terre soient cuites mais encore fermes, environ 20 minutes. Retirez-les de l'eau, laissez refroidir et coupez les pommes de terre en morceaux. Mettez de côté.

Dans un bol, mélangez la crème sure, la mayonnaise, l'oignon, le céleri, le vinaigre, la moutarde, le sel de céleri, ainsi que le sel et le poivre jusqu'à ce que le tout soit bien combiné.

Placez les pommes de terre dans un grand saladier ; saupoudrez d'aneth séché. Versez la vinaigrette sur les pommes de terre et mélangez légèrement.