Yeah, that frozen stuff is hard on the teeth.
I used to give my teething kids frozen waffles, straight out of the freezer, because it felt good on their gums. They've both turned into "foodies" now in their mature age, and prefer their waffles toasted, haha!