Provolone cheese is a popular selection for humans, but many pet owners question about its safety for their furry companions. The short answer is: it's best to give provolone cheese to dogs in tiny portions. While provolone itself isn't toxic to dogs, it's high in fat and salt, which can cause upset tummies if consumed in too much. A tiny bit of pr