Tater tots su prvi put napravljeni 1953. godine kada njegovi izumitelji pokušavali da smisle šta da rade sa ostacima sirovog krompira. Ideja seckanja krompira na kvadratiće, dodavanje brašna i začina i prženje u dubokom ulju dalo je i više nego ukusan rezultat. Održano je i takmičenje u krugu porodice i prijatelja kako bi novoosmišljeno jelo dobilo naziv. Tater je žargon za krompir, a potiče još iz 1750. godine. Tater tots su prvi put bili dostupni u prodavnicama 1956. godine. U Americi se godišnje proizvede oko 70 miliona tater totsa.