"Sprinkle some baking soda on the burned spots and let sit a couple of minutes. Pour vinegar on top and watch the magic happen. Those bubble will start lifting off the gunk. You may still need to use a little elbow grease, but not much and it's fun to watch!"

Can't vouch for the efficacy, I nicked it from elsewhere, but the chemistry sounds right.
G