Ice Cubes. For some pups, an ice cube is the perfect remedy for relieving their teething discomfort. On the other hand, some pups may not be interested in chewing on plain cubes. If all else fails, you can even try dropping a couple of ice cubes in your pup’s food bowl when they feel the need for intense chewing.