Commencez par cuire les pommes de terre dans une grande casserole d'eau bouillante salée. Après 30 minutes, vérifiez leur cuisson puis égouttez-les. Assurez-vous que la chair soit bien tendre.
Placez les pommes de terre dans un saladier et passez-les sous un filet d'eau froide pendant quelques minutes pour faciliter l'épluchage en aidant la peau à se détacher. Si nécessaire, utilisez un éplucheur pour retirer la peau.
Coupez les pommes de terre en rondelles ou en cubes selon votre préférence, et mettez-les de côté dans un saladier pendant que vous préparez les autres ingrédients.
Pelez et émincez l'oignon et l'échalote, et tranchez les cornichons en rondelles. Dans un bol, combinez l'huile, le vinaigre, la moutarde, et assaisonnez avec du sel et du poivre, puis mettez de côté.
Ajoutez le mélange d'oignon, d'échalote et de cornichons aux pommes de terre refroidies, versez la sauce et mélangez délicatement pour ne pas écraser les pommes de terre. Réfrigérez le tout pendant au moins une heure.
Avant de servir, préparez une seconde portion de sauce en mélangeant de nouveau l'huile, le vinaigre, la moutarde, le sel et le poivre, et incorporez-la au mélange pour plus de saveur. Servez bien frais à vos invités, et bon appétit !