I just take a steel brush and brush off the big stuff and then pop them into a self-cleaning oven. The high heat burns the build-up right off and you get your oven cleaned at the same time.