W zależności od wielkości gotowanego mostka wołowego i metody gotowania, pastrami zajmuje około 3-4 godzin. Już ugotowane pastrami również wymaga około 3 godzin do odgrzania. Jeśli jednak uwzględnić czas, jaki pastrami spędza na soleniu, faktyczny czas przygotowania zajmuje od 1 do 3 tygodni.
Pastrami jest zrobiony z mostka wołowego, jednego z tańszych kawałków wołowiny. Pierwszym krokiem w przekręceniu mostka w całe pastrami jest sezonowanie i solenie mięsa. Solanka jest zasadniczo bardzo słoną wodą, do której często dodaje się trochę przypraw. Przyprawy dodawane do solanki pastrami zazwyczaj obejmują pieprz, liście laurowe, goździki, czosnek i tymianek. Ponadto brązowy cukier zazwyczaj dodaje się do solanki. Mostek jest następnie umieszczany w solance, aby nasączać, całkowicie zakryty przez cały czas, przez 1 do 3 tygodni. Proces solenia powoduje niezwykle delikatne i soczyste cięcie mięsa. Po wypłukaniu pastrami suszy się i oblewa skorupą pieprzu, a czasem także innymi przyprawami, takimi jak kolendra. Pastrami jest następnie palone w palaczu przez 3 do 4 godzin. Po niewielkim schłodzeniu może być drobno pokrojony lub sprzedany jako cały pastrami.
Cały pastrami powinien być odgrzewany bardzo powoli, gotując na małym ogniu przez około 3 godziny. Gdy podgrzany pastrami jest miękki, można go wysuszyć i pokroić w plasterki.
