Pelez le céleri, rincez-le et coupez-le en petits cubes. Réservez les feuilles, rincez-les et épongez les soigneusement.
Mettez les cubes de céleri dans une grande casserole et versez le lait. Salez et portez à ébullition. Laissez cuire 20 mn environ jusqu’à ce que le céleri soit très tendre. Mixez ensuite longuement en ajoutant la crème.
Faites chauffer l’huile dans une petite casserole, sur au moins 5 cm. Plongez-y les feuilles de céleri par petites quantités, et laissez-les frire très rapidement, 1 mn environ ; égouttez-les ensuite sur un papier absorbant et parsemez-les de fleur de sel.
Faites réchauffer la crème de céleri sur feu très doux puis répartissez-la dans 4 assiettes chaudes. Servez aussitôt, accompagné des feuilles de céleri croustillantes, et poivrez au moment de déguster