Powder and cast solid alkaline cleaning compositions are disclosed. Powders and/or solidification of a highly alkaline detergent composition are provided including sodium hydroxide beads and/or liquid and sodium carbonate in combination with water conditioning polymers. Methods of cleaning for soil removal of baked on, greasy soils, including those found in ovens, are also disclosed.