El una cazuela con agua, cocemos las patatas hasta que podamos atravesarlas con la punta de un cuchillo.

Mientras se cuecen las patatas, cortamos 3 huevos y la clara del cuarto en trocitos pequeños. Lo añadimos al bol donde lo vamos a presentar. La yema del cuarto huevo la reservamos para decorar la ensaladilla por encima.

Picamos la cebolla en trozos muy pequeñitos y lo incorporamos al bol.

Abrimos las latas de atún, nos ayudamos de un tenedor para sacar el líquido de las latas y cuando el atún haya quedado bien seco, lo incorporamos a la mezcla.

Cortamos las aceitunas en trocitos también y las añadimos.

Cuando las patatas estén hervidas y frías, cortamos en daditos medianos y añadimos al recipiente.

Añadimos sal al gusto siendo moderados porque la cebollita y el atún ya son sabores muy potentes y en el caso del atún, muy salado.

Añadimos generosamente la mayonesa y vamos mezclando y aplastando con el tenedor para que quede todo más integrado.

Ya solo queda una última capa de mayonesa por encima y decorar con la yema del huevo que habíamos reservado y los palitos de mar.

Dejar que repose unas horas en el frigorífico cubierto con un papel film.

Antes de servir aconsejo freír unas cortezas de trigo en una sartén, a temperatura media-alta para acompañar a la ensaladilla, es lo que se llama "paloma de ensaladilla rusa".