I did my grill a few weeks ago I tried the oven cleaner thing but it did not work. So I just sanded her down and polished her right up. Take the grill off the truck first.
Here is a photo of my grill now keep in mind it was scratched up pretty bad before.