provolone(noun) noun1. A semi-hard cheese made of whole milk from cows. It comes primarily from Southern Italy.