> I don't know how baked on you're talking here
Very :-). I'm talking about a pan accidentally left on the grill or in the oven for too long until it smokes. The residue is pretty much what you end up with when seasoning cast iron cookware, and is very hard and resistant to usual household chemicals. It's far from the oily residue that is removed easily with paint thinner or acetone.