Cancel

    Open app

    Search

    Paul's Deli

    4.5 (662 reviews)
    InexpensiveDelis, Sandwiches, Italian
    Open 10:00 am - 8:00 pm
    Updated over 3 months ago

    Paul's Deli Photos

    Business Info

    PAUL'S DELI ATMOSPHERE

    What's the vibe?
    Classy
    Casual
    Moderate noise
    Good for kids

    You might also consider

    Recommended Reviews - Paul's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Italian Sub
    Uyen P.

    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.

    Adrian A.

    Best damn sandwich I ate in recent times! I went here for a lunch break with my fellow Park Ranger. The ambiance looks like a Rocky movie with vintage menus and boxing/ sport pictures. The service is welcoming and felt like grandma's cooking brewing down the hall. I like the scenery.. A classic hole in whole joint :) I ordered the Paul Special sandwich, which consist of a ham and sort of Italian recipe in it. The vinaigrette is so good that enhances the whole sandwich's flavor. And of course a combo meal consist of a drink and a chips. This place is so simple and humble that I will go back here for more :)

    Great Place! Feels like a real Italy sandwich shop.  Boxing pioneers everywhere on the walls.
    Sean D.

    Great Place! Feels like a real Italy sandwich shop. Boxing pioneers everywhere on the walls.

    Connie T.

    I was craving sandwiches, so my husband took me here to satisfy my craving. I ordered the 6" meatball sandwich with extra cheese, but it didn't come with the extra cheese--slightly disappointing. It also wasn't as saucy as I'd hoped, but still a solid meatball sandwich that hit the spot. My husband got the 6" Italian sandwich. The flavors were great, but he felt it could use a bit more shredded lettuce. The highlight was the hospitality from the owner, Paul. He was incredibly welcoming, friendly, and made for great conversation. The ambiance had a classic mom-and-pop feel, decorated with soccer photos and trophy pictures.

    Tracy S.

    Get the torpedo! So so good! Chicken parm is great and the pork sandwich as well! Nice family place

    Menu board as of my 10/16/24 visit. Ceiling tiles in disrepair and overall, a little messy.
    Mike W.

    Working in the area and decided to stop in for lunch. I had a hankering for a Meatball Sub or a Philly Cheesesteak, and it was suggested that I try their Meatball Sub, and that I also just order a "half", as they were huge. It came with toasted bun, plenty of cheese, but the meatballs were a little on the smaller side. Also, the sauce was a little garlicky, but still tasty. They did have some good deli-style "Dirty" brand chips in several flavors, which I enjoyed. The dining area is not the most modern or updated. There were four tables and four chairs at each table, but also a lot of stuff stored in the dining area. The kitchen work area is a little bit dark, there were panels missing over some of the lights, and the beverage refrigerators were only partially stocked (less than half full). Parking is easy in the large shopping center lot. I was a little surprised, as Yelp reviews for this place rave about the food and service, and I thought that it was quite average. Maybe I was in on an off day. I would stop in again when working in the area to give them another try.

    Prosciutto Sub

    This is the best prosciutto sub I've had hands down. Perfect amount of toppings and meat. The bread is perfect with the right amount of salt. The young man who made our sandwiches and took our order was so polite and kind. The white pasta salad is so garlicky and I mean that in the best possible way. I'll def come back. The owner was kind enough to give us a cannoli which was just a nice touch and perfect amount of sweet to balance all the savory.

    See that right there? I circled it for you. That, my friend, is a good sub. The Paul's Special.
    John B.

    The reason they call it a deli is because it's DELICIOUS! If you want an American style sub sandwich and you're in Westminster, CA, then you have to try Paul's Deli. I've eaten the subs from here about four or five occasions. I have never been disappointed. I like the roast beef and the Paul's special. This deli is small and unassuming. The decor is ALL boxing related so that is pretty cool. The staff is super friendly. And they put pride in their craft...crafting a sub you can depend on. Paul's Deli....There just ain't no substitute!

    Kenneth M.

    Not a lot of places you get to interact with the owner. Paul welcomed us with a lot of enthusiasm and energy. You can tell he's proud of his business...respect! Wife was craving. Meatball sandwich and it did the job. I had the recommended Italian, both 1/2 subs and it felt like a full sub at other places. It was good. I like mine drenched in oil and vinegar so I should've asked but it was a nice balance of flavors. The meatball could use more sauce but (again we should've asked) but it was good nonetheless. We will be back. Great neighborhood sandwich spot we found.

    Alexa J.

    This place gives me NYC deli vibes, the service is amazing and the turkey sandwich was one of the best I've ever had! Bread is perfect, turkey and cheese was fresh and the veggies and Italian dressing on top was Highly recommend this place!

    Italian sub

    See all

    26 days ago

    I have been here loads of times and everytime get a great quality sub. Mathew is always locked in!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 hours ago

    Best meatball pasta i had in a while. The owner is very nice and kind as well. Good price, would recommend.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Donn U.
    19
    35
    4

    22 days ago

    This place has always been great! Great sandwiches and super nice service. I highly recommend!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 2
    Oh no 1

    5 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 34
    Thanks 9
    Love this 21
    Oh no 3
    Photo of T A.
    0
    64
    68

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    26 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of John B.
    615
    337
    2055

    2 years ago

    Helpful 8
    Thanks 4
    Love this 5
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 1
    Love this 4
    Oh no 0

    2 years ago

    Helpful 8
    Thanks 2
    Love this 4
    Oh no 0

    5 months ago

    Sandwiches were really good. The guy who helped us was super nice and funny. We will definitely be back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Austin V.
    180
    53
    10

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    We still eat there and have been for 40 years. Love Paul and his son Matt whom runs it now. Great food, the quality and service are amazing!

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Tony N.
    0
    28
    20

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Was the best sub ever!! Friendly service, will definitely stop in again. Fun little deli!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Waldo K.
    106
    10
    14

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Absolutely yummy sandwiches! Highly recommend eating here! Been coming here many many years and the quality never changes!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rachel M.
    169
    32
    13

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Paul's Deli is a staple and has been for years! I love the fresh ingredients and friendly service. Try it ASAP you will not be disappointed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Long C.
    199
    296
    2648

    3 years ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris D.
    44
    52
    289

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lena S.
    302
    13
    76

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Seriously great pastrami!! The staff were super friendly. I just happened to be in the area and found this place. I will definitely be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 17

    Ask the Community - Paul's Deli

    You might also consider

    Verify this business for free

    People searched for Delis 78,085 times last month within 15 miles of this business.

    Verify this business

    International Meat & Deli - Langos with Nutella

    International Meat & Deli

    4.8(209 reviews)
    3.5 mi
    $

    Their in-house smoker really sets them apart--you can taste the freshness in their homemade…read moresausages. The skinless sausage was super juicy and paired so well with the langosh and imported feta cheese. Everything tasted fresh, rich, and thoughtfully made. They also have a great selection of imported drinks and a market fully stocked with European goods, which makes browsing just as fun as eating. On top of that, the owner and staff were incredibly friendly and welcoming, creating such a warm vibe. Love that they also have a restaurant side where they cook up popular dishes. Highly recommend checking this spot out!

    One of the best meals I've had in a while…read more Hubby wanted to come here because he lived around the corner as a kid but never tried it so we figured it's high time to try it out. When we entered it was a small location where one side is a Romanian market and a food counter on the other side. No tables. Only a few counter seats. Honestly I was a little hesitant about this place but my worries were quickly quelled. Staff greeted us and clearly recognized we were in unfamiliar territory and took the time to explain things to us. Basically it's sausages, flatbread, sandwiches, and pastries. The small menu was a huge plus for me. I prefer a place that makes a few things really well. We got 3 sausages, potato salad, couple of flatbreads, and two pastries. The sausages were amazing. Ah-mazing. The carnati, which I believe is made in house, was so incredibly delicious. Thick, juicy, and flavorful. It kind of gave me a Chinese lap cheong flavor with a meatier texture. There was a very mild sweetness to it and a wonderful snap. The cabanas were smaller, dryer sausages. The snap on this sausage made and audible sound when you bit into them. On the saltier side. Not as juicy as the other two but had a great heartier texture. The skinless sausage was almost like a kafta in texture. Soft and juicy. Potato salad had peas, carrots, and chicken. Super delicious I highly recommend. Pastries were also really delicious. The Neapolitan was mostly custard with too and bottom layers rather than layers throughout but the custard was super thick and delicious. This place is 10/10. Totally unassuming spot with amazing food.

    Photos
    International Meat & Deli - Sweet treat

    Sweet treat

    International Meat & Deli - Smoked sausage, Mititei, Cabanos

    Smoked sausage, Mititei, Cabanos

    International Meat & Deli - Perfect selection of quality meats

    See all

    Perfect selection of quality meats

    Paul's Deli - delis - Updated May 2026

    Loading...
    Loading...
    Loading...