Dans une casserole, déposer les oeufs et couvrir d’eau froide. Porter à ébullition à feu moyen, puis couvrir et cuire 10 minutes.

Égoutter, puis rafraîchir immédiatement sous l’eau très froide 1 minute. Écaler les oeufs.

Trancher les oeufs en deux sur la longueur. Retirer le jaune en prenant soin de ne pas abîmer le blanc.

Dans un bol, mélanger les jaunes d’oeufs avec la mayonnaise, la moutarde et le paprika. Saler et poivrer.

Remplir une poche à pâtisserie munie d’une douille cannelée de la préparation aux jaunes d’oeufs. Garnir les blancs d’oeufs avec la préparation. Parsemer de ciboulette. Réserver au frais jusqu’au moment de servir.