De Oorsprong van pastrami ligt in Roemenië en werd destijds gemaakt van schapenvlees.
 
Echter is deze trendy delicatesse sedert halfweg de negentiende eeuw overgewaaid en ondertussen ook het meest bekend geworden in de Verenigde Staten. Ondertussen is pastrami ook meer en meer ingeburgerd in de Benelux.
 
De échte 'New York style' PASTRAMI wordt gemaakt van runderborst. Het maken van pastrami van schapenvlees is zo goed als verdwenen, ook in Roemenië waar het nu van varkensvlees wordt gemaakt.
 
De pastrami van runderborstvlees is wel de meest geliefde. De stukken worden eerst gezouten (gepekeld) met een lichte kruidenmengeling. Vervolgens laat men het vlees enkele dagen rusten en wentelt men het stuk in een pittige zoete kruiding en bekomt men een mooie kruidenkorst.
 
Daarna wordt het heel zacht gerookt op beukenhout om finaal mooi af te bakken in de oven.