Nowadays you can get Gnocchi all over Italy in their special regional variations. Gnocchi count to the so called "primi piatti" which is the first main course of an typical italian menue.
Step 1: What you need
Eggs 2, but of one only the yolk
Flour about 1kg, but this can vary quite strong
Step 2: Making the dough
Tip: If you have a bowl that is big enough, use it, it will be easier to knead it afterwards. And it is also useful to scatter some flour ofer the squeezed potatoes every now and then, while squeezing.
After you finished squeezing mix your potaoes with flour and the eggs. Now you should have something really ugly sticking to everthing. Add flour an knead the mass until it isn't sticking to your fingers any more.
Don't be afraid if you have to use quite an amount of flour, this is depending on the potatoes, how much water they draw while cooking. Maybe an option here: Cook your potatoes in a pressure cooking pot. I would have tried it, if I had one.