what i do is i get a can of spray oven cleaner. spray all the burned areas, put in trash bag, tie a knot in it and let it sit over nite. next day, take it out of the bag and just rinse it all away!!~! recom u use gloves though!!
Baking soda and alot of scrubbing will work, magic eraser works on some things but I use Bar Keeper's Friend. It's specially made for copper bottom pans but also works really well on aluminium and cast iron. It evens cleans rust off easily