Both pastrami and corned beef are sliced and served at delis and sandwich shops. But there is one key difference to these similar Jewish deli meats: pastrami is smoked and corned beef is not smoked.