Colocar 6 huevos en una olla con agua fría, llevar a ebullición durante 10 minutos. Dejar reposar los huevos en un recipiente con agua fría. Mientras preparar la mayonesa al pimentón. Freír la mitad de un pimentón picado muy finamente en aceite de oliva. En un recipiente apto para la batidora colocar un huevo, una cuchara de aceite de girasol, una cuchara (no mas) de aceite con pimentón, y el jugo de un limón. Emulsionar con un tenedor antes de batir, mínimo 50 segundos. Luego añadir poco a poco los 150 ml de aceite de girasol. Sacar la batidora y remover otra vez con un tenedor, probar la salsa y añadir sal. De nuevo batir unos 40-60 segundos.
Pelar los huevos cocidos, cortarlos en dos y retirar las yemas. Mezclarlas con la mayonesa, probarla y añadir sal y pimienta al gusto. Colocar las mitades de huevos en un plato, para que nos quede mas bonito, usar una manga pastelera (o una bolsa zip como las de congelar) : introducir la mayonesa, cortarla un poquito en el borde inferior, y rellenar los huevos con la mayonesa. Adornar con perejil.