What is the prognosis for patients infected with salmonella?

Good. As with any infection, it depends entirely upon how early in the disease the diagnosis is made, how generally healthy you are in general and how the infection responds to the treatment with antibiotics, etc.
Very good. If you're talking about intestinal salmonellosis other than typhoid the prognosis is very good unless the person is immunocompromised.