Dependendo do tamanho do peito de boi sendo cozido e do método de cozimento, o pastrami leva cerca de 3 a 4 horas para cozinhar. Um pastrami já cozido também leva cerca de 3 horas para reaquecer. No entanto, se incluirmos o tempo que o pastrami gasta na salmoura, o tempo real de preparação leva de 1 a 3 semanas.
Pastrami é feito de peito de boi, um dos cortes mais baratos da carne bovina. O primeiro passo para transformar um peito em um pastrami inteiro é temperar e salgar a carne. A salmoura é essencialmente água extremamente salgada, que muitas vezes tem alguns temperos adicionados a ela. As especiarias adicionadas à salmoura de pastrami normalmente incluem pimenta, folhas de louro, cravo, alho e tomilho. Além disso, o açúcar mascavo é geralmente adicionado à salmoura. O peito é então colocado na salmoura para ficar de molho, completamente coberto o tempo todo, por 1 a 3 semanas. O processo de salmoura resulta em um corte de carne extremamente macio e suculento. Após a salmoura, o pastrami é seco e envolto em uma crosta de pimenta e às vezes outras especiarias, como coentro. O pastrami é então fumado em um fumante por 3 a 4 horas. Depois de esfriar um pouco, pode ser fatiado em fatias finas ou vendido como um pastrami inteiro.
Um pastrami inteiro deve ser reaquecido muito lentamente, fervendo em fogo baixo por cerca de 3 horas. Assim que o pastrami reaquecido estiver macio, pode ser seco e fatiado.
