Borrowed from Taíno batata. Compare batata. Though the Diccionario de la Real Academia Española lists it as a blend of papa + batata.
Practica hablar y memorizar " patata " y muchas otras palabras y oraciones en español .