A classic Italian recipe. Potato gnocchi is not exactly pasta, as they are made with potatoes, without employment of flour. They substitute pasta in many recipes, one of the most famous is surely with basil pesto sauce. Potato gnocchi with basil pesto sauce are a very popular recipe in Italy.
The dish is really tasty and I would consider it as a main dish: you get easily full after eating it (it contains also many calories and so it is really indicated as a main dish rather than as a first course).