Cocer los huevos en agua y sal, cuando estén cocidos, pasar por agua fría debajo del grifo y pelar.

Dejar que se enfríen un poco, cortar por la mitad, sacar las yemas, poner en un bol.

Cortar el salmón en trozos muy pequeños y mezclar con las yema de huevo, agregar un poco de aceite del salmón o una cucharada de mayonesa, para ligar, salpimentar al gusto.

Cortar las aceitunas en trozos pequeños y incorporar al bol, mezclar todo hasta que quede una pasta homogénea (otra opción, es triturar los ingredientes del relleno en la batidora y que el relleno quede hecho una pasta uniforme).

Rellenar los huevos con la preparación, colocar sobre un lecho de ensalada variada, si es que se elige esa opción.

Poner una cucharada de salsa mahonesa por encima de cada mitad de huevo y espolvorear con perejil.