Primero vamos a cocer los huevos. Los ponemos en una cazuela y hervimos durante 10 minutos. Los retiramos del fuego y dejamos enfriar. Le quitamos la cáscara, cortamos por la mitad y separamos las yemas. Reservamos las claras.
En un bol, mezclamos las yemas con el atún al natural, el tomate frito y la mayonesa. Removemos todo hasta obtener una mezcla compacta.
Rellenamos cada una de las mitades de los huevos, y decoramos con unas olivas negras que cortaremos en mitades y rodajas hasta formar arañas, tal y como se ve en la fotografía. Espolvoreamos un poquito de pimentón dulce en cada huevo.