It is an Italian food, in fact, the word gnocchi in Italian means "lump". Gnocchi is most often made with potatoes, though it can also be made from flour, squash, cheese or even polenta. Gnocchi is served much in the same manner as pasta, with sauce or some butter and sage or parmesan cheese.