After brining, pastrami is smoked and then rubbed with seasoning. One key difference is in the fat: Corned beef has its fat mostly along the exterior, while pastrami's fat is more evenly ...