Coloca los huevos en una cacerola y cúbrelos con agua. Lleva a ebullición, cubre, retira del fuego y deja que los huevos se mantengan en el agua caliente durante 10 a 12 minutos. Retira los huevos del agua caliente, enfríalos bajo agua fría corriente, pela y pica.

Combina los huevos, la mayonesa, la pimienta negra y el pimentón en un tazón; machaca con un aplastador de papas o tenedor hasta que quede suave. Incorpora suavemente las aceitunas.