Boil the potatoes until tender, about 20 minutes. Drain and let cool slightly.
Pass the potatoes through a ricer into a large bowl.
Add the flour, egg, and salt to the potatoes. Mix until a dough forms.
Turn the dough onto a floured surface and knead gently until smooth.
Divide the dough into 4 pieces. Roll each piece into a rope about ½ inch thick. Cut into 1-inch pieces.
Press each piece lightly with a fork to create ridges.
Bring a large pot of salted water to a boil. Add the gnocchi and cook until they float to the surface, about 2-3 minutes. Remove with a slotted spoon and serve with your favorite sauce.