Chlorinated compounds are usually applied in vegetable sanitization, but there are concerns about their application. Thus, this study aimed to evaluate ultrasound (50 kHz), acetic acid (1000; 2000 mg/L), and peracetic acid (20 mg/L) and their combination as alternative treatments to 200 mg/L sodium dichloroisocyanurate. The overall microbial, physicochemical, and nutritional quality of kale stored at 7 °C were assessed. The impact on Salmonella enterica Typhimurium was verified by plate-counting and scanning electron microscopy. Ultrasound combined with peracetic acid exhibited higher reductions in aerobic mesophiles, molds and yeasts, and coliforms at 35 °C (2.6; 2.4; 2.6 log CFU/g, respectively). Microbial counts remained stable during storage. The highest reduction in Salmonella occurred with the combination of ultrasound and acetic acid at 1000 mg/L and acetic acid at 2000 mg/L (2.8; 3.8 log CFU/g, respectively). No synergistic effect was observed with the combination of treatments. The cellular morphology of the pathogen altered after combinations of ultrasound and acetic acid at 2000 mg/L and peracetic acid. No changes in titratable total acidity, mass loss, vitamin C, or total phenolic compounds occurred. Alternative treatments presented equal to or greater efficacies than chlorinated compounds, so they could potentially be used for the decontamination of kale.