With proper cleaning and the proper flux for soldering stainless, yes it can be done.

You could also braze it.

there are several videos out there that will show how to do both.