Cocemos los huevos durante diez minutos en agua con sal. Los enfriamos en agua fría para que podamos pelarlos mejor pasados unos minutos. O podéis dejarlos cocidos el día de antes.

Una vez pelados, los partimos por la mitad y separamos las yemas. Las ponemos en un bol, todas menos dos de ellas, añadimos el paté y vamos mezclando, añadimos las aceitunas bien picaditas. Ponemos las mitades de huevo sobre un plato.

Con una cuchara damos unas vueltas a la mahonesa y la vamos añadiendo a la mezcla anterior, integrar todo. Rellenamos una manga pastelera con esta mezcla y vamos rellenando los huecos de las yemas en cada mitad. Una vez estén todos rellenos espolvoreamos las dos yemas reservadas.