Tùy thuộc vào kích thước của ức bò được nấu và phương pháp nấu, pastrami mất khoảng 3 đến 4 giờ để nấu. Một pastrami đã được nấu chín cũng mất khoảng 3 giờ để hâm nóng lại. Tuy nhiên, nếu tính cả thời gian pastrami ngâm nước muối thì thời gian chuẩn bị thực tế sẽ mất từ 1 đến 3 tuần.
Pastrami được làm từ ức bò, một trong những phần thịt bò rẻ hơn. Bước đầu tiên để biến món ức thành một món pastrami nguyên con là ướp gia vị và ngâm thịt. Nước muối về bản chất là nước cực kỳ mặn thường có thêm một số loại gia vị. Các loại gia vị được thêm vào nước muối pastrami thường bao gồm hạt tiêu, lá nguyệt quế, đinh hương, tỏi và cỏ xạ hương. Ngoài ra, đường nâu thường được thêm vào nước muối. Ức sau đó được đặt vào nước muối để ngâm, hoàn toàn đậy kín mọi lúc, trong 1 đến 3 tuần. Quá trình ngâm nước muối tạo ra một miếng thịt cực kỳ mềm và ngon ngọt. Sau khi ngâm nước muối, pastrami được làm khô và bọc trong một lớp vỏ hạt tiêu và đôi khi là các loại gia vị khác như rau mùi. Pastrami sau đó được hun khói trong tủ hút từ 3 đến 4 giờ. Sau khi nguội một chút, nó có thể được thái lát mịn hoặc bán dưới dạng mì ống.
Nên hâm nóng toàn bộ mì ống rất chậm, đun ở lửa nhỏ trong khoảng 3 giờ. Khi pastrami hâm nóng đã mềm, bạn có thể lau khô và cắt lát.