Corned beef is made from brisket that has been cured in a brine solution. Pastrami is made from brisket that has been cured in a spice-rubbed cure and then smoked. Both meats are typically served with mustard and rye bread.