I honestly doubt Paul's needs another review, the food and service definitely speak for themselves. The hubby wanted a sandwich, so I did what any respectable Yelper would do: I hit the button, and voilà... Paul's appeared. Its charming, old-school manly vibe was absolutely perfect for date night. We ordered the meatball sandwich and spaghetti and meatballs, and both were delicious. Like, already planning our return this weekend delicious. Clearly, we need to conduct further research and try a few more things on the menu. You know, for science, the community, because our bellys said so. Really solid Italian food, great service, and a vibe that knows exactly what it's doing. Go! read more

See all

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

Lots of delis in OC and LA but I can't always travel too far just for a spontaneous sandwich craving. So glad I found Paul's deli and that they are making a righteous Reuben on rye with sauerkraut, cheese and a little Russian dressing! So good! When the sandwich is done right I'm hooked so I will definitely be coming back. This shop is located in Westminster in a mostly Vietnamese strip mall but the sandwich shop has a great small deli vibe with its old school decor and pictures on the wall. The staff are friendly and again the sandwich is the real star. Gotta try Paul's deli! read more

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

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

A nice cozy place with lots of sport legends on the walls ... A place where everybody knows their name ...Great service and affordable price and the sandwiches and pasta are delicious and filling and fresh ! Will surely come down here again !! Thanks Jr and Jose ! You guys are the best ! read more

Paul's Deli - 18" inch oven roasted turkey with cumbers, red onions, lettuce, mayo, provolone and tomatoes... super yummy!! - Delis Near Me - Westminster, California

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

I went here last night, wasn't totally sure what to get- the guy working was an absolute GEM of a human being. I was in between the chicken parm or the meatball sub. I got the meatball sub and when I tell you it was the absolute best sub I've had. The place is definitely hole in the wall vibe. But the decor is awesome. So nostalgic. The guy working was Junior. But I kept referring to him as the owner (lol) because he was so great. Then got a white and black cookie. AMAZING PLACE. Love, "Chicago" read more

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

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

See all

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

We got the turkey cranberry, Italian and Paul's special...the all hit the spot! Very tasty subs. Paul is super friendly, welcoming, and makes you feel like you are family. Definitely stopping by next time we are in the area! read more

Paul's Deli - Italian small...remembered to take a pic halfway through the first half. Very filling! - Delis Near Me - Westminster, California

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

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

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

The staff is super friendly so we ended eating our sandwiches there. My husband and I enjoyed our food. Don't forget the pasta salad!

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

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

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

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

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

Great food, good family owned business. Will definitely be coming back again! Jose was incredibly welcoming.

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

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

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

Paul's was there back 1979-1983, every home wrestling match, after weigh-in and just barely making weight, we were allowed 3hrs before match. The entire sophrosh/JV/Varsity teams would race to Paul's get a large Torpedo and a coke and bring it back to the wrestling room. We would eat and immediately nap until 30minutes before our match would start. After starving yourself each week, Paul's Deli Torpedo brought us back strong and ready to win. Just picked up 3 Lrg Torpedos for my breakfast and lunch for the week and one for dinner tonight. Nothing beats a Paul's Deli Torpedo! Simply AWESOME!!! read more

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

Their broasted chicken dinner is super good. I always order it with their great zucchini.

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

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

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

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!

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

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

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

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

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!