I enjoyed my real-deal deli lunch at Sausage Deli. It is located on the north side of town. The restaurant may be longstanding, but the building is new and welcoming.
The menu isn't a sausage festival---this is a full-scale deli. I ordered my weakness, the pastrami, with extra pickles. The sandwich came on this beautiful bread. The meat was very good. The pickles were crisp and tart.