Spray the entire stovetop with a glass cleaner. Pay special attention to ensure that the brown spots are completely covered.
Wipe the brown spots up with a paper towel. Depending on how old the stains are, this may not completely remove them.
Apply 1 drop of liquid dish soap to each brown spot.
Scrub the liquid dish soap with a wet toothbrush in the direction of the stainless steel grain. Work until the brown spots are gone.
Soak a clean cloth in white vinegar, and rub it over the stainless steel stovetop. The white vinegar helps neutralize the liquid dish soap, and it also helps lighten any remaining brown spots.
Sprinkle baking soda over the brown spots if you can still see them.
Rub the baking soda into the brown spots with a damp terry cloth, which has a raised nap that helps scrub the stovetop. Work until the stains are completely gone.
Rinse the stovetop with water, and dry it completely with a clean cloth. Buff it with a clean cloth to polish the surface and to prevent water streaks.