Actually, "rostträge", ie "rust resistant". "Rostfrei" is also used, but that is wrong. Stainless steel will rust, it just takes longer.
Just for the record, the German term is "Edelstahl" (although I am sure that somewhere in this world, someone is already working on an artisan cutting instrument made in Eden).