Cleaner concentrates, associated cleaners, and associated methods are disclosed. The cleaner concentrates are capable for use in making cleaners that are capable of removing from surfaces fresh, greasy soils and polymerized soils more recently encountered in the food service industry originating from non-trans-fat oils. The cleaner concentrates include one or more alkalinity sources, one or more chelants, one or more surfactants, and as a remainder, water. The one or more alkalinity sources may be present in an amount sufficient to provide a free alkalinity (expressible as Na.sub.2O) of greater than about 3.6 wt % and a total alkalinity (expressible as Na.sub.2O) of greater than about 6.1 wt %, based on the total weight of the cleaner concentrate. The one or more chelants may be present in an amount sufficient to permit a use of a water having a hardness number up to about 600 ppm (600 mg/L) or more.