Coloque as batatas com casca em uma panela grande. Cubra com água fria, acrescente uma pitada de sal e leve ao fogo médio-alto. Quando começar a ferver, deixe cozinhar por 20 a 25 minutos ou até que as batatas estejam macias.
Na mesma panela (ou em outra), coloque os ovos em água fervente e cozinhe por cerca de 10 minutos. Em seguida, escorra, transfira para água fria, deixe esfriar, descasque e reserve.
Lave o tomate, o pimentão e a cebola e corte-os em cubinhos. Escorra bem o atum.
Depois que as batatas estiverem frias, descasque-as, corte-as em cubos médios e coloque em uma tigela grande. Acrescente o tomate, o pimentão, a cebola, as azeitonas e o atum desfiado.
Corte os ovos cozidos em quartos ou rodelas e adicione-os à tigela.
Em um recipiente pequeno, misture o azeite de oliva extra-virgem, o vinagre de vinho branco e o sal a gosto.
Regue o molho sobre a salada e misture delicadamente até que todos os ingredientes fiquem bem envolvidos.
Cubra a tigela com filme plástico e leve à geladeira por pelo menos 30 minutos antes de servir.