A frozen beverage composition containing hydrolyzed pea protein, and methods of making the same. The addition of hydrolyzed pea protein to non-carbonated frozen beverages has been found to produce aeration, density, and mouth feel similar to that of a carbonated frozen beverage.