Use a nylon scrubber brush while the grill is still hot.