Soak a terry cloth in white vinegar. Terry cloth has a raised nap that will help you scrub the stainless steel without scratching it. Let the stainless steel cool enough so you can clean it without burning yourself.
Rub the terry cloth over the scorch marks and along the grain. Use as much pressure as possible to buff off the scorch marks.
Sprinkle scouring powder over the scorch marks if they are still visible.
Scrub the scouring powder into the heat marks with a cloth until they are gone.
Rinse the area with clear water and dry it completely to prevent streaks from developing.