Batata doce e pegajosa

Acabei de fazer batatas fritas muito simples (cortando e fritando em óleo) com algumas batatas compradas hoje que acabaram sendo muito diferentes das minhas batatas habituais. Eles têm um sabor bastante doce, quase no meio entre uma batata normal e uma batata doce. Eles também ficaram juntos enquanto eu os fritava, o que nunca havia acontecido antes. As batatas são sem etiqueta, mas são razoavelmente pequenas (mas não batatas de bebê) e parecem batatas completamente normais. Que tipo de batata poderiam ser e qual a melhor maneira de cozinhá-la? Eles fizeram terríveis batatas fritas.