Préchauffez le four à 200°C.
Épluchez les pommes de terre, lavez-les et coupez-les en rondelles d'environ 1 cm d'épaisseur.
Placez-les dans une grande casserole d'eau bouillante salée et faites-les cuire pendant 15 min environ, afin qu'elles soient juste précuites.
Pendant ce temps, lavez le céleri, coupez les branches et retirez les feuilles, puis détaillez les branches en cubes. Réservez.
Dans une casserole, mettez la crème avec la moitié du Comté, du sel, du poivre et de la muscade râpée si vous le souhaitez. Faites chauffer le tout jusqu'à ce que le fromage soit complètement fondu.
Beurrez un plat allant au four, puis disposez dans le fond une couche de pommes de terre. Couvrez d'une couche de céleri, puis de crème, et procédez ainsi jusqu'à épuisement des ingrédients.
Terminez par le reste du Comté râpé en le répartissant sur l'ensemble du gratin.
Enfournez et faites cuire 20 min, puis 5 min sous le gril. Servez immédiatement.