Wash the potatoes and place in a large pot (unpeeled). Cover with cold water and bring to the boil. Add a pinch of salt and cook, uncovered, until the potatoes are tender all the way through (approximately 30-40 minutes after the water has come to a boil).
Drain the potatoes and let them cool slightly. Prepare a medium sized bowl to place the mashed potatoes. Cut the potatoes in half and place cut side down into a potato ricer. Remove the potato skins each time you place a piece of potato into the potato ricer. Alternatively remove the potato skins and mash using a tamis (drum sieve) into a bowl.
Mix the egg yolks into the mashed potato, then add the Parmigiano Reggiano. Gradually stir in the flour one spoon at a time, then transfer to a lightly floured work surface. Work in enough flour and knead gently until a soft, light dough forms.
Divide the dough into four portions. Cover three of the portions with plastic wrap (cling film) to keep them from drying out. Lightly flour the work surface and roll one of the portions into a long rope about 1.5cm in thickness. Cut the rope into gnocchi (approximately 1.5cm in length). Take each piece of gnocchi and roll one at a time down the tines of a fork, letting it drop onto a lightly floured surface at the end. This motion will give the gnocchi their signature ridges. Arrange the gnocchi onto a very well-floured tray. Repeat with the remaining dough.
Note: Steps 1-4 can be prepared several hours in advance. Gnocchi can also be frozen.
Bring a large saucepan of salted water to the boil over high heat. Reduce the heat to medium and add the gnocchi in batches (they will sink to the bottom). Stir gently and cook until the gnocchi float to the surface. Remove the gnocchi with a slotted spoon, transferring to a large bowl. Repeat with remaining gnocchi.
To serve, spoon gnocchi into serving bowls. Toss the cooked gnocchi in your favourite Italian sauce. We recommend you try Potato gnocchi with pumpkin and sage sauce, Potato gnocchi with tomato and basil sauce, Potato gnocchi with creamy gorgonzola sauce and Potato gnocchi with roasted pumpkin and sage burnt butter sauce– buon appetito.