Cocemos los huevos en un cazo con agua hirviendo, durante 10 minutos. Los enfriamos con agua fría y los pelamos. Después los abrimos por la mitad, por la parte larga. Reservamos las yemas.

Picamos las anchoas a trocitos y lo mezclamos en un bol con el atún. De las 4 yemas, cogemos tres y las ponemos en el bol, junto con la mayonesa. Mezclamos bien con un tenedor, para que quede lo más picado posible.

Rellenamos cada una de las mitades con esta mezcla y las colocamos en un plato. Cuando los tengamos todos, rallamos la yema que queda por encima de los huevos, para adornarlos. También podéis ponerle alguna anchoa por encima o aceitunas o tiras de pimiento morrón, lo que más os guste.