Back in the day I used oven cleaner, let it sit over night, came out very clean.