Quando eu estava na Marinha, costumávamos armazenar batatas descascadas e cortadas em uma grande caixa de plástico coberta de água. Eles ficariam bem por um dia ou dois.
Em um ambiente doméstico, acho que colocá-los em uma tigela coberta com água (sem sal) durante a noite provavelmente funcionaria bem.