Ultimately from Vulgar Latin *palātārem, derived from Latin palātum. Considering its intervocalic /l/, presumably borrowed via Spanish paladar. Doublet of padar (the inherited counterpart); cf. also Galician padal.
Improve your pronunciation
Practice speaking and memorizing "paladar" and many other words and sentences in Portuguese.