Eplucher le céleri rave et le découper en petits morceaux. Le faire cuire environ 10 min dans une eau bouillante salée, jusqu’à ce que la chair soit tendre.
Egoutter et laisser refroidir. Réduire le céleri en purée et l’essorer dans un torchon afin d’enlever toute l’eau. Réserver.
Mettre les pommes de terre entières non épluchées dans une casserole d’eau froide puis porter à ébullition. Les faire cuire pendant 20 min environ.
Les égoutter et les laisser tiédir. Les éplucher et les réduire en purée.
Mélanger les deux purées. Saler, poivrer. Ajouter la farine et la muscade puis mélanger avec les doigts jusqu’à obtenir une pâte bien lisse et homogène.
Prélever des petits pâtons de pâte et fariner l’extérieur de chaque boule.
Rouler chaque boule entre vos mains puis sur plan de travail fariné afin de former des boudins.
Couper chaque boudin en tronçons de même taille puis les rouler en petites billes entre la paume de vos mains (on peut s’arrêter à cette étape si on ne veut pas y passer des heures).
Pour le façonnage, prendre une fourchette et la poser partie bombée au-dessus.
Poser une bille de pâte au sommet des dents, puis à l’aide de votre index, faire rouler la bille en descendant. Penser à bien fariner la fourchette pour ne pas que le gnocchi colle à cette dernière.
Porter à ébullition une grande casserole d’eau salée.
Y plonger les gnocchis et laisser cuire jusqu’à ce qu’ils remontent à la surface (ne pas cuire tous les gnocchis en même temps, le faire le progressivement).
Les récupérer avec une écumoire et les égoutter. Les huiler légèrement afin qu’ils ne collent pas entre eux.
Dans une sauteuse, faire fondre le beurre à feu moyen et y faire revenir les gnocchis jusqu’à ce qu’ils soient joliment dorés.