FABOULOCITY + AWESOMENESS = The Paul's Deli experience This place rocks! I've been going to Paul's Deli for almost a decade now and the good food just keep on a' coming. Located in a quaint strip mall in Westminster, Paul's Deli is one of those unassuming gems hidden within the mass of fast food joints in the OC. Upon arrival you notice the charm within the store, great snap shots and sports memorialbilia adorn the walls, and a friendly staff waiting to take your order. I really love the atmosphere here, the staff is so warm and welcoming, they always ask me "how are ya' today?". The menu offers your typical Italian classics, but with an added flair and just a touch of personality. The food is prepared as you wait, all the ingredients are fresh and flavorful. I appreciate the warm and flaky bread, they must make it themseleves, IT'S SOOO GOOD! As you can tell, I am a sandwich person, in fact, some say I'm a "sandwich monster", and if I like the bread, *which I did,...loves it*, then you know this place is awesome! So my usual choice is the Hero, naturally...:) I love the capicolla, genoa salami, and cotto salami. Yeah I'm not sticking to my diet, but hey, I can not resist a good sandwhich when I taste it. I usually pair it with a nice red wine, a loved one, and hey, make an evening of it. No, just joking, but in all seriousness the food here is awesome. My other favorite item on the menu is their homemade Vegetable lasagna. Prepare to be stuffed and totally satisfied! Whatever you pick, you'll love it. read more

I was pretty doubtful at a the reviews saying that the sandwich bread was soggy. They are not exaggerrating, it was indeed soggy. The daily specials were a pretty good deal ($7.50 for full sandwich, small side of pasta and a drink) but then again quality of food is mediocre. The owners and workers there were very friendly. I would imagine they would try to resolve the bread sogginess after reading these reviews but nah. They do have a TV in here on a NBA channel. read more

Paul's was a spur of the moment lunch spot for us, while we waited for our car to be serviced. I really wanted to love this place, because of all the great reviews. Lots of people came in, and the staff seemed to know most of them by name. Clearly a local's joint. But to me, it was a little dirty, and they were out of veggie lasagna and they said the eggplant parm was not ready yet. Two strikes for my poor vegetarian husband. However, they offered to make him something special not on the menu - pasta with veggies and mushrooms in a creamy marinara sauce. It ended up being very tasty! I got the Italian hero, and the meats were good but bread was not as dense and chewy as I usually like my subs. My daughter's meatball sub was too messy, because it had a little too much sauce. It was large though, and she had lunch for the next day too. My other daughter's cheese ravioli only came with four to an order. And the sauce was a little spicy for my little one. So she didn't finish her meal either. Overall, I thought it was okay, and clearly people love the friendly vibe of this place. Don't forget to bus your own dishes. read more

Paul's Deli - "Custom" vegetarian dish. Pasta with Marinara and Alfredo sauce with peas and mushrooms. - Delis Near Me - Westminster, California

See all

Do you love the Rocky movies? You'll feel at home in Paul's right away. When you step in it's like a shrine to boxing and Italy. At any random time you might walk in to find the fire department hanging out at the big table in the center of the room. It's a longtime institution, comfortably worn in. Paul's is the local old school neighborhood deli, the only Italian one in Westminster that I know of, and it is clear that the owners are very proud of their Italian-ness. Paul's signature dish is the Paul's Special sandwich, which my dh orders hot and rates 5 stars. It's the manly wich made of many meats and two cheeses. The 8 inch half sandwich is very filling--I don't care how macho you are, order a whole only if you're sharing. Paul's sandwiches are automatically made on a chewy and crusty french bread, unless you choose another option. Some people love it but it's not my style. A half egg salad sandwich would be a complete meal for most people- $6., 3 stars. The egg salad itself was okay, but I probably wouldn't like it on its own. A small antipasto salad is a light lunch -- $6, 4 stars. Nice presentation with a swirl of salami and olives on top, moderate amount of sliced deli meat, light touch with the dressing. Not great for large parties--there's only one "big" table, and it seats six. read more

See all

We had a luncheon at school (teachers ) we got a tray of white pasta and a potato salad it was so delicious shout out to Pauls you all rock!! Thanks Matt you're awesome so if you want really good pasta ...sandwich ...lasagna...meatballs...pastrami...turkey bacon avo on squaw ...so yummy!!! read more

Paul's Deli - Love my turkey bacon avocado ... To die for!! - Delis Near Me - Westminster, California

See all

Paul's is consistently good. I don't arbitrarily hand out five stars, and I don't rate restaurants that I enjoy until I've eaten at them a few times to make sure it's consistent, and I rate it properly. Paul's is a diamond in the rough, bar none. I'm from the East coast, and walking into this place takes me right back home. I've been eating at Paul's for years now. It's the kind of place where the regulars are on a first-name basis with the staff, and the staff knows their "usual". The food at Paul's is always fresh. I've never had a bad experience. These folks really enjoy what they do, and they put their heart into everything they make. Everyone has their "off-days", but the consistency and quality at this deli, along with the attitude of the staff, is what keeps me coming back. The staff rarely changes. The people you see behind the counter have been there for years. That means something. I see a few complaints about the "roll" that the sandwiches come on by default. It's the way they're supposed to be made! Pick another bread if you don't like it! EVERYTHING is good here. Since Paul's has been doing this since 1978, they've got everything down to perfection, or at least as close as they come. I mean it - EVERYTHING IS GOOD! Paul's is also very involved in the community and civic events. Paul himself is frequently behind the counter, and always smiling and talking with customers. He takes good care of his regulars, and is someone that you can truly feel has appreciation for his customers. This is a five-star deli. No doubt about it. If you don't enjoy it, you don't know food, and you don't know what a real italian deli is supposed to be like. It's that simple. read more

I've had this place, in my bookmarks, for some time now and decided to finally give it a try. No regrets! Everything was delicious. We got the Italian, Paul's special, manicotti, and spaghetti and meatballs. Paul's Deli will definitely be a regular spot for us. Support small and local businesses! read more

I love hole in the wall restaurants! Why go to boring subway and have a yoga mat sandwich, when you can find a gem like this. Cool little Italian place, with subs, pasta and deserts. They have cannoli and they fly in the famous NY black n white cookies. Good prices. $13 for a whole 16" sub, chips and a black and white cookie. And the subs are huge. read more

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

Man!! I just took a bite of this Cuban sandwich and I thought I was in South Beach..

This is definitely a new favorite spot to go to. It has so many different options of sandwiches, and it also includes pasta! The staff was unbelivingly kind and welcome, which made hs feel at home. They made sure we had a great time and always asked if we needed anything else. There is a retro vibe that is real, authentic and perfect for a italian sandwich joint. If you dont appreciate this kind of atmosphere, go to subway. Meatball sandwich, excellent Chicken parmesan, superb French dip, all the way live ! Definitely coming back! read more

Very, very solid deli. The bread was crisp on the outside and soft on the inside. The meats were all what you'd expect from a good deli. I had the $7 Paul sub and the guy was nice to also give me my choice of pasta (I think for free!). Very cool and nice of him. Recommended if you don't want Vietnamese sandwiches or In-N-Out close by. read more

Great place for pick up food during Covid. Employees always friendly and do their best to make sure you have a good experience. Food is great. This is one small business I will completely support read more

I always go to the Banh Mi place right next door and always catch myself glancing inside Paul's Deli. After reading the reviews on Yelp I was more eager then ever to try this place out with the next opportunity I got! Unfortunately...this place IMO is all hype. When a place gets a 4.5 star out of 5, you would expect a mind blowing deli, one that would be featured on the next episode of "The Best Thing I Ever Ate - Deli's." Ah I was so bummed out!! I ordered the Oven Roasted Turkey Sandwich with a side of potato salad. The service was pretty quick and the prices were pretty good. When I got my sandwich and opened it up there was a moment where I asked myself "Is this gonna be the best sandwich I ever ate?!?!" After all that anticipation, I took my first bite and guess what...dry. Granted the turkey itself was sliced to freshness and the italian sauce inside was nice and tangy, the sandwich ended up being just like any other deli sandwich. I hate to be a harsh critic but its true, I could get a sandwich like this at any other deli! The potato salad was good, but it tastes like just any other potato salad. In fact, I wouldn't mind crossing the street and grabbing a tub of potato salad from Albertson's if I had to. All in all a good place to eat. I do want to try their other options and give this place another chance. Maybe I haven't tried their best dish yet. I bet their other hot dishes like the lasagna or cuban sandwich is stellar, but for right now this place gets a 3 star in my Yelp profile. read more

Paul's Deli - Oven roasted chicken breast with potato salad. Yum! - Delis Near Me - Westminster, California

Best Sandwich on the planet Earth. Seriously, this is by far the best sandwich I have ever had. The bread is mind blowing: crispy on the outside, soft and chewy on the inside. The meats are sliced thin and are of very high quality. The American and provolone cheeses are also top notch. Fresh crisp lettuce, pickles and fresh tomato take this sandwich over the top! The service is fantastic, and they make you feel like you're part of the family. It's awesome. I drive over an hour every Saturday just to eat at Paul's. It's THAT good. read more

Hole in the wall locations are THEE best. Paul's has great prices and great daily deals. They hook you up with a salad and a drink for a good price. I cannot complain! :) read more

Excellent for traditional deli sandwiches. It doesn't look like much from the outside but the owner is nice and sandwiches we had - pastrami, Italian special, and a roast beef - were delicious. Good value for money, will go back again soon! read more

Sorry! I'm going to have to disagree with my Yelp friends Roy B and Chris D on this place. We came here after being underwhelmed by the banh mi's next door at Tan Hoang Huong. The smell of garlic bread dragged us in. The place was packed too. We got the special that day, the Cuban which came with a side (we got potato salad) and a drink; and also one of the house specials (the Paul's I think?). Both were about $8 for a small. After a long wait (almost 20 mins) we finally got our food. I opened up the Cuban first and was a little shocked at how little meat there was in there. I took a bite and I could not even break the bread apart. I literally needed to rip it off with my fingers. Seemed like it was stale or something. Just a few bites in and I was over it. Then I tried the other sandwich, which was a cold one, and the bread was also very tough. I ended up just picking the meat off inside. If you know me, I never just pick at my food. I really did not like these, and esp for $20 for these two with tax and tip, so not worth it. I barely put a dent in either sandwich, and after not wanting to finish the banh mi from Tan, I ended up eating the rest of the banh mi bc it tasted better than this place. We also got a potato salad and it was way over slathered in mayo, and I love mayo. This place is not worth the long wait. Also seems like they do not have restrooms here. read more

See all

Came here on our way to a Soccer game my son was playing at Westminster High School and it was so delicious. The 8inch subs are filling and tasty. I got a turkey/cranberry (Thanksgiving) sub and my son got an Italian Sub. The guys who work there are awesome and even let me plug in my laptop to work! Great spot to eat. Check it out if you are in the area! 5 stars! read more

This place serves some of the best sandwiches I've ever had. The bread is always perfect, the meats are tasty, the veggies are fresh, and their dressing is to die for. They also have some of the best pasta salad ever. The red is a tomato based, extra garlicky deliciousness that I crave weekly. The white is a vinaigrette based with a lot of garlic and some herbs...also very delicious. If you're looking for a good, classic sandwich, Paul's Deli is a fantastic choice. read more

First time here. Love the decor, awesome customer service. Food is dynamite and well worth every penny. Definitely recommend it for comfort food or a healthy sandwich. read more

Paul's Deli - Paul's on a wheat roll. Bomb dot com - Delis Near Me - Westminster, California

Me boyfriend and I Love it the staff is amazing and so friendly and welcoming. The house sandwich and red pasta is our favorite. We are regulars. Definitely a hidden gem. read more

First time here and no regrets. The fettuccine Alfredo was so delicious and I heard good things about the sandwiches definitely coming back. The guy was also really nice . Thank you read more

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

Been a customer for years, simply the best!!!! Large sandwiches that are well made and taste amazing!!!

I wanted a sandwich, but not one from a major chain. Trying to support local restaurants during this pandemic, I went to YELP in search of something in the neighbor hood that I had not tried before. So I ordered their Italian sandwich "as is" -letting them make it with all the recommended ingredients and condiments. WOW! Fresh bread to begin with, and the sandwich was very flavorful and spicy! I'll be making more stops in the future to try other menu items. This restaurant is definitely worth a try, and if you do you might never go back to the big chain stores! read more

I love this place! Come here at least 2-3 times a month. I am hooked on the French Dip. They give you a lot of meat. The owner is freaking awesome and the workers are chill and very friendly. Love this place. read more

HORRIBLE COSTUMER SERVICE!! Came here for a sandwich 20 minutes BEFORE closing and they said they couldn't make a sandwich because they were "closed". I mean c'mon it only takes 2 minutes to make a sandwich and they still had 20 minutes till close. If you close at 6:40 pm and not 7pm then change your business hours because that's deceiving. read more

The food is great the customer service is awesome, my family and I have been coming here weekly for years. Its always great to see Paul and Matt. The bread is fresh, I suggest getting the meatball, pastrami or the blt with avocado. I also suggest to call ahead since they do tend to get very busy. Its awesome to have such a great local family owned spot right around the corner. read more

As you walk in you are captivated by the smell of fresh bread and ingredients. Then you notice all the history that blankets the walls. You order with the nicest gentlemen that agrees bacon goes with everything. After you order your custom sandwich, or maybe you want the Paul's special, he is diligently back to work to prepare your fresh sandwich. With competitive prices you can't go wrong with Paul's Deli. read more

Paul's Deli - Right: Pauls Special Left: BBQ Beef w/bacon and pickles - Delis Near Me - Westminster, California

This is one of the best spots I've ever been to my whole life. Whole pastrami sandwiches are no joke, I would regularly get this if I could. I can't say I've sampled everything on the menu but the pastrami is the top tier item from this beautiful spot... Some other items such as the French dip, the Chicken Parmesan sandwich, the Italian Sandwich, the Fettuccine Alfredo and the side pasta (you can get red or white, hot or cold), the side salad (get this with some honey mustard) are some of the menu items I've had. They are all A++++, truly. Front counter experience is the best from recommendations to cracking some jokes and having lively conversation. It's always a good time at Paul's Deli. 100%. I'm about to try everything on the menu, for real for real. read more

Have been going to Paul's Deli since my kids were born.Paul's special has always been #1 and the white pasta and Turkey Cranberry.We always order for special occasions hands down never a disappointment.Paul's son always very pleasant and very helpful.My daughter and son in law live in San Diego they love to stop and grab Paul's and white pasta. read more

Old school Italian Deli. Prime cuts of meat and a front counter personality that you only see in movies.

First time here. Came in starving and thinking this was gonna be great (judging from the reviews) but it was just ok - nada special. We weren't greeted hello. Waited in line to order and kept looking for menu. Noticed there isnt any menu's instead there's a overhead menu (Im short just shy of 5ft) i couldnt read alot of it. Staff was nice taking our order and helping us decide what go order. Hubby got large meatball samdwich and i got Italian sub. Again both were just ok, a regular sub sandwich..nada special. We paid $24 for 2 sandwiches and 2 drinks. Idk if it was worth it. I will say that i liked the fact the locals who come in appear to love this place and staff seens knows them well too (that was pretty cool) read more

Came across Paul's randomly on a casual Sunday morning. So glad I found this place. The food is great and the best part, it's always so fresh. They take their time preparing the food so I can enjoy it. My brother had the Reuben, which was stacked with meat and I had the cheese ravioli. It was very delicious! Give Paul's a try next time you're in the hood. read more

I have been in this establishment about 4 times and was a mistake on my order but the owner was down right awesome to take care of the errors. There pastrami sandwiches are worth me coming from Bellflower to get them and today a lady helped me and did them good. No cheese and she got it right. I see the tip is shared but you personally deserved that 5.00 dollars tip. And to the owner thank you for your humor and great care of his customers. read more

This place is one of a kind. We got the Cuban sandwich and the roast pork sandwich. Both were amazing! The cannoli were fantastic too! Will definitely be back. Great service, great food! read more

Paul's Deli - Cuban on the left/Roast pork on the right - Delis Near Me - Westminster, California

See all

First time entering Paul's Deli....unbelievably awesome customer service. Guys there was so funny and nice. I seriously love how they treat there customers. I met with Jose, Rafael, "son" and best of all Uncle Paul!! It has a friendly atmosphere and food smells delicious!! If you go, give them a wink for me. read more

Paul's Deli - Uncle Paul posing for me...I feel special!! - Delis Near Me - Westminster, California

See all

What can I say about Paul's Deli that hasn't been already said? The two guys who really make Paul's the place to go for sandwiches and other Deli food are Matt and Jose. When I stop by, it seems like one or both are always there. They are friendly and like to joke around especially if you are a regular and like to have friendly chat. I have been eating here, on and off, for 30+ years. While I don't think they have been there that long they are there now and these guys always make my day that much better. They have a good personality and always have something funny to say. If not being funny, they are upbeat and positive and they make good conversation. Matt and Jose make good food. Just asking what comes on the sandwich always sounds exciting and it makes my mouth water. My favorite is the Cuban sandwich which is the daily special served on Tuesdays. But any other day of the week will have another special sandwich; and they are all good! The bread is crispy on the outside without being too tough and each bite has a nice flavor and texture regardless of what is inside. The side I usually get is the pasta salad; either the red or the white and covered in freshly shredded Parmesan cheese. Nice flavor and not too heavy. No pizza here but lots of good comfort food sandwiches and pastas. I have eaten the cannolis and enjoy them. They are not too sweet and not too rich. But I am usually too full to eat one there but more than one has been purchased by me to go. Come for the food stay for the atmosphere. Like a busy train station or park, Paul's is fun to people watch here as well. Eat at Paul's! read more

i HIGHLY recommend getting PAUL'S or the RUEBEN. Tastes BOMB. And don't forget the potato salad! COMBO FOR ABOUT 8 BUCKS, pretty sweet deal. The sandwiches are bigger than subways and quiznos. Customer service was SO good, idk what everyone else is talking about. The guy was super nice, he's been working there for over 3 years and he still loves the food--you can tell by the way he talks about it. Probably the best sandwiches I've had in very long, long time! I hope you guys enjoy them as much as I did! read more

Paul's Deli - Paul's in the back, Reuben in the front, & potato/macaroni salads on the sides. Perfect & delicious. - Delis Near Me - Westminster, California

Great place for a sandwich and some pasta.. Super friendly staff and pretty helpful... Everything is fresh and made to order. No prepackaged food here... Ravioli is delicious.. Great place for lunch and dinner read more

Great service!! Super friendly people behind the bar and the food is great too!! I love the penne pasta with marinara