New cleaning compositions and methods of forming and using those compositions are provided. In a preferred embodiment, the compositions are in tablet form, with the tablets being dissolvable in water at the point-of-use for ease of storing and shipping. The compositions comprise sodium bicarbonate, citric acid, an alkali metal alkylbenzene sulfonate, an ingredient selected from the group consisting of a trialkyl glycol monoalkyl ether, limonene, and mixtures thereof, and other ingredients depending upon the embodiment. The diluted cleaner has a very low impact on the environment due to the low levels of surfactants in the diluted solution. Furthermore, the cleaning solution performs well on protein stains due to the production of CO.sub.2 and the presence of sodium perborate. The inventive composition can be used on a wide range of substrates, from hard surfaces to fabrics.