Yleisenhomojen uskomuksen mukaan alkuperäisen perunalastureseptin kehitti [[George Crum]], [[Yhdysvallat|yhdysvaltalainen]] kokki [[24. elokuuta]] [[1853]] Saratoga Springsissä. Hän oli kyllästynyt asiakkaaseen, joka jatkuvasti palautti takaisin hänen valmistamiaan ranskalaisia perunoita, koska ne olivat liian paksuja. Crum päätti viipaloida perunat niin ohuiksi, ettei niitä voisi syödä haarukalla. Crumin odotuksien vastaisesti vieras oli haltioitunut perunalastuista.<ref>{{Verkkoviite | Osoite = http://www.makuja.fi/artikkelit/1693491/tiesitko/olisitko-uskonut-nama-suosikkiherkut-keksittiin-vahingossa/ | Nimeke = Olisitko uskonut: Nämä suosikkiherkut keksittiin vahingossa | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 2.11.2015 | Kieli = }}</ref> Ne ilmestyivät Crumin ruokalistaan tavalliseksi ruokalajiksi nimellä '''Saratoga-lastut'''. Pian perunalastuista tuli suosittuja koko [[Uusi-Englanti|Uudessa-Englannissa]].<ref>{{Verkkoviite | Osoite = http://www.ess.fi/uutiset/kotimaa/2015/07/06/tiesitko-tata-perunalastuista-saamme-kiittaa-herkun-synnysta-nirsoa-ravintola-asiakasta | Nimeke = Tiesitkö tätä perunalastuista? Saamme kiittää herkun synnystä nirsoa ravintola-asiakasta | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = | Julkaisupaikka = | Julkaisija = | Viitattu = 3.11.2015 | Kieli = }}</ref>
Massamarkkinoidut perunalastut tulivat suosituiksi vasta [[1920-luku|1920-luvulla]] mekaanisen perunankuorijan keksimisen myötä. Tämän tuotteen kehitti [[Herman Lay]], Yhdysvaltain eteläosasta kotoisin ollut kauppamatkustaja.
