Nettoyez et pelez les pommes de terre, plongez les dans un récipient d'eau froide et portez à ébullition, cuisson 20 minutes. Laissez refroidir les pommes de terre.
Coupez les pommes de terre en dés. Les déposez dans un saladier avec les radis et les cornichons tranchés, ainsi que la ciboulette hachée.
Préparez la sauce en mélangeant la crème, le jus de citron, la moutarde, l'huile d'olive, le sel et le poivre. Mélangez à la salade de pommes de terre et servez.