Cocer las patatas enteras y con piel en agua salada. Cuando estén listas sacarlas, refrescarlas bajo el chorro de agua fría y reservarlas.

Cocer los huevos durante 10 minutos. Refrescar y pelar. Separar las claras de las yemas. Reservar

 Cortar el tomate en dados grandes y retirar con papel de cocina el exceso de agua que suelte, sazonar el tomate ligeramente.

Cortar la media cebolla en juliana fina y el tallo (la parte verde) cortarlo en rodajitas finas. Reservar.

 Preparar el aliño mezclando las dos yemas de los huevos cocidos con el resto de ingredientes (mayonesa, mostaza, aceite, vinagre, pimienta negra y sal) de tal manera que las yemas quedan bien trituraditas en el aliño, que debe tener un aspecto cremoso.

Pelar y cortar las patatas en dados grandes, disponerlos en una fuente, añadir el tomate, la clara cocida de los huevos cortada en dados, el atún/arenques y la media cebolleta cortada en juliana.

 Verter el aliño sobre la ensalada y remover con cuidado para que impregne bien todos los ingredientes. probar por si hace falta añadir algo más de sal. Finalmente se añaden las rodajitas del tallo verde de la cebolleta por encima. 
                        

Esta ensalada puede comerse a temperatura ambiente o puede refrigerarse.