If you love pesto, you'll love this pesto gnocchi recipe. The pesto adds a burst of flavor and a beautiful green color to the dish. Mix basil, pine nuts, garlic, parmesan cheese, and olive oil in a food processor until smooth. Mix the pesto with boiled potatoes, flour, and egg. Roll the dough into long ropes, cut them into small pieces, and shape them into gnocchi. Boil them until they float to the surface, then serve with extra pesto and grated parmesan cheese.