Once you get the main grime off (oven cleaner) you can use a concentrated mix of TSP (tri sodium phosphate) which you can buy at any store. I've always used it for this and it works fine.