Panaskan oven hingga 400°F (200°C). Tusuk setiap kentang beberapa kali dengan garpu dan letakkan di atas loyang.

Panggang kentang dalam oven yang sudah dipanaskan sampai empuk saat ditusuk dengan pisau, sekitar 50 menit. Dinginkan hingga mudah dipegang, sekitar 10 menit.

Kupas kentang dan masukkan melalui alat penggiling kentang atau food mill ke dalam mangkuk besar. Buat lubang di tengahnya dan tuangkan telur; aduk rata.

Aduk tepung kentang, tepung beras ketan, dan garam bersama-sama dalam mangkuk. Taburkan di atas campuran kentang; aduk hingga adonan lunak terbentuk. Potong adonan menjadi 4 bagian sama besar dengan pisau atau pemotong kue.

Taburi permukaan kerja dengan tepung beras untuk mencegah adonan lengket. Gulingkan satu bagian adonan menjadi tali sekitar 1 inci diameter. Potong menjadi gnocchi ukuran 1 inci. Gulung masing-masing dengan punggung garpu untuk membuat alur. Ulangi dengan adonan yang tersisa.

Goyangkan sisa tepung beras dan biarkan gnocchi istirahat, sekitar 5 menit.