Cocer los huevos en agua hirviendo durante 10 minutos. Dejarlos enfriar y pelarlos. A continuación cortarlos por la mitad en sentido longitudinal. Extraer con cuidado las yemas y poner la mitad de las mismas en un cuenco, aplastándolas con un tenedor hasta dejarlas hechas una pasta. Desmenuzar el atún. Añadir el atún desmenuzado y el tomate frito a las yemas aplastadas y mezclar todo. Rellenar con esta mezcla las mitades de los huevos. Cubrir los huevos con la mayonesa y espolvorear con las aceitunas cortadas en rodajitas.