Selon la taille de la poitrine de bœuf à cuire et la méthode de cuisson, le pastrami met environ 3 à 4 heures à cuire. Un pastrami déjà cuit prend également environ 3 heures à réchauffer. Cependant, si l'on inclut le temps que le pastrami passe à saumurer, le temps de préparation réel prend de 1 à 3 semaines.
Le pastrami est fabriqué à partir de poitrine de bœuf, l'une des coupes de bœuf les moins chères. La première étape pour transformer une poitrine de poitrine en un pastrami entier consiste à assaisonner et à faire saumurer la viande. La saumure est essentiellement de l'eau extrêmement salée qui contient souvent des épices. Les épices ajoutées à la saumure de pastrami comprennent généralement du poivre, des feuilles de laurier, des clous de girofle, de l'ail et du thym. De plus, du sucre brun est généralement ajouté à la saumure. La poitrine est ensuite placée dans la saumure pour tremper, complètement couverte en tout temps, pendant 1 à 3 semaines. Le processus de saumurage donne une coupe de viande extrêmement tendre et juteuse. Après le saumurage, le pastrami est séché et enrobé d'une croûte de poivre et parfois d'autres épices comme la coriandre. Le pastrami est ensuite fumé dans un fumoir pendant 3 à 4 heures. Une fois qu'il a un peu refroidi, il peut être tranché finement ou vendu comme un pastrami entier.
Un pastrami entier doit être réchauffé très lentement, en le faisant bouillir à feu doux pendant environ 3 heures. Une fois que le pastrami réchauffé est tendre, il peut être séché et tranché.