A tablespoon of baking soda and another of vinegar plus a litre of hot water; this is what you will need. Give your grill a soak in the solution for a an hour or so and then clean as normal.