Definitely frozen stuff. Make popsicles with her favorite juice. I used to keep a stash of home-made popsicles (had a set of Tupperware popsicle thingies) for teething woes and for when one of them would get bumped/whacked in the mouth. Works wonders on a fat lip.