E német hangzású név eredete az Osztrák-Magyar Birodalom idejére vezethető vissza, mégpedig az osztrák katonákhoz, azon belül is a gránátosokhoz. Abban az időben a katonák gondozása és eltartása nem volt egyszerű feladat: sok energiában gazdag ételre volt szükségük, hús viszont nem volt mindig elérhető, ezért alacsony költségvetésű, szénhidrátban gazdag ételeket igyekeztek készíteni, amelyek közül a legelterjedtebb a paprikás-burgonyás főtt tészta volt. Nem is véletlen, hogy a Dunától nyugatra sokan grenadírmarsnak hívják a krumplitésztát. Annak ellenére, hogy azóta hosszú idő és megannyi történelmi esemény lezajlott, a krumplis tészta még mindig egy olcsó, könnyű, finom étel, amit nem csak kényszerből eszünk.