Rassemblez tous les ingrédients.

Ajoutez les pommes de terre avec la peau dans une grande casserole; remplissez d'eau pour couvrir complètement les pommes de terre. Portez à ébullition, réduisez le feu à moyen et faites cuire jusqu'à ce que les pommes de terre soient facilement percées avec une fourchette (20-30 minutes). Égouttez les pommes de terre, mais ne les rincez pas. Épluchez les pommes de terre lorsqu'elles sont assez refroidies, en les laissant entières. Couvrez et réfrigérez jusqu'à ce que vous soyez prêt à préparer la salade, de préférence toute la nuit.

Chauffez une casserole d'eau jusqu'à ébullition. Déposez délicatement les œufs froids à l'aide d'une cuillère et faites bouillir pendant 7 minutes et 22 secondes. Égouttez; versez de l'eau froide sur les œufs pour arrêter le processus d'ébullition. Pelez immédiatement sous l'eau froide courante. Coupez 5 œufs en dés pour la salade, et coupez 2 œufs en quartiers pour la garniture; mettez de côté.

Tranchez les pommes de terre sur une épaisseur de 1/4 de pouce, et combinez-les avec l'oignon haché dans un grand bol.

Combinez les cornichons et les saucisses de Vienne dans un bol séparé.

Faites chauffer le bouillon, le jus de cornichon, le vinaigre et la moutarde ensemble dans une casserole et portez à ébullition. Ajoutez du sel, du poivre et du sucre au goût. Laissez légèrement refroidir, puis versez sur le mélange de pommes de terre et d'oignons et laissez mariner pendant 10 minutes. Incorporez la mayonnaise. Ajoutez le mélange d'œufs et de cornichons.