Y verser le chou-fleur surgelé et le faire cuire 7 minutes, à partir de la reprise de l'ébullition.
Pendant la cuisson, mélanger la crème liquide, les jaunes d'oeuf, le parmesan et la noix de muscade.
Égoutter le chou-fleur et couper les fleurettes en petits morceaux.
Bien égoutter les autres légumes.
Couper les coeurs de céleris et les salsifis en petits morceaux.
Mélanger tous les légumes dans le plat à gratin.
Verser dessus la sauce au parmesan et mettre au four pendant 10 minutes.
Au bout des 10 minutes de cuisson du gratin, passer le four en mode gril et faire gratiner le plat pendant environ 3 minutes, jusqu'à ce que la surface soit bien dorée.