White vinegar is effective for helping remove or reduce tea staining from stainless steel.

Learn more about the process here.