Cold treats can ease the swelling and pain of tender teething gums. While ice cubes may be too rough on their teeth, frozen carrots cut into small, chewable chunks, are an easy solution. Another option: Freeze your puppy’s toys. KONG Puppy Easy Treat is gentle on sensitive stomachs.