Точно нержавейка? Тогда снаружи средствами для нержавейки (для плит, например, такие есть), они не абразивные, намазать погуще и оттереть. Внутри скорее всего накипь, лучше всего прогреть с лимонной кислотой и дать постоять. Если копоть, то сода, горчица.