Weiman or Bar Keeper's Friend. The latter is amazing for our stove/oven thingy. It's some prosumer range/whatever by Viking I picked up during our remodel back in 2009. Cleans the stainless steel without scratching it. BKF is pretty handy stuff in general. I prefer the liquid product though. Though I prefer Weiman spray cleaner for other stainless steel products like the fridge, wine fridge or the water cooler.
You could also use citric acid powder. It's available in stores that have a decent herb and spices section. .5-1 tsp to a liter of water makes a decent cleaner for stainless steel or glass with deposits on it. I use the same formulation for our regular and electric kettle to get rid of calcium deposits. There is no after-smell and no taste if you wash it out well with hot water a couple of times. Compare that to vinegar, which would also work in your case.
Edit: For BKF, make sure you get the right formulation. Some aren't meant for glass tops and others are. Also works fantastic on your gas grill outside.