Bring a pot of salted water to a boil, peel the potatoes and add them to the pot. Boil until tender but still a bit undercooked in the middle. Drain and cool them.

In a separate bowl mash the potatoes with a fork. Add the flour and the egg mix them together and knead until it forms a uniform ball.

Rip small pieces of dough from the ball and roll them into "snake" shapes and cut them up into bite sized pieces

Heat up oil in a pan and throw the small dough pieces in separately so as to not allow them to stick. Fry for s few minutes and thrown them in a bowl.

Inside the bowl with the gnocchi add the pesto and mix them together. Divide into portions and serve with some grated parmesan.