Pastrami wird aus Rinderbrust hergestellt. Rinderbrust stammt aus dem unteren Teil der Brust einer Kuh. Das Bruststück befindet sich unter dem Spannfutter und über dem Schaft.
Pastrami wird durch Räuchern von Corned Beef hergestellt. Das Räuchern verleiht dem Fleisch Geschmack. Corned Beef wird durch mehrwöchiges Einweichen von Rinderbrust in einer salzigen Salzlake zusammen mit Zucker und Gewürzen hergestellt. Vor der Erfindung der Kühlung war das Einweichen von Fleisch in Salzlake eine der beiden Methoden, um das Verderben von Fleisch zu verhindern. Das Hinzufügen von Salz zum Fleisch tötet alle Bakterien ab und konserviert es für eine lange Zeit.
