pastrami has 41 calories, two grams of fat (one saturated), 248 milligrams of sodium, and six grams of protein per ounce. it's not a bad meat for you, and rye is one of the best breads because it's whole grain." plus the house-made mustard adds flavor with minimal sodium and no fat.