Try covering the burned on food with a layer of powdered dishwasher detergent, add about an inch of water and let soak. Let it soak for many hours. May need to repeat a few times but I've had great success with this method.
Hope it works for you. I hate it when a favorite pot/implement gets ruined!