I have found the best way to clean a grill grate is to place foil on the grates. First, cover the top of the grate with foil. Then turn the grill on. Wait for 10 - 15 minutes and remove the foil. The grill should be much easier to wipe/scrub down. The foil allows the heat to concentrate more on the grill grates instead of flowing through like normal.
By Jamie12 from MI
This page contains the following solutions.
Dirty BBQ grates? Burnt on food in a pan? Rims on you tires? To clean the messiest grills, pans, and cars tire rims easily, use that aluminum foil you were just about to wad up and toss into the garbage. It works great instead of those scouring pads you are always buying. Get all your money's worth, instead of just part, out of your foil. Put it to work one more time before tossing into the trash.
To clean my grill grates, I lay them on newspaper on the patio and spray them with oven cleaner. Then I leave them overnight.
Use a piece of wadded up aluminum foil and rub away. Cooked on food comes right off.