Borrowed from Old French paele, from Latin patella. Doublet of padilla, paella, and puela.
Practice speaking and memorizing "paila" and many other words and sentences in Spanish.