Boil the potatoes in salted water until tender.
Drain and mash the potatoes until smooth.
In a large bowl, combine mashed potatoes, flour, egg, and salt.
Mix until a soft dough forms, adding more flour if necessary.
Divide the dough into four pieces and roll each into a rope.
Cut the ropes into 1-inch pieces and shape with a fork.
Bring a pot of salted water to a boil and add the gnocchi.
Cook until they float to the surface, about 2-3 minutes.
Remove with a slotted spoon and toss with your favorite sauce.
Serve warm, garnished as desired.