I scrape mine then wire brush it get it good and hot then a water soaked rag rubbed over the grill that usually take care of the small stuff.
But when I have a good campfire I put my cast iron grates in the fire and it burn it real clean by a baptism of fire.