How should I clean my propane grill?
The method I use is to leave on high for a few minutes to burn off the worst of the food residue.

Then I scrub it with a wire grill brush and , while still warm, I then re-oil with cooking oil.  

There are proprietary products you can use and I've seen people using oven cleaner but I steer well away from those!