I use a chain mail scrub, and if things get bad, a razorblade. Just be sure to dry it over a flame with some coconut oil after each wash.
A blow-torch works just great too, just the kind you'd use for a creme brulee to carbonize the stuck stuff (usually cheese for me) and scrape it off.