Boil the potatoes in a large pot of salted water until tender, about 15-20 minutes.

Drain the potatoes and let them sit for a few minutes.

Using a potato masher or ricer, mash the potatoes until smooth.

In a mixing bowl, combine the mashed potatoes, flour, egg, salt, and nutmeg if using. Mix until just combined.

On a floured surface, knead the dough gently until it forms a soft ball. Divide it into smaller sections and roll each into a long rope about 1/2 inch thick.

Cut the rope into 1-inch pieces. Use a fork to gently press each piece to create the classic gnocchi shape.

Bring a large pot of salted water to a boil. Add the gnocchi in batches, cooking until they float to the surface, about 2-3 minutes.

Use a slotted spoon to transfer the gnocchi to a plate and serve immediately with your favorite sauce.