Natural cleaning products work great.  Here they are using Vinegar, Salt and Baking soda.  Make a paste and it comes right off.  This video was found on Youtube by Mari's Cleaning Services.  Please give us a call at 623-266-9051 if you would like us to clean your stove or your entire house in Phoenix, AZ.