Corned beef is traditionally boiled whereas Pastrami is normally encrusted with black pepper and coriander then smoked and then steamed. Both start off as cured beef and have similar flavors.