Pastrami wykonuje się z mostka wołowego. Mostek wołowy pochodzi z dolnej części krowiego klatki piersiowej. Mostek znajduje się poniżej uchwytu i nad trzpieniem.
Pastrami powstaje przez palenie peklowanej wołowiny. Proces palenia dodaje smaku mięsu. Wołowina peklowana jest wytwarzana przez moczenie mostka wołowego w słonej solance, wraz z cukrem i przyprawami przez kilka tygodni. Przed wynalezieniem lodówki moczenie mięsa w zalewie było jedną z dwóch metod zapobiegania psuciu się mięsa. Dodanie soli do mięsa zabija wszystkie bakterie i zachowuje je przez długi czas.
