You guys are all noobs.
Take the pot/pan, dump some baking soda in it, put a good amount of water in, mix it to make a baking soda liquid, add a couple of drops of dish soap, then put it on the stove on high until it boils (before it overflows)
The toughest shit slides right off.