PROTIP

If you don't have steel wool, or the mess in question in on a nonstick pan, you can try boiling soap or soapy water to loosen it. Or use crumpled aluminium foil.

If that still doesn't help, just pour salt on it, add enough water/soap to make it dissolve somewhat, and scrub, preferably by hand.