Spray it down with oven cleaner and scrub a couple of times, wash in soapy water, then soak in simple green, I use tall thin glass or plastic jars with lids from the thrift store.

Oven cleaner...