Turn the iron up to full heat, then use a sponge scourer soaked in water - the abrasive scourer will remove the baked on stuff whcih will have been softened by the full heat.
Just be CAREFUL not to scald yourself, and make sure you keep dipping the sponge in cold water, as it will heat up and dry out as you are doing it!