Pelar los huevos y cortar por la mitad a lo largo, separar las yemas de las claras.
En una tabla picar las alcaparras, pepinillos y aplastar las anchoas.
Con un tenedor deshacer las yemas con la mayonesa, agregar la mostaza y el picadillo anterior junto con el perejil.
Unir todo en la tabla con el tenedor. Debe quedar una mezcla cremosa y homogénea.
Rellenar con esta preparación las mitades de clara con una cucharita, presionar bien y prolijar los bordes.
Decorar con las medias aceitunas y una hoja de perejil entera.
Nota: Es muy importante que al hervir los huevos no se rompan, ya que se saldrían las claras y al pelarlos quedarían deformados.