Collocations for palate - noun

hard
soft
cleft
Their baby had an operation to repair a cleft palate.

discerning, discriminating, sophisticated
jaded (esp. BrE)
Here is a dish that will revive jaded palates.

have
She has a discerning palate.

appeal to, please, suit
This kind of food appeals to more sophisticated palates.

cleanse
Have an apple to cleanse your palate.