As the saying goes...
A watched pot never boils.
For homebrewers, however, it goes like this:
An UN-watched pot will ALWAYS boil over.
Never take your eyes off the ball.
Soak it in hot water, boiling if needed. Use a toothbrush. Rinse and repeat. It will eventually come clean.