Poner los huevos a cocer en agua con un chorrito de vinagre para que no se rompan. Dejar cocer durante 10 minutos desde que empieza a hervir el agua. Retirar los huevos y dejar enfriar. Cuando estén fríos, pelar los huevos y cortarlos por la mitad. Quitar las yemas y ponerlas en un recipiente. Añadir el atún bien escurrido y añadir mayonesa para mezclar todo. Lavar y cortar la lechuga en juliana. Poner en una fuente como base para los huevos. Rellenar las mitades de los huevos con la mezcla e ir colocándolas sobre la base de lechuga. Adornar con unas aceitunas.