Borrowed from Taíno batata. Compare batata. Though the Diccionario de la Real Academia Española lists it as a blend of papa + batata.
Practice speaking and memorizing "patata" and many other words and sentences in Spanish.