Well, worry no more!
Here are a few tricks that will clean out those tough-to-get-rid-of-stains with no worries!
When it comes to grates.. The fat and oil from the grating can be cleaned using ammonia spirit. Place it inside a sealable plastic bag, and add 2-3 tablespoons of the solution. Leave for 12 hours, then wash. Done!