Lava las patatas y córtalas en dados grandes. Cuécelas en una olla con abundante agua y un buen puñado de sal hasta que estén tiernas. Comprueba con un tenedor. Una vez cocidas, escûrrelas y deja enfriar.
Mientras tanto, cuece los huevos en otra olla durante 8-10 minutos. Cuando estén listos, enfríalos bajo agua corriente, pélalos y resérvalos.
Cocina las judías verdes en agua con sal hasta que estén al dente. Escûrrelas y deja que se enfríen también.
En un bol grande, mezcla las patatas frías, las judías verdes, los huevos cortados en trozos irregulares y el atún desmenuzado.
Aliña con aceite de oliva virgen extra, vinagre de Jerez, sal, pimienta y orégano al gusto. Mezcla suavemente para que los ingredientes mantengan su forma.
Refrigera la ensalada durante al menos 30 minutos antes de servir para disfrutarla bien fresca.