Dependiendo del tamaño de la pechuga de res que se cocina y del método de cocción, el pastrami tarda aproximadamente de 3 a 4 horas en cocinarse. Un pastrami ya cocinado también tarda aproximadamente 3 horas en recalentar. Sin embargo, si uno incluye el tiempo que pasa el pastrami, el tiempo de preparación real toma de 1 a 3 semanas.
El pastrami está hecho de pechuga de res, uno de los cortes más baratos de la carne. El primer paso para convertir una falda en todo un pastrami es condimentar y salmuera de la carne. La salmuera es esencialmente agua extremadamente salada a la que a menudo se le agregan algunas especias. Las especias agregadas a la salmuera de pastrami incluyen típicamente pimienta, hojas de laurel, clavos, ajo y tomillo. Además, generalmente se agrega azúcar moreno a la salmuera. Luego se coloca la falda en la salmuera para remojar, completamente cubierta en todo momento, durante 1 a 3 semanas. El proceso de enlatado da como resultado un corte de carne extremadamente tierno y jugoso. Después del enjuague, el pastrami se seca y se encierra en una corteza de pimienta y algunas veces otras especias como el cilantro. El pastrami se fuma en un fumador durante 3 a 4 horas. Después de que se enfríe un poco, puede cortarse finamente o venderse como un pastrami completo.
Un pastrami entero debe recalentarse muy lentamente, hirviendo a fuego lento durante aproximadamente 3 horas. Una vez que el pastrami recalentado está tierno, se puede secar y cortar.
