Love everything about this place!! Best service, Meatball sandwich was amazing, just like Grandma's!! Cannolis are to die for!!!

Great food! Better than subway and less expensive! Love the size of the sandwiches! Always gets our order right!

Ordered catering from here and not only is Matt and all his staff super friendly and helpful, the food was so delicious and a really great price! Will always recommend and return when it's deli time! Chicken salad sandwiches and white pasta salad was the hit of the night! Thank you so much for such a great experience read more

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

See all

We go here often- they are the local neighborhood deli and they are famous in our area for great food and super service. Hint- call your order ahead of time if eating lunch as they are always packed. Thank you as well for always taking care of our local high school Westminster! You are the best read more

Paul's is THE best little hidden deli, I've bn going there for over 30 years,,Matt is Paul's son,,, when you go, tell him Kathy from Colorado says HI,, (I'm here now) read more

Good quality food and generous portion sizes at a reasonable price. $30 can easily feed an army of 4 with a moderate appetite. That's something I really like about quaint, mom & pop delis like these. Your dollar stretches a long way here. read more

Paul's Deli - 8" corn beef with provolone, pickles, tomato, and mustard. Scrumptious - Delis Near Me - Westminster, California

My go to sandwich spot! Staff is always super friendly and the sandwiches are delicious. Jose is super cool and always makes my visits fun and entertaining! They really know their regular customers and overall their great. read more

They make some damn good sandwiches! Thanks for the help, guys! Will definitely be back :)

Fire don't mess around go to these other wannabe sandwiches shops this one here taking over the world Matt one of the nicest owners good bomb sandwiches made with love Jose is a good guy as well been coming here over 25 years read more

Best sandwiches I've ever had! My family has been coming here for as long as I could remember.

Anti pasta salad for a crowd was delicious and beautiful to look at. Friendly service. The sandwiches are awesome with delicious rolls. We love Paul's Deli. Thanks Matt and crew. read more

Great service, good ol' fashion Italian ambience and friendly service....Amazung canollis!!!

Amazing sandwiches and very filling. Stopped in on my lunch break and ordered the Italian and my boyfriend had the Turkey Bacon. Both sandwiches had great flavor and were pretty good sized that we couldn't finish (great leftovers). The gentlemen working were friendly and funny. Also they were making some of the best smelling pasta that I will definitely be returning to try next. Highly recommend! read more

What an awesome little deli! I'm beginning to fall in love with these little sole-proprietor-owned shops where the owner is likely to greet you from behind the counter. When I stopped in on Monday night before a Yelp event, Paul was there to chat me up as my to-go order was being prepared. Plus, he gave me a small sample of the amazing provolone cheese that I was about to enjoy on my chicken salad sandwich! So soft and delicious! My chicken salad sandwich hit the spot. Lots of chicken salad (there's a generous helping of onions in it, so consider yourself warned) on a roll that's crusty on the outside but soft on the inside. I admit I wasn't as big of a fan of their white pasta side, but my entire dinner cost under $8 (it was the Monday night special so it came with a drink too) and that made it totally worth it. Thank you Paul! I'll for sure be back next time I'm in the area! read more

We stopped by this place on our way to a Yelp movie event. We had a little time but not too much before the movie started so we thought a sandwich shop would be perfect dinner option. This place reminds me of an east coast delicatessen. The gentleman behind the counter was super friendly and gave us plenty of recommendations on what to order. After a few minutes of pondering we made our decision on what to get. I ordered a traditional Hero sandwich. It had all the Italian meats with all the veggie fixings with included mayo (Which makes it a hero and not just an Italian) the sammy was quite tasty. It's what a hero should be like. They have two sandwich roll sizes. Medium and large. The medium was a good size for one. The large is enough to share its almost double the size but it's also double the price. Me lady ordered one of the Monday specials. She ordered the chicken Parmesan sammy. The sandwich came out nice and hot with provolone cheese and tomato sauce. I got lucky enough to get a bite and I think she made an excellent choice. The special came with a choice of a side of a variety of pasta salads or a potato salad along with a small drink all fir the same price as a medium sandwich. I think since we were there for the first time the gentleman behind the counter threw in a free side order for me. Which was super nice of him to do so. I will definitely go back and try another one of their variety of sandwiches. I always appreciate friendly and helpful service. read more

Love this place! Family owned small business. #shoplocal #supportsmallbusiness. Matt is so friendly. The sandwiches are so fresh and tasty, 10x better than any regular sub you can get. Meat is such high quality. read more

Found out about this place at the wroooong time. Thanks to yelp, I've become true to my profile picture and gained over 12lbs from eating at all these fab places twice a day, everyday. In two months. ;( Anyways, I've been here four times so far and had Paul's special, house special (wait, I might have mixed that up. Probably had the Italian) and fettucine alfredo with garlic bread. I'd have to say that I found no flaw in their food. Fresh, tasty, generous-sized portion at a great price! The one thing most horrible to my diet is the one thing I honestly cannot resist- their cannolis. I say this and mean it. I swing by Paul's almost everyday, during my lunch to pick up ONE cannoli. ONE CANNOLI. So. good. I skip meals to eat sweets. I don't know when I'll be back to eat a real meal, but I will be trying something different everytime I come back. And I'm excited to! read more

Definitely a place to bookmark and check out when you are in the area. This deli has it's roots on the east coast, so expect that type of sandwich when you order. If you order takeout, they know to place certain sauces in containers so your sandwich doesn't end up soggy. I got a combo sandwich on wheat, and it was amazing! The pastrami is delicious as well----not fatty and very tender. I recommend! read more

After my epic fail at the place a couple of doors down, I picked up sandwiches for the girlies. The prosciutto sandwich must have been delish because I was looking for leftovers and all I see is the wrapper. What struck my about this deli is that the gentleman behind the counter is truly happy to see you and to make sure that you leave happy. He had a steady stream of customers, they seemed like locals, so that in itself is pretty telling. Next time I'm in the area, I'm going to have to dine in and get my own sandwich! read more

don't know what's up with this place. went there a few weeks ago, sign said phone orders only...didn't have my phone. went back on another day. front door was open but interior gate was locked. no one at the front counter even though it was lunch hour. I called...no answer..left and had a great meal at katella deli...won't be back to Paul's. read more

I have been to this deli twice and this time I want to give my opinion about the place. Service is with a smile. You feel right at home as if you have been coming here your whole life. That in itself is reason #1 to come to this place. I really love the sandwiched I ordered. It was the Paul Special. I can't remember all that was in it but I sure do remember the taste it had. Something about the vinegar they put in it distinguishes this deli sandwich from other deli sandwiches. So So tasty! This is reason #2 to come to this place. Finally, the walls are covered with Boxing Greats and most are autographed! Sugar Ray Leonard, Roberto Duran, Muhammad Ali to only name a few. If you have no taste for delis the pictures on the wall alone are worth the visit. It's like a mini museum. Oh and I'm sure you will find something you will really enjoy! This is reason #3 to come to this place. Well there you have it. 3 reasons to visit this place. ENJOY! Oh and if you go drop me a note and tell me who your favorite boxer is:) read more

I had a lunch delivery today and was driving back when I saw this place. Of course someplace touting that they had the best Italian Subs in the OC deserved my watchful and discerning palate. Plus, lets face it, I have to see if they stack up! We walked in and the place is tiny and a line was forming out the door. A good start. I like a place with a steady following. I ordered the meatball sub ($8) and my mom got their italian ($8) I expected for those prices the sandwich to A) be spectacular and B) come with sides. Since I sell my sandwiches a la carte for less and my lunch boxes sell for about $2 more. Our food comes out and I sit down to partake. The bread is very good (Because I use the same bread for my italian sammys) but what I didn't like is that the sauce from the marinara makes it soggy very fast. Their meatballs tasted packaged, but I did like their marinara. It was very good. My moms Italian was skimpy on meat and just had vinegar and a smattering of lettuce and tomato. That's it. Where's the beef? Anyway, the sandwiches are descent, yes. But, are they better than mine? NO!!! The closest that has come to mine so far has been Bay Cities in SM. I read more

I wanted to like this place, I really did. I was heading to the Yelp CMYE movie night straight from work and wanted something a little more than the $1 hot dogs at the theater. Paul's came up in the search with great reviews from several Yelpers that had also eaten there before other CMYE's. I called in my order since I was cutting the time short and they were exceptionally friendly. Ended up ordering the Monday Special chicken parm sandwich with garlic penne and a drink for $6.99. It was ready when I showed up and I was pleasantly surprised that it was a large sandwich. Well, that is until I bit into it. The bread, marinara, and cheese were great, but that's all it really was. I kept thinking "where's the chicken?" Finally figured out that the chicken was like the cheap processed, breaded patties you get in a 20 pack at Costco. There was no substance and the "chicken" would just turn into a soggy, bready mess. I just expected better quality for such good reviews. The garlic penne was really spicy and I ended up throwing half the meal away for being nearly inedible. read more

This place totally reminds me of Capri Deli in Covina (http://www.yelp.com/biz/capri-deli-and-kitchen-covina) minus the market and the old arcade games. A bunch of us were going to be attending the CMYE across the street to see the latest Die Hard movie so Bob T. and Roy B. suggested that we all get together for dinner before the movie. The cool thing about this place is that you can place orders online or by phone before you show up so that it's waiting for you. Since I knew we were going to be there with a large group and I wanted spaghetti, I called ahead to place my order to be ready by 6. Totally worked out - since everyone else was ordering after they arrived. Bob and Roy had some bruschetta waiting for us. This was quite yummy, very fresh tasting. As I already said - I got spaghetti and meatballs, extra garlic bread. The pasta comes with a salad - total - $10. Not bad, the portion was decent. Garlic bread was awesome - fresh garlic, parsley and butter. What could possible go wrong with that. (well, I did have to deal with some crazy heartburn at night, but totally worth it) For the most part, everyone else got sandwiches. By the way - 1/2 a sandwich is already quite large - easily 10" so you might want to ask before you order a full one as to how big it is. Bob and Roy also got us some cannolis which were quite lovely. The shell was crispy, not stale or soggy which was a plus. I could have eaten the filling in a bowl with a spoon. The shell was just getting in the way. This deli is in a strip mall across the street from the Regency Theater, typical mom and pop shop - from the sounds of it - Paul's son runs it now. Not really a big place, a few tables. With our large group of about 10 or so, we easily took up half the restaurant. There was a few other people there not part of our group eating dinner as well. Definitely will have to think about grabbing a sandwich before heading over to the theater next time. read more

Thanks Yelpers for recommending this place! I was looking for a good comfy sandwich place and this place did the trick! Would have never discovered this place if it weren't for Yelp! It's in an old, dumpy strip mall in an area I'd otherwise avoid. However, once inside, you're transported to a cute, Italian deli with pics of boxers on the walls. Very clean, kept with tables, chairs and a tv showing the local news. Had a yummy roasted turkey sandwich. Best part, shredded lettuce!!! Yum!! And on Squaw bread! Double yum!!! The guy behind the counter taking my order was very friendly and attentive, even offered me a complimentary plate of pasta! It was good but of course I couldn't finish it after my sandwich. No restroom though. I didn't ask but there weren't any in clear view. Cute place! Will def. b back! read more

OG italian sandwich shop located in the middle of Little Saigon. Who would have thunk it? This has to be one of the few places left in the area that doesnt cater to Vietnamese clients. I had been to the Tommys on the corner by here many times and never once did I think an italian sandwich shop was located near there. The sandwiches come in 2 sizes, 8 inch and 16 inch. I ordered an 8 inch capicola. I liked the sandwich. It wasnt drowning in mayo or dressing, the bread was fresh, and it wasnt too big or heavy. I'm curious as to how their pasta dishes are. I love ravioli and its rare to find a place that serves a good version of it that is not swimming in marinara. I will be back. shout out to Gigi M for telling me about this place. read more

Yelp driving for lunch while working in Cypress and I found this little gem of a neighborhood, family restaurant. Lodged in a strip mall on Westminster Blvd this little restaurant remains reminiscent of it's beginnings, along with no air conditioning, at least not the day I was there. While waiting to order my lunch I studied the menu and the decor. Filled with sports, particularly boxing, and other sports and local memorabilia, this restaurant is like a time capsule that's been kept updated every few years or decades. After a short wait, Jose behind the counter described the menu of Special Sandwiches to me. While many of the sandwiches are similar I decided to go with Paul's signature sandwich. Served on a delicious crispy roll, the sandwich was 3-4 different meats layered atop the standard sandwich fixin's: lettuce, tomato, mayo, etc. It was PFG. While waiting and talking to Jose, he asked me how I found Paul's. I told him I found them on Yelp; he was so pleased to hear that he offered me a free pasta side salad to try and review. It was a penne pasta salad with tarragon, a very ample, tangy and lively accompaniment to a delicious sandwich. If I'm in the area again and I find myself yearning for a delicious, italian sub or other italian hoagie-shop fare I'll be sure to circle back to Paul's. If you do, say hi to your conterman, maybe it's Jose, and tell them you found them on Yelp. read more

I concur with those reviewers who said this place is a great change from all of the Vietnamese food around. I have just felt SO sick of eating pho, bahn mi, etc. I was doing my regular yelp browsing when I saw the reviews for this place. I was EAGER to suggest a new place that was NON-vietnamese when my BF asked me where I wanted to eat after our intense workout at the high school on Saturday. I live in Garden Grove so it was a little bit of a way to drive especially with the construction and what not. We arrived and there wasn't anyone else in the place. Immediately we could hear silly music being played but it smelled SO good. I guess the cook was making eggplant Parmesan or something, it smelled absolutely delish. The place DEFINITELY reminds me of an authentic Italian owned restaurant. I think I forgot I was in So Cal for a minute and thought I got swept away to Little Italy in NYC! My boyfriend was VERY impressed with the sports memorabilia that covers the restaurant. It was very clean and the cook was extremely polite. He allowed us to go to the back and wash our hands, as we had JUST worked out. It was funny because it was like a little mini Alice and wonderland door that he opened for us to crawl through. Definitely added to the experience. I ordered a turkey sandwich on whole wheat roll with avocado and Swiss cheese. It was as plain as it should be. The ingredients were fresh and tasted right, but I ordered the WRONG thing for sure. My BF ordered a meatball sub and a grilled chicken sub. OMG, I wanted to distract him and switch our sandwiches, but he had a pretty good grip on those subs. HAHA! They were AMAZING! The bread on the meatball sandwich tasted like garlic bread! It was SO flavorful and the texture was PERFECTION! The outside was crispy and flaky and the inside was soft. The grilled chicken was seasoned SO well and the cheese was melted and complimented its flavors perfectly. We also got a back of these BOMB chips. They were something like tomato Tabasco chips, definitely kettle style. My mouth waters thinking about them. They had DIRTY brand and this other brand Zapp's, which I had never heard of and I was SORRY I hadn't! They were SO good! Because I had read so many reviews about the deli salad's, my BF and I took some to go as we had a barbeque/pot luck that we had to bring food to the next day. What a perfect opportunity to share our new discovery. We got the white macaroni pasta salad! It's SO good. Lots of vinegar and spices, definitely my favorite of them. The cook was SO kind he actually let us sample each of them so we could choose which one to buy. I LOVED this place and will DEFINITELY return. My ONLY suggestion would be NOT to order Plain Jane like I did. Next time I am getting SALAMI or that GRILLED CHICKEN YUMMY!!!!!!!!!! read more

You guys are really being generous with your stars...really generous. Me anh, me hungry. I'm a neanderthal when it comes to food. I like food that's good. i don't care about the surrounding or the plating. Give me good food and i'll give you stars (generously). I really liked the guy at the counter hence the 2 stars maybe 2.5 but definitely not 3 (even though i really wanted to because from the letters paul has posted on his walls, he seems like a great person). the counter guy is nice without being overly nice but still with a hint of attitude that you need to run a deli. On the receipt: spaghetti and meatball meal comes with salad and garlic bread meatball sandwich comes with a side order (mac salad, penne, or potato salad), and a drink paul's house sandwich italian sandwich *if you have been following my yelps, you would know i'm a sandwich monster. the bread taste a little stale and chewy. the meat didn't compliment the bread and was overall just dry, bland and plain. read more

You gotta visit this place based on the friendliness alone! Go ahead. Try it. YOu'll see what I mean. Whether it's Paul himself or Matt or whoever, you're sure to get the best service everytime!! Everything is super fresh and super good. Things I've tried: meatball sandwich, torpedo, turkey & cranberry (it's a sleeper), corned beef sandwich, Paul's special sandwich, and the homemade lasagna. Like I said, everything is great! When ordering a sandwich, best to stick with a "half" because the whole is ridiculous (and I've got an appetite). Another really cool thing is that you can order your sandwich or pasta online and come in and pick it up. Really nifty! www.pauls-deli.com read more

A sandwich is a hungry man's best friend. Well, in my case, make that a hungry girl's best friend. The sandwiches here are great. It is a bit pricier than Togo's or Subway, but paying a little extra for better ingredients is understandable, right? The meats are good and the bread is decent. I think the Cuban here is also decent. It's not the best, but there are not many shops around that have Cuban sandwiches, so I guess I'll settle for Paul's. The shop is also really cool. There are some tables so you can dine in if you want. The theme seems to be centered around sports. There is also a TV in the corner. Also, you can order online on their website. Pick up your food in about 20 minutes. This makes it super convenient. Good sandwiches? Sports? Sounds like an awesome shop to me! read more

I've been meaning to stop by for awhile because of all the great reviews. Workers were super friendly. Located behind the Pizza Hut and next to Tan Hoang Huong. Had the chicken Parmesan and small drink for $8. Came with a small potatoes salad that had a good bite to it. The sandwich was good but not as hot as I would've liked it. The chicken was just warm but the bun and cheese were super melty all around it. Overall, good sandwich and good amount of it. Before I left, a worker came up to me and offered a cannoli. It was the best cannoli I've ever had. I would give this place 5 stars just for that! I'll be coming back. read more

I was hoping authentic and Paul's delivered. My son go to sandwich is an Italian. He exclaimed this was one of the best. Going back for pasta next! read more

This place was pretty decent. I ordered the whole chicken parmesan for $12.00. HOLY ISH the thing was huge! easily could feed 2 very hungry people. The bread was so yummy, chewy inside and crispy outside. The breaded coating on the chicken was really soggy- I know it's a deli and wasn't expecting a freshly fried piece of chicken, but It was soggier than most places. The marinara was good though. Service was great! Atmosphere was busy, lots of pictures and patterns all over, eh. I'll be back to try the pastrami though! read more

I'm always trying new things, so I don't have any favorites yet. The atmosphere is great for sports fans, though, with all the memorabilia on the walls. Paul's Deli also sponsors our wrestling team too, so that's appreciated. It's really close to the high school; that's a plus too. The last thing I love is the feeling from those small places only locals know about, and Paul's has that. Only been there a few times so far, so I gave it 3 stars. Probably going to improve it as I eat there more. read more

This place has it all. Great food. Loads of character. Friendly employees. It is a bit of a drive from my home, but it's worth it. I'll take this place over a Subway or Quiznos any day of the week. This place has an authentic East Coast feel. The walls are adorned with antique Boxing and Baseball memorabilia and other assorted deco, that gives this place a vibe that most soulless OC joints wish they had. I get the Reuben sandwich on rye. The bread is fresh. The meat is juicy and flavorful, and the sauerkraut is just right. At $6 for a half (which is a good sized serving) the prices are reasonable. They include a side. I get macaroni salad. It's creamy and sweet, unlike the chalky macaroni salad from lesser deli's. I put in my order online and have it ready for me when I arrive. Very convenient. I keep meaning to try their pastrami and corned beef sandwiches. I'm sure they're delicious too. But I always stick to what I love. A lot of the good deli's around here are closed for dinner. So I really like that they are open until 8. Who doesn't like a hot sub for dinner? read more

This past saturday was my second time here. The first thing that grabs your attention, is the customer service. Everyone here is so friendly and helpful. My favorite so far is the Italian sub sandwich. Excellent flavors with soft bread. Major plus for me. The have a dish there Garlic Pasta, ummmmm so good. A little out of my way from work and home, but very much worth the drive. If your here around lunch time, it can be a little crazy as it probably pack with customers, so come a little before or after the lunch rush. Looking forward to trying some other items on ther menu.. read more

Its been years since I last visited Pauls. Everything was as good or better than I remember. So why did I stop eating at Pauls? When I got up to leave I remembered why I had been away so long. Large servings that go down with ease. My meal disappeared before I knew it. If you are an avid cyclist, I recommend eating here for your carbo load. read more

Looks like most reviewers have the right idea here. Paul's is a no-brainer if you're in the area. The sandwiches can be compared with east coast sandwiches - fresh ingredients and proper taste combinations. The staff, as many have noted, treat customers like family. Paul's is a good example of a family business run with love - every time I'm there I feel like I'm sitting down for dinner at his house. Couple things to note: -Lasagna special on Friday is the ticket, but it's humongous with dual garlic breads. I'm getting hungry just thinking about it. -Get a half sandwich, not a whole. They're huge. -Do use the pepper jar by the register. They're pickled and they create just the right offset for the Paul's Special or the House Special sandwich. -The meatloaf sandwich has honey mustard on it - and it actually works. Mmmm! read more

I give Paul's Deli top marks they have the best customer service and the best sandwiches that I can find this side of Westminster I also love to do business with locals like Matt and his dad Paul who have always been there to provide a tasty solution to puzzle Bunch see you guys next time read more