Bring a pot of salted water to a boil and drop in your whole, unpeeled potatoes. Turn down the water to a simmer and cook potatoes until tender, approx 20 minutes.
When the potatoes are cool enough to handle, peel off the skin and either mash or pass through a ricer. Make sure you mash them while they are still warm, otherwise they won't become smooth.
This step is optional, but to get it extra smooth, pass the mashed potato though a fine sieve.
Add your salt and flour and mix until it comes into a dough.
Tip the mix out onto a floured bench, and knead only a handful of times until it comes together into a smooth ball. Leave to rest for 5-10 minutes.
Divide the dough into smaller balls and roll them out into a long sausage shape around 2cm thick.
Use a sharp knife or paint scraper to cut your gnocchi into individual dumplings. Sprinkle the cut gnocchi with a little more flour to prevent them from sticking to the bench and to each other.
Bring a pot a salted water to a boil, then carefully drop in your gnocchi.
Boil until the gnocchi start to float to the top, around 1 minute.
Remove with a slotted spoon and serve the gnocchi tossed through your favourite sauce.