Provolone fremstilles ved hjælp af en metode, der ligner den, der bruges til at lave mozzarella. Mælken opvarmes og koaguleres med osteløbe, hvorefter ostemassen æltes og trækkes i den ønskede form. Typiske provoloneformer omfatter cylindre, kugler eller pærer, som derefter bindes med snor og hænges til modning. Modningen foregår under kontrollerede forhold over en periode på flere uger til måneder. Provolone, der er modnet i en kortere periode, har en mild og let sødlig smag, mens ældre provolone får en mere intens, krydret smag og en fastere konsistens.
Den længste provolone måler 1,5 meter og vejer op til 100 kg.
Der findes to hovedvarianter af denne ost: Provolone Dolce og Provolone Piccante. Provolone Dolce modnes i ca. to til tre måneder og har en mild, smøragtig smag. Provolone Piccante modnes i længere tid, normalt seks måneder eller mere, og smagen er skarpere og mere krydret på grund af brugen af gede- eller fåreløbe.
Provolone er en meget alsidig ost, der egner sig til mange kulinariske anvendelser. Den bruges ofte i italienske retter som pizzaer, sandwiches, pasta og gratinretter. Dens evne til at smelte godt gør den ideel til bagning. Derudover serveres den ofte som en del af ostetallerkener, hvor dens smag kommer til sin ret, når den kombineres med frugt, nødder eller kvalitetskød.