Soak the dog's paws with Epsom salt mixed with water before entering your home. This bath removes most of the allergens from the dog's feet. You can also bath your dog with mild shampoo every other week.