Em primeiro lugar, cozinhe as batatas em fogo médio com o caldo de galinha e água até amaciar, mas sem desmanchar. Em seguida, escorra e transfira para uma tigela. Então, junte à batata ainda quente a cebola, o atum, o tomate e o azeite. Tempere com sal, pimenta, cheiro-verde e misture. Leve à geladeira por 1 hora, misture a maionese à salada e, por fim, sirva em seguida a sua salada de batata.