Colocar los huevos en una cacerola grande y cubrir con agua. Hervir a temperatura alta. Reducir a temperatura baja y cocinar a fuego lento por nueve minutos. Remover del calor y colocar los huevos bajo un chorro de agua fría por un minuto. Pelar los huevos bajo el agua fría.
Cortar los huevos por la mitad en sentido vertical. Sacar las yemas y descartar seis de ellas. Colocar el resto en un tazón mediano y hacerlas puré junto a la mayonesa, mostaza, salsa picante, rábano picante y cebollino. Agregar sal y pimienta al gusto.
Con una cuchara, colocar la mezcla dentro de las yemas de huevo. Servir en un plato y rociar con paprika.