A seconda delle dimensioni del petto di manzo in cottura e del metodo di cottura, pastrami impiega circa 3-4 ore per cucinare. Un prezzemolo già cotto richiede anche circa 3 ore per il riscaldamento. Tuttavia, se si include il tempo trascorso dal pastrami, il tempo di preparazione effettivo richiede da 1 a 3 settimane.
I pastrami sono fatti con petto di manzo, uno dei tagli più economici della carne bovina. Il primo passo per trasformare un petto in un intero pastrami è condire e salare la carne. La salamoia è essenzialmente acqua estremamente salata che spesso ha aggiunto alcune spezie. Le spezie aggiunte alla salamoia pastrami includono tipicamente pepe, alloro, chiodi di garofano, aglio e timo. Inoltre, lo zucchero di canna viene solitamente aggiunto alla salamoia. Il petto viene quindi posto nella salamoia per immergerlo, completamente coperto in ogni momento, per 1 o 3 settimane. Il processo di salatura risulta in un taglio di carne estremamente tenero e succoso. Dopo il salamoia, il pastrami viene asciugato e racchiuso in una crosta di pepe e talvolta altre spezie come il coriandolo. Il pastrami viene poi fumato in un fumatore per 3-4 ore. Dopo che si raffredda un po ', può essere affettato finemente o venduto come un intero pastrami.
Un intero pastrami deve essere riscaldato molto lentamente, facendo bollire a fuoco basso per circa 3 ore. Una volta che il pastrami riscaldato è tenero, può essere asciugato e affettato.
