Cuece los huevos: Colócalos en una olla con agua fría, llévalos a ebullición y cuece durante 10 minutos. Luego pásalos por agua fría y pélalos.

Parte los huevos por la mitad a lo largo y retira las yemas con cuidado. Reserva las claras cocidas y coloca las yemas en un bol.

Prepara el relleno:
- Desmenuza el atún escurrido y mézclalo con las yemas.
- Añade las aceitunas picadas.
- Incorpora una cucharada de mayonesa y una de tomate frito. Mezcla bien hasta obtener una pasta cremosa. Ajusta de sal y pimienta.

Rellena las claras con la mezcla, usando una cucharita o una manga pastelera si quieres un acabado más vistoso.

Cubre con la salsa: Mezcla la mayonesa restante con el tomate frito y cubre ligeramente los huevos rellenos con esta salsa rosada.

Decora con un poco de perejil picado o una rodajita de oliva encima de cada huevo.