To make pastrami, beef is brined, seasoned and then smoked and steamed. This creates a wonderfully rich-tasting meat that is great how or cold on a sandwich, or in a pizza.