USDA Choice Pastrami Medium calories & nutrition
The Firehouse Subs USDA Choice Pastrami Medium has 720 calories, 39 g protein, 57 g carbs and 38 g fat (Medium).

Nutrition Facts
* Percent Daily Values are based on a 2,000 calorie diet (FDA). Values from the chain's published nutrition, 2026 menu.
Good for weight loss?
It is a heavy pick: 720 calories is 36% of a 2,000 calorie day. The Engineer, Medium has 700 calories with 38 g of protein.
#22 of 63 Firehouse Subs meals by protein per calorie.
Lighter swaps at Firehouse Subs
Fewer calories, similar protein
![]() Engineer, MediumSandwiches · Medium | 700 | 38 g | 61 g | 35 g | 2,050 mg |
|---|---|---|---|---|---|
![]() Medium Smoked Turkey & ProvoloneMenu · Medium | 680 | 36 g | 59 g | 35 g | 1,970 mg |
![]() Firehouse Salad with HamMenu · Ham | 290 | 30 g | 27 g | 9 g | 950 mg |
More protein for about the same calories
| 750 | 49 g | 67 g | 31 g | 2,270 mg | |
![]() Firehouse Hero, MediumSandwiches · Medium | 790 | 48 g | 65 g | 37 g | 2,300 mg |
![]() Medium Spicy Cajun ChickenMenu · Medium | 710 | 45 g | 54 g | 35 g | 2,300 mg |
Questions
How many calories are in the Firehouse Subs USDA Choice Pastrami Medium?
The Firehouse Subs USDA Choice Pastrami Medium has 720 calories (Medium), on the 2026 menu.
How much protein is in the USDA Choice Pastrami Medium?
39 g of protein, or 5.4 g for every 100 calories. That ranks #22 of 63 Firehouse Subs meals by protein per calorie.
How many carbs and how much fat are in the USDA Choice Pastrami Medium?
57 g of carbs (4 g fiber, 9 g sugar) and 38 g of fat.
How much sodium is in the USDA Choice Pastrami Medium?
2,400 mg, 104% of the 2,300 mg daily limit in the Dietary Guidelines for Americans.
Is the Firehouse Subs USDA Choice Pastrami Medium good for weight loss?
It is a heavy pick: 720 calories is 36% of a 2,000 calorie day. The Engineer, Medium has 700 calories with 38 g of protein.

Eat at Firehouse Subs. Still lose weight.
At Firehouse Subs, the Firehouse Salad with Ham is 290 calories and the Veggie, Large is 1,070. MenuTrim builds your personal plan and shows which one fits today.
- Daily calories for your goalFrom your weight, goal weight and pace.
- A protein target and a per-meal limitSo one meal out doesn't take the whole day.
- The date you'll reach your goalAn estimate from your pace, updated as you log.
- Firehouse Subs orders that fit, marked15,000+ dishes at 50 chains, all from 2026 menus.
Nutrition from Firehouse Subs's published information for the 2026 menu. Recipes change; check with the restaurant if it matters. MenuTrim is not affiliated with Firehouse Subs.






