Cocer los huevos en un cazo con agua y sal durante 10-12 minutos, según el tamaño. Pasarlos por agua fría y dejarlos enfriar. Pelarlos, partirlos por la mitad y reservar las yemas.Mezclar las yemas (reservando media para adornar) con el tomate frito y el bonito aplastando todo con un tenedor, formando una pasta homogénea.Rellenar las mitades de los huevos con esta mezcla y colocarlos boca arriba en un plato o fuente de servir. Cubrir con la mayonesa y espolvorear con la yema reservada, desmenuzada. Acompañar con lechuga, tomates, aceitunas, etc.
