Cocer los huevos en agua con sal durante 10 minutos.
Refrescar y pelar.
Cortar los huevos a la mitad, retirar las yemas, colocar estas en un plato hondo (reservando una yema para decorar). Añadir a las yemas aplastadas con un tenedor , el atún , y la salsa de tomate, mezclar bien.
Rellenar cada mitad de huevo con la mezcla anterior y sobre esta una cucharadita de mahonesa.
Disponer los huevos en una fuente y con ayuda de un rallador, rallar la yema que habíamos reservado y espolvorear por encima de los huevos; colocar el cogollo lavado y picado en juliana en el centro de la fuente, sazonar y regar con un chorrito de aceite.
Para finalizar poner encima de cada huevo una aceituna y listo.