Standard silver brazing flux works fine on stainless steel, been
using it for years. It sounds like you are trying to use gold
soldering flux on stainless. I’ve done it in a pinch, but it took a
series of coatings and a lot of flux. In order to keep the
stainless from oxidizing quite so much, make sure the whole piece is
coated with the flux.
— david thorp