The unprecedented series of storms last year has forced chipmakers Calbee and rival Koikeyato halt production of some of their most popular flavours -- including pizza and French salad.
Pictures online have shown store shelves bare and bags have been selling for inflated prices on Internet auctions.
Calbee, Japan's top snacks maker, has stopped selling about 30 kinds of crisps in all or part of the country since the middle of April.
"We don't know when we'll be able to restart," company spokesman Masaya Kawase told AFP on Wednesday.
"Potatoes are only harvested once a year."
A dizzying number of government regulations on potato imports is exacerbating the shortage problem.
Japan may not usually be associated with crisps, but industry figures show they rake in nearly 163 billion yen ($1.46 billion) in annual sales.