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

hole in the wall deli but so good! it's been in business for so long and tried the italian sandwich that was so delicious!! the meatball sub was alright but haven't found my fav meatball sub spot yet. super friendly service and would definitely be back! read more

Been craving just a normal sub for a few days, so today was the day! ...late lunch. Here because my friend recommended it years ago. First time. Nothing fancy, just a basic Torpedo. Not sure how they can sell this two piece sandwich for $10. I'm only eating $5 worth... but unfortunately, not a fan of these chips which are called "funky fusion" which means a little bit of everything... Not particularly a fan of BBQ flavor. Should have known, but the sandwich is just what I was looking for. I think I met Paul. Should have asked. Nice, friendly guy. #HoldThePickles read more

See all

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. read more

Paul's Deli - Italian Sub - Delis Near Me - Westminster, California

See all

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 :) read more

Paul's Deli - Delis Near Me - Westminster, California

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

Paul's Deli - Great Place! Feels like a real Italy sandwich shop. Boxing pioneers everywhere on the walls. - Delis Near Me - Westminster, California

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

Paul's sandwiches are second to none. Fresh bread, fresh ingredients, and customer service is outstanding. If in the area highly recommended. You won't regret it. read more

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

What can I say but for over 40 years now this place has been consistent and good portions. Yes the price has gone up but for quality food I think it's really worth it. We ordered a half Paul's special and the penne with sausage, macaroni salad and a couple of cannolis. It's a great deli and ambience with all the memorabilia on the wall. Gotta try it. read more

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. read more

See all

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

See all

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. read more

See all

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. read more

Paul's Deli - Prosciutto Sub - Delis Near Me - Westminster, California

The food was awful. I couldn't eat it. There were a few slices of meat on the sandwich nothing like a sub sandwich and they tasted like cheap bologna. The tomato sauce had a terrible flavor and the bread was stale. How can this place call themselves an Italian Deli it is a disgrace!!!!!!! read more

Needed a quick bite to eat and Paul's definitely served. Food: Got the prosciutto sandwich and a coke zero. The last meal I wouldn't mind having if it was my very last meal on Earth. Sandwich was seasoned well but I just wish the bread was slightly more toasted. Everything else was great. Coke zero is coke zero, never any complaints there. Service: Service was great. Very quick, efficient, and the guy that took my order was friendly. Feels like a mix between a California deli and a New York deli. Great mixture of both. Parking wasn't hard to find either. Especially loved that they were playing pickleball tournaments on the TV. Overall, I'll definitely be back every so often if I'm in the area. read more

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! read more

Paul's Deli - See that right there? I circled it for you. That, my friend, is a good sub. The Paul's Special. - Delis Near Me - Westminster, California

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. read more

Paul's Deli - Delis Near Me - Westminster, California

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! read more

Paul's Deli - Delis Near Me - Westminster, California

See all

Paul's is your unassuming hole-in-the-wall deli that specializes in delicious Italian fare. When you first walk in, you can't help but take in all the boxing posters and signed autograph collections hanging from the walls. The menu is displayed on those retro fluorescent lights, and it is absolutely a no-frills type of deli. Very reminiscent of NY style delis. They serve Italian sandwiches, pastrami sandwiches, and even pastas. We ordered a large Italian sub, and it was enough to feed two people. Absolutely loved the tang and kick of the banana peppers, and the bread was soft and crispy. The ratio of meat to shredded lettuce and veggies was perfect. Finally found our new local deli! read more

Paul's Deli - Italian sub - Delis Near Me - Westminster, California

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

Holy Italian Subs ! One of the best if not the best in all southern Cali baby! I ate one and had to order another to take home. Just perfectly made. Add prosciutto and will be even better. read more

Food was bad, except the pasta salad that was good. Ordered a chicken parm and a meatball sub both subs were disappointing. The chicken parm and meatballs tasted like it came from a frozen bag or something served at a cafeteria. So nothing tasted fresh, tasted like it was all reheated or microwaved, plus the marinara was so bland it was genuinely sad. wheres the seasoning? The mozzarella was the only thing that tasted good in the sub. Service was good the cashier was nice and friendly, felt like everyone there are cool people. It's just a shame the food isn't at that same level. read more

Surprised at the great reviews for this place. I just felt like it was a mid sandwich shop. Especially for the prices. Hate to hate on a local shop, but I never see myself coming back here after the first time. read more

Everything!!!! service, was very friendly and the food was as good if not better then the hospitality got the Paul's special and the Italian 18" wow I perfect!! read more

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!

On a Sunday morning, my brother invited me to try out Paul's Deli after attending church mass. Food - 5/5 We ordered 1 chicken parmesan and 1 reuben sandwich along with 2 sodas. The sandwiches came out nice and hot. The chicken parmesan had the right amount of marina sauce with 2 large pieces of fried chicken culet and melted parmesan on top. The chicken parm sandwhich was hot, salty, and savory with a nice soft bread. While we enjoyed it, the chicken parm the sandwich lacked more of a texture, flavor experience. The reuben sandwich was my favorite. It was a nice hot sandwich filled with corned beef, sauerkraut, dressing and cheese. Just like the chicken parmesan, the bread to meat ratio is perfect. The flavor profile is salty, savory, which a combination of both soft texture from the meat and bread with crunch from the sauerkraut. HIGHLY RECOMMEND! We also received 2 bowls of pasta on the house! Value - 4/5 The total for 2 sandwiches and 2 sodas came out to be roughly 33-35 dollars. While on the more expensive side, we did leave full and satisfied. Service - 6/5, WOW! The service here is phenomenal! BIG SHOUT OUT TO JUNIOR! We were welcomed warmly into the restaurant and was spoken to like a friend. Junior gave us a nice recommendation of what sandwiches to order along with putting said order and having us pay after we eat. This is the first time we've ever experienced this kind of service at a sandwich shop. Junior's customer service BLEW OUR EXPECTATIONS AWAY! Ambiance - 1/5 The restaurant is located on Goldenwest and Westminster, right behind the Pizza Hut and Popeye's. The parking lot is small and dirty. Sometimes you will find homeless people around. The setting of the restaurant itself was severely lacking. It was pretty dirty inside with the trashcan overflowing out. We can also see that the decor of the interiors haven't been dusted in awhile. I do recommend the restaurant to hire additional associates to help clean the restaurant. Conclusion Paul's Deli is a small hole-in-a-wall eatery that specializes in hot and cold deli sandwiches. The sandwiches are delicious, packed full of flavor at a slightly expensive price. Do expect to spend 10-20 dollars per person. The customer service is impeccable. Junior really does go out of his way to make his customers feel welcomed. One huge grip about this restaurant is that, it was very cluttered and dirty. Overall, I HIGHLY RECOMMEND checking this place out for great deli! read more

See all

Great service good humor and the best sandwich. Such a hoot place to visit love these Mom and Pop shops that deliver the best from no comparison to competition sandwich shops around area. read more

Paul's Deli - 1/2 of 18" inch Italian sub ... wow - Delis Near Me - Westminster, California

Came in with my sister. Ordered a sandwich to share. Omg the sandwich was outstanding. Bread was light and crispy. The meat was hot and juicy. Service was awesome. The little shop has some memorabilia hanging on the wall. Highly recommend Paul's deli read more

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

I love this place. I used to go all the time in high school, but it's been awhile. Went last Sunday and it was just as amazing, got a Cuban and an Italian, both epic. They are the nicest people too. Gonna make it a habit of going more often for sure. read more

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

This place does not disappoint! My husband and I were wanting sandwiches and decided to find a local deli while in the HB/Westminster area. The friendly neighborhood service and old deli style decor, adds to the experience of a hands down best sandwich. We ordered the pastrami and split the full size. There is no pastrami sandwich better than this one. The friendly service sealed the deal, we will be back over and over again. read more

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.

This deli sandwich is located on Westminster and Golden West...in the plaza where he Popeyes and Pizza Hut. So limited parking. Inside is much bigger than most Deli places. For first timers, there's sandwiches (hot and cold), pasta and specialties. Water is free but it's in a small bottle (airplane size). Cashier is funny and love to welcome you...especially first timers Sandwiches comes in half or large (aka whole). Serving size gives a decent amount of food just half alone. What sets apart this deli from many deli is that the sandwiches are toasted...not burnt and the ingredients are fresh and very tasty Overall, highly recommend if you looking for a good deli. read more

See all

I notice a lot of good reviews, and I am sure they are valid. However, the street sign says Italian deli, cannot confirm that. The counter is covered, I could not see the prep or what kind of cold cut they have. The interior is outdated and not inviting, the displays are old with missing parts. First impression to me, but believe in what returning satisfying customers say! read more

I was introduced by co-workers to this favorite family-owned Italian restaurant in the early 90s. I retired now and still get my delicious sandwiches here. The French rolls, variety of meats, lettuces, etc. are always fresh. Mat, the owner, is friendly and courteous as always. The interior walls are full of memorabilia. read more

Been going here for over 30 years. Always sold, fast and delicious! The turkey, Italian and pastrami sandwiches are our family's favs! A half sandwich is really a whole and a whole could easily feed 2! Always fun bantering with Matt and the team. Not a lot of fanfare. Just great food! Oh and garlic bread!! Yum! read more

Outstanding food, service was good, large amounts of meat on sandwich and minus the abundantly thick bread, I would highly recommend this place and would return again. read more

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!