Great sandwiches and great customer service/attitude. Classic old deli with a neighborhood vibe.

l got lucky and got aslice of birthday cake on the house!! great sandwich, great service.

I used to come here at least twice a week for a sandwich. Paul was always great as was his food. When I moved away to Merced, CA, i would drive down here for business and make sure i stopped by to say hi to Paul and grab 2 sandwiches to take home. The last time, his son was handling the business and doing a great job. Since then, i moved to WA and its been about 13+ years since i last saw Paul or his son and had a great sandwich. Yesterday, i took 3 close friends there for a culinary treat. We ended up getting 3 half cheesesteaks and a pastrami. OMG, it was like coming home! The food was awesome and Pauls son was just as awesome in character and personality. My friends were amazed and said this was now on their list of favorite food places. We also had their pasta salad, potato salad and mac salad and all were delicious! Im so happy to know this place is still here and everything is as I'd remembered. Pauls son (Matt?) Is doing an awesome job of representing the family business and quality. If you want a great sandwich, give this place a try. My two favorites are the cheesesteak and the hero.

I've been a vegetarian for over 10 years and the veggie sandwich I had from Paul's tonight could arguably be the best I've had since becoming a vegetarian. Most people seem to think that a veggie sandwich is easy to make, but Paul's really showed that they understand how to make all of the flavors work together in a beautiful way. They had me licking my fingers and wishing I got the larger size sub. We also took it to go and had a long drive home, and the sandwich was not soggy one bit. Everyone in the shop was so inviting and friendly, which was really just the cherry on top. Still have a bit of sandwich left, but I just had to write this review out. Thank you you guys so much! We will definitely visit again soon

Love it here. The owner is great, been coming here for years! You get anything and it'll be great. Had the Pastrami, nice size and taste. Highly recommend

Just moved in the neighborhood and wanted a good sandwich..Walked in my first time, got a turkey bacon, and a ham and cheese! Great bread, fresh ingredients, good meat,,friendly staff, I’m very happy with my food and my experience! I will be coming here for all my sandwhich cravings and will recommend this place to anyone I Know

It was our first time visiting Paul's Deli and it definitely won't be our last! The sandwiches are great and made to order. We ordered the Italian sub, it was very satisfying and portions are generous. I'll have to try Paul's Special next! I believe we ordered with the owner or manager, he gave us recommendations and even added their Pasta Salad for us to try! Their menu has something for everyone, whether you're craving a classic deli sub or something more filling. The vintage photos and posters inside give the space a nostalgic feel. The staff deserves a special shoutout. From the moment you walk in, you can tell this place has a strong sense of community. Even when it's busy, they keep things moving while still making customers feel welcomed. While we were ordering and asking for recommendations, longtime customers were chiming in with their favorites, that kind of experience is truly special and rare.

Hands down the best deli sandwich shop I've tried in the US. I've been all over Italy and Paul's Deli is the real deal. From the quality of their meats, to the fresh delicious breads, and the home feel atmosphere that the staff offer, this is a go to. I'm glad I discovered this gem!