You could try oven cleaner if it's really bad
Elbow grease and metal polish should do it, might be easier with steel wool (#0000) or brass wool (softer than steel wool).