Je nach Größe des zu kochenden Rinderbrusts und der Kochmethode dauert das Garen von Pastrami etwa 3 bis 4 Stunden. Ein bereits gekochtes Pastrami braucht auch etwa 3 Stunden zum Aufwärmen. Wenn man jedoch die Zeit einbezieht, die das Pastrami mit dem Einlegen verbringt, dauert die tatsächliche Zubereitungszeit zwischen 1 und 3 Wochen.
Pastrami wird aus Rinderbrust hergestellt, einem der billigeren Rindfleischstücke. Der erste Schritt, um aus einem Brisket ein ganzes Pastrami zu machen, besteht darin, das Fleisch zu würzen und zu salzen. Sole ist im Wesentlichen extrem salziges Wasser, dem oft einige Gewürze hinzugefügt werden. Zu Pastrami-Sole hinzugefügte Gewürze umfassen typischerweise Pfeffer, Lorbeerblätter, Nelken, Knoblauch und Thymian. Außerdem wird der Salzlake meist brauner Zucker zugesetzt. Das Bruststück wird dann in die Salzlake gelegt, um es zu jeder Zeit vollständig bedeckt für 1 bis 3 Wochen einzuweichen. Durch das Pökeln entsteht ein extrem zartes und saftiges Fleischstück. Nach dem Pökeln wird das Pastrami getrocknet und mit einer Kruste aus Pfeffer und manchmal anderen Gewürzen wie Koriander umhüllt. Das Pastrami wird dann 3 bis 4 Stunden in einem Räucherofen geräuchert. Nachdem es etwas abgekühlt ist, kann es entweder in feine Scheiben geschnitten oder als ganzes Pastrami verkauft werden.
Ein ganzes Pastrami sollte sehr langsam wieder erhitzt werden und etwa 3 Stunden bei schwacher Hitze kochen. Sobald das aufgewärmte Pastrami zart ist, kann es getrocknet und in Scheiben geschnitten werden.
