While Sussman Volk, a Lithuanian immigrant, is often credited with popularizing the pastrami sandwich, the recipe was given to him by a friend. Whether he was the first to serve it in the way we are more familiar with, we will never know, but we do know how pastrami became an NYC staple — and that's what's important here.