Oven cleaner and a common parts cleaning brush works really well too. Just make sure you do it OUTSIDE, wear goggles and rubber gloves and have fresh water handy to wash it off because it can get pretty intense!
