Homemade Pastrami Sandwich February 13, 2016 by LeAnne Leave a Comment Up until three years ago I had never eaten pastrami. I don't know how this happened. I'm Jewish, I'm from Long Island, and I spent most Sundays of my childhood eating dinner at a Jewish deli in Brooklyn. For shame, so much shame.