Reúne todos los ingredientes.

Añade las patatas con piel a una olla grande; llena con suficiente agua para cubrir completamente las patatas. Lleva a ebullición, reduce el fuego a medio y cocina hasta que las patatas se puedan pinchar fácilmente con un tenedor (20-30 minutos). Escurre las patatas, pero no las enjuagues. Pela las patatas cuando estén lo suficientemente frías, dejándolas enteras. Cubre y refrigera hasta que estés listo para preparar la ensalada, preferiblemente durante la noche.

Calienta una olla de agua hasta que hierva. Con cuidado, coloca los huevos fríos usando una cuchara y hierve durante 7 minutos y 22 segundos. Escurre; vierte agua fría sobre los huevos para detener el proceso de cocción. Pela inmediatamente bajo agua fría corriente. Corta 5 huevos en cubos para la ensalada, y corta 2 huevos en cuñas para decorar; resérvalos.

Corta las patatas en rodajas de 1/4 de pulgada de grosor, y combínalas con la cebolla picada en un tazón grande.

Combina los pepinillos picados y las salchichas vienesas en un tazón separado.

Mezcla el caldo, el jugo de pepinillos, el vinagre y la mostaza en una cacerola y lleva a ebullición. Añade sal, pimienta y azúcar al gusto. Deja enfriar ligeramente, luego vierte sobre la mezcla de patata y cebolla y deja marinar durante 10 minutos. Incorpora la mayonesa. Mezcla el huevo picado y la mezcla de pepinillos.