Perunalastut, jotka tunnettiin alun perin Saratoga -siruina, ovat peräisin vuonna 1853, kun kokki George “Speck” Crum yritti miellyttää tyytymätöntä ruokailijaa Moon’s Lake Housessa Saratoga Springsissä, New Yorkissa. Onneton asiakas oletettavasti lähetti lautasensa paistettuja perunoita takaisin keittiöön valittamalla, että ne olivat liian paksuja ja märkiä. Crumin yritys paistaa perunoita niin ohuiksi ja rapeiksi, että niitä ei voitu haarukoida, loi uuden villityksen.
Onko legenda, onko tyytymätön suojelija lähettänyt takaisin paistettuja perunoita useammin kuin kerran ja vaatinut niiden olevan ohuempia ja rapeampia. Crum, alkuperäiskansojen ja Afrikkalainen Amerikan syntyperä, on sanottu leikkaavan perunat ohuemmiksi jokaisen pyynnön jälkeen ja lisännyt huomattavia määriä suolaa. Crumin sisko, Catherine Speck Wick, työskenteli myös Moon’s Lake Housessa ja jotkut teoriat Saratoga -sirujen alkuperästä pyörivät hänen ympärillään.
Joidenkin historioiden mukaan Wick pudotti vahingossa perunaviipaleita kuumaan rasvaan, joka oli tarkoitettu munkkien paistamiseen; kun hänen veljensä Crum maisteli satunnaista tulosta, Saratoga Chips, hän oli tyytyväinen. Riippumatta siitä, mikä tarina on oikea, Crum avasi oman ravintolansa Saratoga Springsissä vuonna 1860. Siellä hän tarjoili kalaa, riistaa ja alkuperäisiä Saratoga -sirujaan erilaisille varakkaille asiakkaille. Crum ei kuitenkaan koskaan patentoinut Saratoga -sirujaan, joista tuli varsin suosittuja New Englandin ja New Yorkin alueilla.
Tietenkin alkuperästä riippumatta perunalastut tai Saratoga -sirut loivat oman elämän. 1880 -luvulla Buckeye Cookery and Practical Housekeeping -lehdessä julkaistiin Saratoga -perunoiden resepti, joka tunnetaan nimellä Saratoga -perunat. Perunalastuista tuli massatuotanto 20 -luvulla. Yksi ensimmäisistä perunalastujen valmistajista oli Mike-Sells-yhtiö, joka perustettiin vuonna 1910 Ohiossa. Ennen tuttuja pusseja, joita nyt käytetään perunalastujen varastointiin ja myyntiin, sirut säilytettiin tölkeissä tai tynnyreissä.