Faire cuire les pommes de terre non pelées dans de l'eau bouillante salée.
Peler les pommes de terre cuites et les écraser finement dans un saladier. Faire un puits et y verser les jaunes d'oeufs, le parmesan, le sel et le poivre. Mélanger.
Incorporer petit à petit la farine. La pâte doit être souple et humide à la fois.
Prélever des morceaux de pâte et les rouler en forme de boudins d'environ 1cm de diamètre sur une surface farinée.
Découper chaque boudin en petits dés d'1cm de large.
Créer des rainures sur chaque gnocchi en les faisant passer sur une fourchette.
Les déposer sur une plaque bien farinée, et reparsemer de farine pour que chaque morceau soit bien fariné.
Les poêler immédiatement dans un mélange beurre/huile. Servir chaud, saupoudré de beurre fondu à la sauge par exemple, ou de parmesan et de basilic.