Yes, According to pet experts, frozen carrots are best for teething puppies. Serving frozen carrots to teething puppies will aid in mouth pressure and gum pain. Carrot also contains essential nutrients that will boost your overall pooch health. Make sure to serve in moderation in slices and do not over-feed.