If your dog has been having trouble with its paws in the extreme cold, this is the salve to protect them. I've been making paw wax for the past 20 years, since I lived in Alaska. It's organic (made from food-safe ingredients), it works, and it's only $12 per 4 oz tin by volume.
Protects from ice build-up, salt, and chemicals. No petroleum products.