The gasket on our Kamado Joe was falling off after a very hot pizza cooking project. After some Googling, search link here, I found several post where people, to my surprise, used 3M™ Super 77™ Multipurpose Spray Adhesive.
I'm surprised due to it's just specified to handle up to 65 °C, 150 °Fahrenheit.
It was also not available in the nearest shops so searching a bit further I found ...