Coloque as batatas com casca numa panela grande, cubra-as com água fria e adicione uma pitada de sal. Leve ao lume forte até ferver e cozinhe durante 20 a 25 minutos ou até ficarem macias.
Noutra panela (ou na mesma, se preferir), coza os ovos em água a ferver durante 10 minutos. Depois, passe-os por água fria, descasque-os e reserve.
Lave o tomate, o pimento verde e a cebola. Corte-os em cubos pequenos e escorra bem o atum.
Descasque as batatas já frias, corte-as em cubos médios e coloque-as numa tigela grande. Junte o tomate, o pimento, a cebola, as azeitonas e o atum desfiado.
Corte os ovos cozidos em quartos ou em rodelas e adicione-os à tigela.
Numa tigela pequena, misture o azeite virgem extra, o vinagre de vinho branco e sal a gosto.
Regue a salada com o molho e envolva suavemente até que todos os ingredientes fiquem bem temperados.
Cubra a tigela com película aderente e leve ao frigorífico pelo menos 30 minutos antes de servir.