Boil the potatoes in salted water until tender.
Drain and let them cool slightly before peeling.
Mash the potatoes until smooth and allow to cool completely.
On a clean surface, combine mashed potatoes, flour, salt, and nutmeg.
Make a well in the center and add the egg.
Mix until a soft dough forms; do not overwork it.
Divide the dough into smaller portions for easier handling.
Roll each portion into a long rope, about 1/2 inch thick.
Cut the rope into 1-inch pieces, then press with a fork for texture.
Boil gnocchi in salted water until they float, about 2-3 minutes.