The present invention relates to a solid pressed air freshener and odor neutralizer composition which can include greater than 10% fragrance. The air freshener comprises a fragrance; preferably the fragrance is impregnated within a water soluble substrate made from a foamed vegetable starch, a surfactant and a solidifier. The solid formulations break down easily in the presence of water and may be sprayed, within the area to be freshened.