Is it coated with anything? If it’s just bare metal then scrub it with steel wool and some water, any burns & stains should come off without much effort.

If it’s coated then I’d try to soak it in soapy water over night and then gently scrub. Keep in mind that anything you put on there you’re probably going to eat with your next few meals so before you use any aggressive chemicals just buy a new tray.