Paul's Deli

Westminster, CA · Sandwich shop

Rating
4.8/5
★★★★★ 4.8
Reviews
20
Rank in Westminster
#6
of 358 restaurants
City Percentile
92%
rating percentile
Address
Paul's Deli, 6936 Westminster Blvd., Westminster, CA 92683
Phone
(714) 898-8445
Status
Closes soon · 8 PM · Opens 12 PM Sat

Paul's Deli is a restaurant located in Westminster, CA. It is one of 358 restaurants listed in Westminster. Its 4.8-star rating is above the Westminster city average of 4.2 stars. It ranks #6 of 358 restaurants in Westminster. There are 10 photos associated with this location.

Hours

Friday10 AM–8 PM

Customer Reviews

★★★★★ 5.0 Uyen Pham · Dec 2025

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 reco

★★★★★ 5.0 Robert Radulescu · Dec 2025

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!

★★★★★ 5.0 Cassandra Helm · Dec 2025

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

★★★★★ 5.0 Genghis Quan · Nov 2025

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 m

★★★★★ 5.0 Cheebah 710 · Apr 2025

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

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Sandwich shop

Top Restaurants in Westminster

NameRatingReviews
Chill Coffee★★★★★ 5.020 reviews
Fondo Coffee★★★★★ 5.019 reviews
Kim Ninh Bakery★★★★★ 4.820 reviews
D&D Seafood Inc★★★★★ 4.820 reviews
Nok’s Kitchen★★★★★ 4.820 reviews
Genghis Khan Mongolian BBQ★★★★★ 4.820 reviews
Aiyu Cha★★★★★ 4.720 reviews
Happy Lamb Hot Pot, Westminster 快乐小羊★★★★★ 4.720 reviews
Andy’s Taco Truck★★★★★ 4.720 reviews
Cham Coffee & Tea★★★★★ 4.720 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.