Like many different kinds of cheese, the main nutritional benefits of provolone come from its provision of protein, calcium, and phosphorus.