Reward your dog with a carrot without worrying that it has too many calories. If your dog is a puppy, cold or frozen carrots can be great to help with teething.