It has been a few years since I last ate at Paul's. My wife picked me up a "Paul's Special " today and although the price has almost doubled like everyone else the sandwich is still the best Deli sandwich I've ever eaten in my 65 years of feeding my face. Best Sandwiches EVER read more

Best customer service around. They make you feel like family when you're there and the food is absolutely amazing.

I love this deli shop! Turkey cranberry sandwich is very on point and prices/portion are very reasonable here! Owner is very friendly and provides amazing service! Highly recommend! read more

Amazing sandwiches and pasta, been coming here for a while now. The owner is super friendly and involved with locals. Very small shop but the food is amazing, it has so much heart in it. I love the Italian sandwich which is always good. Has a very nice flavor and plays very well together. Always enjoy the environment here, everyone is family here. read more

Everything is delicious. The sandwiches, the salads and the hot foods were great! Over the years it has always been our pick for all!

I've been coming here since I was a little girl. And now I'm 30+ years later and still obsessed. Matt is the best and this place just feels like home. These sandwiches are better than any popular spots in NYC. The service awesome, the food is great! Highly recommend! read more

Sandwiches are phenomenal but make sure to order in advance cause it gets busy and they take a while to make the sandwiches. Everything is always fresh and they put a garlicky olive oil/vinegar on the sandwiches that makes them amazing. Bread is crusty on the outside and firm but super soft on the inside. Dining in is popular and such a cute Italian sandwich shop vibe. read more

If this review was limited to the food only, it would be 5 stars. The food was delicious. Absolutely too-notch taste! However, we had two big problems with Paul's - waiting f o r e v e r for our order to be prepared was the first one. We phoned our order in and were told it would be ready in 20 minutes. No problem, and not an inconvenience. We arrived in time for the 20 minutes we were told it would take and had to wait another 22 minutes. Irritating. Our sitting there for 22 minutes, doing nothing and looking around, led to the second big problem - the restaurant was filthy. I'm sorry but that's the only word that describes the level of uncleanness on the floor, tables, walls and counters. And I feel bad pointing this out because the guy behind the counter helping us out was so nice and friendly. And made us some delicious sandwiches But not enough attention is being paid to the hygiene side of the business. And for a restaurant, that's pretty important. I will probably return because the food was indeed delicious to be sure. And I will be hoping for speedier service but especially a cleaner experience read more

SERIOUSLY!!!! !!! French dip!! Orgasmic! Delish! They give plenty of extra au ju sauce. My husband's favorite is always The Paul, turkey n cranberry is another must have!!! We live far now and anytime in area we have to stop!! It's even worth the drive!!! Just a gem !! I always feel like family and I appreciate that so much now a days!! Fun and happy service, we even noticed Matthew/Paul/Jr remembered that a customer who came which cheese he preferred on his sandwich. Cozy, personal, family place!!! WE LOVE YOU PAULS DELI!! read more

It's got the local vibe. Chances Are he knows your name. It's old school, it's familiar, but if you're hungry? Bread is good, but to be honest the sandwiches are a bit on the thin side. If that's why the prices are low, it's forgivable. But I got about a slice and a half of each meat and cheese. I think they could throw a little more on the sandwich. Just saying.... read more

Still the best place to get pasta in Orange County, shoot in all of California Definitely worth the trip Family friendly, amazing warm and welcoming staff Thank you for all the glorious meals and memories read more

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

Been come here since the 90's when Paul ran the deli. Now Matthew has continued providing great service and producing a great sandwich. High-quality ingredients and top notch bread set this place apart from the competition. read more

First time at Paul's Deli and tried the Italian it was great!!!!!! rating it a perfect 10 out of 10, and making it my new go-to place.

The best on the west coast!!! Been going here for over 40 years! Now my 3 sons like to go to Paul's Deli read more

I started going to Paul's when it opened over 40 years ago. Back then food was delicious and service was great and friendly. Paul's always remembered you when you came in and had a smile. I moved to North OC 30 Years ago so I don't get to go as much as I would like but when I am in the area I make it a point to stop in for a Paul's special sandwich. Food is still delicious and service is still great and friendly with Paul's son running it now. read more

Paul's Deli has the best veggie sub sandwich I have ever tasted. It's packed with fresh veggies, mayo, cheese, avocado and a dressing that brings it all together. About to have my second one this week. Highly recommend it. Also, the owner and staff are great! Will definitely be returning! read more

The sandwiches and pasta here is fire ! This place is a Westminster staple. The owner is super nice guy. And the vibe in the deli is old school boxing and sports, a whole lot of memorabilia. I totally recommend this place if you're wanting to try some great subs and pasta... read more

Great sandwiches! I've had the pastrami, torpedo, Italian, and turkey w/cranberry sandwiches over the past few years. All are delicious. Like the bread itself, this place is consistently on point. Kudos to the man behind the counter! read more

I like this place but every time I come here they are closed or about to close. Who closes at 6pm? They closed but have the door open?? It says they close at 8pm. Either we getting discriminated against or their info is inaccurate read more

The pastrami sandwich is always my go to here. They make a pretty darn good one. The meat is not the leanest, but it's very flavorful, if a little salty. If I'm in the area, and I have a hankering, I'll stop in. read more

I ordered over the phone, the guy said ready in 10 minutes, I wait 20 minutes at home then go to pick up just 3 minutes away, when I got there the guy said it not ready, "he said if you dont want you can leave" this is so excellent customer service, or because I'm Asian? read more

Hole in the wall with an amazing menu Favorite deli and honesty only classic deli I know in oc read more

I Stumbled ontp this place. Apparently God really does love me ! This place is an OC JEWEL !! I had the meatball sandwich....OMG ! Huge and awesome. The place is small...boxing and baseball memorabilia coat the walls. 4 tables , hot, inside which only ads to the old school ambiance ! So glad i found this place.... Guy Larsen 714 331 8832 I stand behind every review ! read more

Out standing food! Even better service, always genuine. The whole environment is filled with love. Best place to get a sandwich

Amazing sandwiches and the white pasta is also bomb... the amazing Italian dressing they use is the bomb... The service is always great and the obvionce is old school and family owned feeling that lots of restaurants don't have any longer... Been going there for many years whenever I'm in the area I'll stop bye for the roast beef sandwich and white pasta... always great food and service ... highly recommend Paul's Deli to anyone that wants an Italian moms and pops restaurant read more

We're new to the area and we thought we would give Paul's a try. We went into them and yep, very authentic italian. They were very warm and welcoming which was nice. You can sit in there too, there's tables and chairs. The food was outstanding and we got so much food it lasted us two days. I highly recommend Pauls! read more

This was our favorite local place for Italian deli sandwiches. Our favorite was the chicken parmigiana sandwiches. We ordered 3 large today. My husband went and picked them up. When he got home and we unwrapped the sandwiches, we saw the chicken was just a round breaded patty that they cut in half and put in the bun with little sauce and cheese. They look like the breaded chicken patties you get from Costco. SOOOOO disappointing. They used to be so good, pieces of fried chicken, like actual pieces of chicken, not a patty with red sauce and cheese. The added disappointment was the three sandwiches cost us $48!!!! Will NEVER get again and if you love chicken parm sandwiches, I suggest nobody else does either. Very disappointed. read more

Paul's Deli - Chicken parmigiana sandwich - Delis Near Me - Westminster, California

See all

The staff is great talked football with them for like 10mins. The meatball sandwich is great!!! Super juicy and flavorful. Bread was soft but still had a crunch to it. Great sports style atmosphere, had ESPN on the TV. Will definitely be coming back to try a cold sandwich. read more

Paul's Deli - Menu 9-26-19 - Delis Near Me - Westminster, California

My friends and I came here yesterday after work. You can consider this a hole-in-the-wall, but don't let that fool you! We ordered 3 sandwiches - Meatball, Cubano and Turkey with Cranberry. Everything was delicious and freshly made. The cannoli's were the perfect finishing touch, plus I got Spaghetti Alfredo to take home. EVERYTHING IS GOOD!!! Also, I want to thank JUNIOR for being so hospitable and welcoming to me and my friends. He is funny, kind, and just a cool guy. His assistant was very sweet too. Thanks guys for a great dinner and experience! Will have to come back and try some more of your delicious fare. read more

Best service best sandwiches hand down I always get the BLT with extra bacon I brung my friends over they loved it

It's really hard to find some decent Italian take out. But my god did this hit the spot. The cannoli didn't have time to pose for a photo before I devoured it. I've been to quite a few local Italian spots that just couldn't seem to get the recipe right. Either they tried to make it too fancy or added too much zest. The small cannolis here were perfect. The filling with the chocolate incorporated. The crunch on the cannoli shell was perfect and it had a lovely amount of seasoning in the dough. When I got this for takeout I didn't know it would have a side salad and bread with it. Everything was absolutely delicious when it was eaten fresh out of the kitchen. I expected to be able to portion it out and save a bit for later but there was no chance of that happening after the first bite. Thoroughly satisfied. Well freaking done. read more

See all

Stopped by yesterday with my boyfriend since he had a sandwich craving, I told him that Westminster has the best spot for sandwiches. He said, "I'll believe it when I eat it"...well ladies & gents the verdict is, HE LOVED IT! Paul's Deli is a well known spot to the locals & since I'm a Humana baby I can say I've enjoyed a sandwich from Paul's a few times. It has been awhile I come in & I'm so glad I did. Walking in just gave me a nostalgic vibe that had me in great vibes throughout the day. My boyfriend got the Paul House Sandwich & I got the Italian. We gave each other half of 1 another's sandwich to enjoy a slice of each & both were super delicious. The staff was friendly & I just can't thank this place enough for staying with the authenticity that keeps people coming back. Great job Paul's Deli. read more

See all

Hmm Clean, scents smell good. Menu: you can choose between sandwiches, Italian food.Good homestyle cooking and I can't wait to come back. The first time...I got the chicken parm. Came with a fountain drink and a choice of pasta, potato, or Mac salad. BF normally gets a warm sandwich, but can't seem to think what he got because the chicken parm was AWESOME! Second time. .. Spaghetti with meatballs. OH god the portions. The portions here are nothing to joke around. Corned beef large sandwich. Comes with a salad. Yay. Just the thinking about Pete's made me wished I was nearby and slightly salivating. I'm only here when Ryan C has his CMYE movies. BUT seriously, get your tuckus down here and have some wonderful sandwich or Italian food. Small strip mall, usually a good amount of parking. Friendly staff. Doesn't matter who you order from or who prepares your food - everyone is super amazing. read more

The owner / tall gentleman is very welcoming. And made me and my daughter food that's not even on the menu Amazing!!! Huge sandwich. read more

I came in on Saturday during what seemed to be their lunch rush. The ambiance when you first walk in gives serious old school deli vibes- I knew they were going to make a good sandwich. I was pleasantly greeted by the owner, he said hi in a way that made me feel like he knew me and was happy to see me. But that seems to be just the kind of guy he is- if he does know you, he takes the time to catch up and see how you and your life is going. He also took the time to return missed calls of customers who were trying to place their phone orders but couldn't get through because of the busy line. As for food, I'm generally a turkey and cheese sandwich type of person but decided to go with the classic Italian instead, only modification was toasted. The portion you get for a half sandwich is plenty and the whole could last 3 meals, so plenty of food. The taste was on point and the bread was perfect. I'm from the east coast, finding a good, unpretentious deli in SoCal is not easy. I will definitely be back and will give the Italian dishes a try. Top notch service and satisfying meal! read more

This place is the best. My wife and her mom and dad have been going here since they where in highschool. We walk in and they get all loud and Italian family style which I love, reminds me of bagel shops in New York. Like Hey Frank, where's the wife ?? You want ya usual? Hey ask about the kids, the parents and they know our orders too. Always tosses us a lil white and red pasta too Get the hot honey ham with extra dressing Meatball is money as well as the Cuban read more

Excellent service, very friendly staff and great sandwiches. Definitely will return when in the area. Chicken Parmesan Sandwich was delicious. Also turkey & cranberry and their turkey bacon was also good read more

Had lunch here with a very good friend of mine. I have to say their sandwiches are amazing and the service was so welcoming. Great atmosphere. Love all the cool boxing decorations. When I am back in the area I will be back for more. read more

Okay i have found a really dope spot for subs. This is by far a hole in the wall type of place. Seems to have been here for years and i only noticed it because i have walked by it getting a Vietnamese sandwich next door. I got the pastrami sandwich, so so good! Usually would take a picture but i was hungry and it was really good. read more

This place is awesome! If you appreciate good old fashioned authentic Italian food... Look no further. Huge portions that are really really good! I Love this Place! read more