Déposer les pommes de terre entières dans une grande casserole profonde et couvrir d'eau en ajoutant 2 cuillères à soupe de sel.

Porter l'eau à ébullition, puis baisser le feu et laisser cuire a petit feu pendant 10 à 15 minutes ou jusqu'à ce que les pommes de terre soient à peine tendres lorsqu'on enfonce lame de couteau.

Égoutter les pommes de terre dans une passoire, puis couvrir d'un torchon propre et sec. Laisser ainsi les pommes de terre à la vapeur pendant 15 à 20 minutes.

Entre-temps on prepare la sauce crémeuse en versant la mayonnaise dans un petit bol.

Ajouter le babeurre et fouetter afin de l'incorporer.

Ajouter la moutarde de Dijon, la moutarde à grains entiers, l'aneth, 1 cuillère à café de sel (si vous utilisez personnellement je n'ai pas ajouté) et le poivre noir.

Lorsque les pommes de terre sont suffisamment tièdes pour être manipulée, les couper en quartiers ou en deux (selon leur taille).

Placer pommes de terre dans un grand saladier.

Pendant que les pommes de terre sont encore tièdes, verser la sauce à la mayonnaise pour les humidifier.

Ajouter le céleri et l'oignon rouge, et poivrer.

Bien mélanger, couvrir de film alimentaire et réfrigérer pendant quelques heures afin de permettre a la salade de s’imprégner de l'assaisonnement.

Servir la salade de pomme de terre froide ou à température ambiante.