The present invention is for sanitizing compositions for sanitizing surfaces which may contact food. The composition may be provided in liquid form, and may include a quaternary amine, one or more surfactant, a fragrance, and water. At least 90% by weight of the fragrance comprises fragrance components that meet Class I qualifications of the Cramer classification system. All other components of the composition (e.g., the quaternary amine, the surfactants, water, and any optional components) meet the EPA guidelines under CFR 180.940(a). Since the composition only includes components that meet the EPA guidelines under CFR 180.940(a) (reflecting a presumption of low toxicity), and at least 90% of the fragrance itself (e.g., in the case of mixtures of fragrance components) meets the Cramer Class I qualifications, the composition is safe for application to surfaces that come in contact with food, where there is a heightened probability that traces of the composition will be ingested.