a 1-ounce serving of beef pastrami has 41 calories, which is about the same number of calories in deli turkey and ham, both considered lean, low-calorie sandwich options. if you prefer poultry to beef, the turkey pastrami is also a good low-calorie option with 39 calories per 1-ounce serving.