Pastrami ist geräuchertes Rindfleisch von einer Kuh. Diese uralte Praxis wurde traditionell verwendet, um Fleisch zu konservieren, bevor die Kühlung weit verbreitet war. Pastrami wird aus der gesalzenen Rinderbrust der Kuh, besser bekannt als Corned Beef, hergestellt und einem Räucherprozess unterzogen, der es lagerstabiler macht.
Das Räuchern des Fleisches verleiht Pastrami auch den ausgeprägten Geschmack, der in Corned Beef nicht vorhanden ist. Corned Beef wird traditionell in den Wintermonaten in starker Salz- und Zuckerlake eingeweicht, um die natürlich kühleren Temperaturen zu nutzen und das Fleisch zu konservieren. Dieser Vorgang, der als Salzlösung bezeichnet wird, verhindert den bakteriellen Verderb aufgrund des hohen Salzgehalts.