Après avoir vérifié que les œufs sont intacts, les transférer dans une petite casserole qui les contienne bien. Verser de l’eau froide de manière à les recouvrir complètement. Mettre la casserole sur le feu et porter à ébullition. À ce point, compter neuf minutes de cuisson pour obtenir un jaune parfaitement dur et non verdâtre ou trop mou. Une fois le temps de cuisson écoulé, retirer la casserole du feu et passer les œufs sous l’eau courante pour les refroidir. Ensuite, les écaler, éliminer soigneusement tous les morceaux de coquille, les couper en deux et séparer le jaune du blanc. Rassembler les jaunes dans un bol et couper les blancs en petits morceaux. Laver les branches de céleri, enlever les filaments et les couper en petits cubes. Aux jaunes, ajouter la mayonnaise, le jus de citron, le poivre, le paprika et le sel si nécessaire. Bien mélanger puis ajouter les blancs, le céleri, le persil haché et mélanger à nouveau. Garder au réfrigérateur pendant quelques heures avant de servir. Servir sur des crostinis de pain.