Meu instinto me diz que eles estão sub-feitos ou precisam ser enxaguados. Você já tentou ferver a batata? Eu tentava cortar a batata crua, fervendo por alguns minutos para extrair um pouco do amido - depois enxaguá-los antes de adicionar à sua receita. Vale a pena tentar, eu acho.
Boa sorte!