The fastest way to cool it is to put the pan in a sink with cold water. But since that water is probably freshly tapped and thus cold, you're not really regaining heat, but rather warming the outside (if you then flush it).

But I find fridges are pretty good at what they do. If it fits, you can put it in the freezer for half an hour first.