Scrape off all the thick stuff first with a razor and then spray the
rest with oven cleaner. Works great for me in breaking up the burnt
stuff.

For mineral deposits (calcium buildup), I use Lime-Away.