至可以追溯到拜占庭时期。最早英文中对烟熏肉的拼写是"pastrama"，更接近罗马尼亚语 "pastramă"。 烟熏肉是在19世纪下半叶由比萨拉比亚和罗马尼亚的犹太移民引入美国的。 拼写由"pastrama"改为"pastrami"很有可能是受了莎乐美肠（salami）的影响。 罗马尼亚犹太人早在1872年就开始移民纽约，原本在罗马尼亚他们最早用最廉价的鹅胸肉制作烟熏肉。 而由于在美国牛胸肉比鹅肉更为便宜，因此罗马尼亚犹太人调整了菜谱，开始用牛肉制作烟熏肉。一般认为纽约人苏斯曼•沃尔克在1887年