Poner las patatas enteras con piel en una olla grande, cubrir con agua fría, añadir una pizca de sal y cocer a ebullición durante 20-25 minutos o hasta que estén tiernas.
En la misma olla o en otra, cocer los huevos en agua hirviendo durante 10 minutos, luego enfriar bajo agua fría, pelar y reservar.
Lavar el tomate, el pimiento verde y la cebolla; picarlos en trozos pequeños. Escurrir bien el atún.
Pelar las patatas frías, cortarlas en dados medianos y ponerlas en un bol grande. Añadir el tomate, el pimiento, la cebolla, las aceitunas y el atún desmenuzado.
Cortar los huevos cocidos en cuartos o en rodajas e incorporarlos al bol.
En un recipiente pequeño, mezclar el aceite de oliva virgen extra, el vinagre de vino blanco y la sal.
Verter el aliño sobre la ensalada y remover suavemente hasta que todos los ingredientes queden bien impregnados.
Cubrir el bol con film transparente y refrigerar al menos 30 minutos antes de servir.