[odonnellryan]

Here's what I've always done with my grills (propane this is easier, with charcoal you need to add extra fuel):

1) After done grilling, while you setup the table etc.. and get ready to eat, turn it on the highest setting and cover the grill. Should be done for at least 5-10 minutes.

2) Next time, turn the grill on to the highest setting to warm it up. Again at least 5-10 minutes.

If there's anything at all left it'll quickly be gone with any kind of brush... very easily. or even your spatula.