Salami comes from Italian roots, whereas pastrami has Turkish and Romanian origins. The two types of meat are also prepared differently. Salami is meat and seasonings stuffed into a casing, then fermented and cured before air drying. Pastrami is brined, cured, smoked, and baked. Both pastrami and salami are cured meats, which is about the only similarity.