Birthday cake batter ice cream has become a beloved flavor since its introduction by Cold Stone Creamery in the early 2000s.