Généralement à base de bœuf (bien que le pastrami de dinde soit également populaire), il est souvent incrusté d'herbes ou d'épices. La façon la plus courante de servir le pastrami est dans des sandwichs, empilés sur du pain de seigle ou des bagels, et garnis de moutarde et de cornichons..