Unless the cook box is very lightly gunked up, I would start with a putty knife. About 2". Just scrape it out. Then if you think it needs more, a grill cleaner and some household SS steel wool will finish it off. Simple green in place of the grill cleaner would work as well.
This is the...