Agrega las papas a una olla grande y cúbre con agua salada. Lleva a ebullición a fuego medio-alto. Reduce el fuego a medio-bajo, y cocina hasta que se puedan pinchar fácilmente con un tenedor pero aún firmes, de 15 a 25 minutos. Escurre las papas y deja enfriar.

Mientras tanto, mezcla la mayonesa, el yogur, el líquido de los encurtidos y la mostaza Dijon en un tazón grande hasta que esté bien combinado. Pela y corta en trozos 2 de los huevos duros. Agrega los huevos picados, la cebolla y los encurtidos.

Cuando las papas estén lo suficientemente frías para manipularlas, pela y córtalas en trozos del tamaño de un bocado. Añade las papas al bol con el aderezo y mezcla suavemente para cubrir uniformemente.