Geralmente feito de carne bovina (embora o pastrami de peru também seja popular), geralmente vem incrustado com ervas ou especiarias. A maneira mais comum de servir pastrami é em sanduíches, empilhados sobre pão de centeio ou bagels e cobertos com mostarda e picles.