Separar la hojas de la lechuga, lavarlas con agua y vinagre y escurrir. Lavar y cortar tomates en cuartos. Cocinar papas cortadas en cubos en agua con sal por 15 o 20 minutos, no te pases de cocción, sino se desarmarán en la preparación. Pelar y cortar una cebolla en rodajas finas. Cocinar dos huevos entre 8 o 10 minutos, una vez cocidos dejalos enfriar, quitales la cáscara y cortalos en cuartos. Colocar las hojas de lechuga como base, añadir la papa, el tomate, la cebolla y el huevo. Escurrir el atún en trozos y colocarlo por encima de los demás ingredientes. Cubrir todo con aceitunas negras.
Mezclá vinagre con sal y pimienta negra molida, por último incorporá aceite. Para finalizar puedes condimentar la ensalada con la vinagreta antes de servir.