The layered pastrami, Italian torpedoes, and dipped beef sandwiches are some of the shop’s more popular orders, with a line almost always out the door.