Izraz gnocco najprej pomeni hrano na osnovi kuhanega krompirja, pomešanega s pšenično moko, ki jo pripravimo, kuhamo v vreli vodi in začinimo po okusu.
Če smo iskreni, so krompirjevi njoki le evolucija precej starejšega italijanskega recepta, ki sega v leto 1300-1500. Pravzaprav so bili prvi njoki imenovani "zanzarelli" in kot canederli so temeljili na zastarelem kruhu; ta je bila nato obogatena s suhim sadjem in zmešana z mlekom.
V sedemnajstem stoletju, kljub temu, da je bil krompir že dobro prisoten na tem območju, je bil zastareli kruh in suho sadje zamenjana z moko, mleko iz vode in piščančja jajca; ti so bili opredeljeni kot "slabi".
Sodobni njoki so se v Italiji zadržali šele ob koncu devetnajstega stoletja, po dolgoletnem uvozu krompirja z ameriške celine.
Danes se njoki še vedno ponujajo v kuhinji celotne države, z večjo razširjenostjo v osrednjih regijah.
