This will help to get off the initial layer of soot and smoke debris that you may have to deal with before you start with the stuff that is caked on.
Make a mix of water and a few drops of dish detergent.