Oven cleaner will work when it gets too ugly. I also take my racks and burn them off on the BBQ every time. Then give the whole thing a big dose of pam when done to protect it from rust, etc.