A flux formulated for stainless steel will likely do a better job of oxide removal and attachment to a 300 series stainless steel. The solder can include a tin lead or Lead-Free. Heating and process are key to this application - which is easy to say, but makes a difference for applications.
Does this look like it will help?
http://www.superiorflux.com/pdf/spec/No.71.pdf