cheese, try apply teething gel on their gum n pacifier.. when my boy was teething n keep crying at night even with his pacifier in his mouth, i removed his pacifier, applied the gel on his gum, he will struggled, so have to be quick in applying, then applied n rubbed the gel on the pacifier...