A pastrami sandwich is made with pastrami meat whereas a Reuben sandwich is made with corned beef. Pastrami is brined, dried, seasoned with various spices, then smoked and boiled/steamed whereas corned beef is only boiled.