Oxy:
For burner grates, I highly recommend Easy-Off oven cleaner, sprayed on and left overnight. Start with warm grates (heat 'em in the oven to about 300 degrees), then take them outside, like the edge of the driveway or some concrete steps. Spray HEAVILY, then leave till morning, then wash in hot soapy water. That will get most problems; if it doesn't, repeat. Sometimes some stubborn area will benefit from a little gentle scraping with a single-edged razor blade. Don't use Brillo, Scotchbrite, or any other abrasive pad. If you do, you will roughen the porcelain on the grates, making them harder to clean with each time you scour them. The idea with the oven cleaner is to dissolve the crud, leaving smooth porcelain underneath. If your grates have burned-off porcelain, replacement is the only option for having pretty grates again. There is no paint that is heatproof enough, and you're bound to release toxic fumes when you use the burners. AND:
Andrewinorlando:
Thanks VERY much! I really appreciate the info.