Best think for baked on / caked on foodstuff is a crushed-up dishwasher
tablet left to soak.

Yup, or soak in warm water mixed with a little biological washing powerder..
apparently it's the enzymes