Ponemos a hervir los huevos en agua fría y, cuando el agua empiece a hervir, contamos 12 minutos. En ese momento los sacamos del agua y los dejamos enfriar antes de pelarlos.
Una vez pelados, partimos los huevos por la mitad (a lo largo) y sacamos la yema.
Colocamos las yemas cocidas en un cuenco y las desmenuzamos con la ayuda de un tenedor.
Agregamos el atún bien escurrido y añadimos las dos cucharadas de mayonesa. Mezclamos bien con la ayuda de un tenedor.
Agregamos una pizca de sal y curry en polvo al gusto y volvemos a mezclar bien.
Con la mezcla resultante, rellenamos los huevos con la ayuda de una cuchara o una manga pastelera.
Para decorarlos, espolvoreamos pimentón dulce o picante por encima, así como un poco de perejil picado (o una hoja entera).
Solo nos quedará dejarlos en la nevera hasta el momento de servir para que estén bien fríos.