Ponemos en un cazo con agua los huevos que necesitemos a hervir durante doce minutos. Teniendo en cuenta que luego les partiremos a la mitad y tendremos doble cantidad a servir.
Cuando estén fríos los pelamos, les pasamos por el agua del grifo para limpiar y vamos partiendo a la mitad, pero a lo largo del huevo. Sacamos las yemas de todos y las reservamos. En un cuenco ponemos las yemas, reservando alguna y añadimos el atún (una o dos latillas, dependiendo de la cantidad de huevos y tamaño de las latillas) bien escurrido, con unas cucharadas de tomate frito.

Con la ayuda de un tenedor vamos aplastando todo hasta formar una pasta.
Iremos añadiendo tomate a medida que necesitemos. No dejarlo líquido.
Con una cuchara vamos rellenando las mitades de los huevos y poniendo boca abajo en una fuente o plato.
Cuando estén todos les ponemos por encima la mahonesa o salsa ligera, al gusto de cada cual.
Las yemas reservadas las usamos para decorar por encima con la ayuda de un rallador y listo el plato.