Rincez les coeurs de céleris à l'eau fraîche et égouttez-les soigneusement. Ecrasez le jaune des 2 oeufs durs à la fourchette. Fouettez la sauce vinaigrette en ajoutant peu à peu la crème fraîche et le paprika jusqu'à émulsion complète. Dressez le céleri sur le plat de service garnissez une extrémité des légumes avec les jaunes d'oeufs et l'autre avec le persil haché. Versez la sauce dans le fond du plat.