Pelar y cortar por la mitad las papas y hervirlas.
Cocinar los huevos duros.
Cortar los tomates al medio, sacarles las semillas, dejar escurrir un rato, luego salarlos y agregarles la lata de atún al aceite.
En una fuente acomodar las papas, los huevos cortados al medio, los tomates rellenos y encima de todos los ingredientes cubrir con mayonesa, poner las aceitunas adornando a gusto, el jamón (si opto por usarlo) se enrolla y se coloca alrededor en la fuente.