Éplucher le céleri et le couper en petits cubes de 1cm. Cuire avec le lait, le sel et de l'eau jusqu'à hauteur, environ 20 minutes (il est cuit mais reste ferme).

Faire un roux pour une béchamel avec le beurre et la farine (faire fondre le beurre, hors feu incorporer la farine), mouiller de 25 cl de lait de cuisson du céleri. Cuire à feu doux jusqu'à obtenir une crème bien lisse et fluide (ne pas hésiter à mouiller d'avantage si nécessaire, les farines réagissent toutes différemment).

Ôter la croûte du reblochon et recueillir uniquement la pâte du fromage. La couper en petits morceaux et la faire fondre dans la béchamel. Poivrer, assaisonner de cumin et noix de muscade, rectifier le sel.

Égoutter le céleri, le placer dans un plat à gratin, couler dessus la béchamel, mettre à four chaud (230°) pendant 15 minutes pour que le gratin prennent de belles couleurs.