Il Provolone viene prodotto con un metodo simile a quello utilizzato per la mozzarella. Il latte viene riscaldato e cagliato con il caglio, quindi la cagliata viene impastata e tirata nella forma desiderata. Le forme tipiche del provolone sono cilindri, palle o pere, che vengono poi legate con uno spago e appese a maturare. La maturazione avviene in condizioni controllate per un periodo che va dalle settimane ai mesi. Il provolone maturato per un periodo più breve ha un sapore delicato e leggermente dolce, mentre quello più vecchio acquisisce un gusto più intenso e piccante e una consistenza più solida.
Il provolone più lungo misura 1,5 metri e pesa fino a 100 chilogrammi.
Esistono due varietà principali di questo formaggio: il Provolone Dolce e il Provolone Piccante. Il Provolone Dolce viene stagionato per circa due o tre mesi e ha un sapore delicato e burroso. Il Provolone Piccante ha una stagionatura più lunga, di solito sei mesi o più, e il suo sapore è più deciso e piccante grazie all'uso di caglio di capra o di pecora.
Il provolone è un formaggio molto versatile che si presta a molti usi culinari. Viene spesso utilizzato in piatti italiani come pizze, panini, pasta e piatti gratinati. La sua capacità di sciogliersi bene lo rende ideale per la cottura al forno. Inoltre, viene spesso servito come parte di piatti di formaggio, dove il suo sapore spicca se abbinato a frutta, noci o salumi di qualità.