Paul's Deli

Discover delicious sandwiches at Paul's Deli in Westminster, CA. Located at 6936 Westminster Blvd., enjoy fresh, flavorful meals in a friendly atmosphere. Call +1 714-898-8445 for orders and info!

Welcome to Paul's Deli

Experience the finest dining

Paul's Deli
Paul's Deli
Paul's Deli
Paul's Deli

Nestled in the heart of Westminster, California, Paul's Deli stands as a cherished sandwich shop. Locals flock to this cozy spot at 6936 Westminster Blvd. for a wide selection of cold sandwiches that pack a punch. With a menu that boasts an array of choices, from classic Turkey & Cheese to the savory Oven Roast Turkey, there is something for everyone. Paul's Deli doesn’t just serve food; it creates an experience. Friends catch up over lunch, families enjoy weekend meals, and newcomers quickly become regulars. Sunday afternoons here buzz with life, making it the perfect place to unwind with a delicious sandwich and good conversation.

Paul's Deli features an impressive menu that highlights 15 unique sandwich choices, ensuring every sandwich lover finds their match. The cold sandwich category shines with options like Turkey & Ham and Smoked Ham, all made fresh daily. If deli meats aren't your style, options like the Egg Salad and Roast Beef provide delightful alternatives. Additionally, the casual setting invites patrons to relax, whether grabbing lunch to go or enjoying a meal with friends. The restaurant’s popular peak hours reflect its status as a community favorite, especially on bustling Sundays. For those seeking a quieter experience, visiting during peak hours on Thursday or Sunday around noon proves rewarding.

Location & Contact

The Setting

Address

6936 Westminster Blvd., Westminster, CA 92683, United States

Phone

+1 714-898-8445

About

The Journey Behind the Flavor

Paul's Deli
Paul's Deli
Paul's Deli
Paul's Deli

Established in Westminster, Paul's Deli has become synonymous with quality and flavor. The deli prides itself on using the freshest ingredients, which is evident in every bite. Customers appreciate the variety available, with an extensive menu that invites them to experiment with different combinations. Each sandwich is crafted to perfection, highlighting the savory greats of the deli world. Passion and attention to detail set this deli apart from others in the area. Guests often rave about the generous portion sizes and flavorful meats that pack a punch without breaking the bank.

The deli’s charm lies in its welcoming atmosphere. Whether you're a local or visiting Westminster, the community feel encourages conversations and interactions among patrons. Regulars often swap stories while waiting, and newcomers immediately sense the genuine camaraderie. Beyond the delicious food, this deli fosters connections. The friendly staff members know many customers by name and pride themselves on providing a personalized experience. Paul's Deli stands firmly as a lunch staple, especially during peak hours. During the rush, the hustle and bustle generate an energy that fuels the local community.

For those who savor their time, visiting during quieter moments reveals a relaxed and unhurried vibe, where each bite of your sandwich truly shines. The deli is not just a place to eat; it’s a local haven. Visitors leave not only with a satisfied stomach but also with a sense of belonging, thanks to the warm ambiance and welcoming community spirit.

Paul's Deli

The exterior of Paul's Deli exudes a charming, inviting vibe that reflects the welcoming spirit found within. Bright signage beckons hungry patrons to step inside, while quaint outdoor seating allows for dining al fresco. This open-air area is perfect for enjoying beautiful California weather, particularly on weekends. The relaxed atmosphere encourages leisurely meals, where friends can gather and share laughs over sandwiches. Flourishing greenery nearby enhances the overall charm, adding a touch of nature to the bustling location.

Work Hours

Reservations & Service Hours

  • Sunday12-6 PM
  • Monday10 AM-8 PM
  • Tuesday10:30 AM-6 PM
  • Wednesday10 AM-8 PM
  • Thursday10:30 AM-7 PM
  • Friday10 AM-8 PM
  • Saturday12-6 PM

Guestbook & Reviews

Customer Reviews

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.

U
Uyen P.

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!

R
Robert R.

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

C
Cassandra H.

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.

G
Genghis Q.

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

C
Cheebah 7.

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

A
Andrielle P.