Lavez puis plongez les pommes de terre dans une casserole d’eau salée. Portez à ébullition et faites cuire 20 min environ. Laissez légèrement refroidir puis épluchez-les et coupez-les en deux si nécessaire. Réservez.
Taillez les cornichons en rondelles. Émincez finement l’oignon. Réservez. Ciselez finement les herbes.
Dans un bol, mélangez le bouillon, la moutarde, l’huile d’olive et le sucre.
Dans un saladier, mélangez les pommes de terre, les rondelles de cornichons, l’oignon, les herbes ciselées et le bouillon. Placez la salade au frais pendant au moins 30 min avant de déguster.