Is it one of those that has the removable tray and that's what needs to be cleaned? If so, try soaking it in vinegar & water. Then if it does come clean, cover it with foil so you can just dispose of the foil next time it gets icky.
I hope this helps.