Oven cleaner. EZ-Off
it does an amazing job for low price. Use outside because it does a lot of vapors.
soak the block with the stuff, let it act some time, soak it again, let act, then rince and brush on some spots. But most of the stuff will be removed by the product.