Antimicrobial compositions are provided comprising a pharmaceutically acceptable organic acid and a pharmaceutically acceptable surfactant. This synergistic combination allows compositions to be formulated at low concentrations that have efficacy in reducing bacterial counts by greater than 3 log within 5 minutes of contact while preserving the organoleptic properties of treated foods, including fresh produce. Also provided are methods for the use of the compositions to reduce the microbial load on the surfaces of foodstuffs, processed food products, and the hard surfaces of food preparation machinery, tools, benches, and the like.