Baking soda and water, stainless steel cleaner from Princess House (don't know if they still have it) or- spray it with oven cleaner and let it sit.
I have a SS teapot and when I do the countertops of the stive I spray it with oven cleaner and let it sit in the sink. Sparkles.