Cocina las papas en agua hirviendo hasta que estén tiernas. Escurre y enfría.

Hierve los huevos durante 9-12 minutos, enfría, pela y corta por la mitad. Saca las yemas y colócalas en un tazón.

Mezcla las yemas con la mayonesa, mostaza, vinagre, sal y pimienta hasta que quede suave.

Agrega las claras de los huevos picadas y las papas al tazón y mezcla bien.

Refrigera antes de servir y decora con cebollino.