An air-stable edible solid foam product includes at least one sweetener. In some embodiments, the air-stable edible solid foam is free of a whipping agent, and the foaming occurs by vacuum expansion. In some embodiments, the air-stable edible foam product includes at least one proteinaceous whipping agent derived from a plant source and the foaming occurs by whipping. A method of enhancing a beverage includes contacting a solid foam beverage enhancer including at least one sweetener and at least one flavoring agent to the beverage and disintegrating the solid foam beverage enhancer in the beverage within a predetermined period of time. Methods of making an air-stable edible solid foam product are also disclosed.