Терминът gnocco означава, на първо място, храна на базата на варени картофи, замесена с пшенично брашно, която трябва да се подготви, приготвена във вряща вода и подправена по желание.
Разбира се, картофените ньоки представляват само еволюцията на много по-стара италианска рецепта, датираща от 1300-1500 г. сл. Хр. Всъщност първите ньоки се наричаха "занзарели" и като канеделли се основаваха на остарял хляб; след това се обогатява със сушени плодове и се замесва с мляко.
През седемнадесети век, въпреки че картофите вече са добре присъствали в района, остарял хляб и сушени плодове са заменени с брашно, докато млякото от вода и яйца от пилета; те се наричаха "малфати".
Съвременните ньоки се състояха в Италия едва в края на деветнадесети век, след много години от вноса на картофи, идващи от американския континент.
Днес ньоките продължават да се предлагат в кухнята на цялата страна, с по-голямо разпространение в централните райони.
