1. Pâte: porter à ébullition l'eau avec le beurre, le sel et la noix de muscade. Retirer du feu. Ajouter la farine d'un coup, mélanger jusqu'à obtention d'une pâte lisse. Remettre la casserole sur le feu et cuire à feu moyen en remuant, jusqu'à ce que la pâte ne colle plus et forme une boule. Laisser refroidir légèrement. Incorporer les oeufs battus petit à petit jusqu'à ce que la pâte tombe lourdement de la spatule. Ajouter les épinards et le salsiz.
2. Placer la pâte dans une poche à pâtisserie sans douille. Faire tomber des morceaux de pâte de la grosseur d'une noix dans l'eau frémissante. Cuire les gnocchi sans bouillir, jusqu'à ce qu'ils remontent à la surface. Les sortir et les laisser égoutter. Disposer dans un plat à gratin beurré, en une seule couche. Ajouter la crème et le lait, parsemer de fromage râpé.
3. Cuire 10 min au milieu du four préchauffé à 200 °C. Porter la température du four à 230 °C, gratiner encore 10-15 min.

Servir avec une salade mêlée.