[jartelt]

Scraping with a metal spatula does a good job at getting a lot of the gunk off. Then, rubbing half an onion on the grill when hot cleans off the rest (and leaves a nice onion flavor).