About Tommy Pastrami: Home of the Jumbo Overstuffed Sandwiches, Tommy Pastrami is designed as a traditional New York style delicatessen, but with a unique focus on quick service. With its proprietary Pastrami recipe and its own fresh baked breads, Tommy Pastrami offers a wide selection of hot and cold delicatessen sandwiches, plus a variety of soups, salads, side dishes and more.