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.

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

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

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

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

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

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!

The chicken parmigiana sandwich is the bomb! Yup! It was that good. Alright, now that I've got your attention, here's why. - the bread tasted fresh, soft on the inside with a nice crunch to it outside - the chicken was meaty and tender - the sauce was really good; it tasted like homemade and how I would expect my imaginary nonna would make - the cheese was gooey and stretchy - the sandwich was scrumptious; all the main ingredients complemented each other and made for a delightful, indulgent meal You get a good value for a great sandwich from local shop with good customer service and a long history in the community. The small sandwich was about $10 without tax and measured just under 9 inches. I actually feel like going back there tomorrow just to have a taste of their other sandwiches. read more

See all

Been going here for a decade and the workers are the NICEST and most respectful people. The food is SO TASTY. If I could give them more stars then I would. read more

Small location with lots of taste. The bread was so amazing, gotta love when you take a bite and the bread flakes start flying. We had pastrami, BBQ beef and Chicken Parmesan and left nothing on our trays read more

Been meaning to try this place for awhile, but just isn't really on the way home for me. After today (2/27/25), I'll bubble out and around to get it. Got the beef dip as I try that or pastrami at every deli (if a deli can't get those right then they aren't a deli). Au Ju sauce was very good, and the sandwich had it in there already (think single dip at Phillipes). Meat was quality with plenty in it, and the bread was perfect for this sandwich. The upper half being a bit crunchy to dip. $13 for the regular, which was good sized (about 9 inches or more). In this day & age $13 is not expensive for a quality sub. I'd say the food was about 4.25 (and I'm a guy that doesn't give 5 stars or 10's for anything), but I give 5 stars because Mom & Pop shops like this need to stay around, owner is very funny, very friendly and just what you won't get at Subway or McDonald's....meaning a guy that cares about what he's charging you for!!! Can't wait to try mo read more

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

See all

Italian sub is delicious. Owners are very friendly but one of the coolest things about this place is the boxing memorabilia all along the walls. If you are a boxing or sports fan you would really appreciate the history they have all over the shop. Cuban sub was ok tasty but I've had better. From what I hear the honey ham here is the go to. Will probably try that next time I'm in the area. read more

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

I love love love the food but the hours listed are absolutely wrong. I am here at 11:15, and have tried to come at 11 before, and it is never open this early. No idea what time they actually do open. read more

Paul's deli has not only amazing food, but also amazing service. Everyone was so friendly! Don't even get me started on the food. It was better than amazing, it was fantastic. I 100% definitely recommend. read more

Best deli in town ! Highly recommend!! Family owned delicious food always been coming here 10+ years read more

Paul's Deli has been an iconic place for years . Owner Matthew is great and takes great care of his customers and the sandwiches are top notch! Highly recommended for lunch or whenever in the mood for a good sandwich place to eat !! read more

I was craving a sandwich and decided to check this place out on my way home. Located in a small and shady parking lot, that is pretty lit at night? I was a bit hesitant to go in because it was dark. I decided to go in and the guys behind the counter said "Mam we are out of bread sorry." I'm like whaaaaaat! Anyways I got the spaghetti because I was already inside and lazy to go elsewhere. Spaghetti w/ meatballs 5/5, SUPER BASIC & simple. Yummy! Noodles were cooked well, meat was good, and just enough sauce. Also loved the salad & garlic bread. Also pretty basic but good. Good hole in the wall restaurant & friendly staff!!! read more

Paul's Deli - 5/5 spaghetti and meat balls :) - Delis Near Me - Westminster, California

i love this restaurant and the staff is incredible and food is amazing. have been here for 20 years

I have been going to Paul's for almost 40 years. 1986 -now, from High school to 56 years old now. I always get the Paul's house or hero, and ocassionally the italian food. The lunchmeat and bread are fresh! Paul we maybe old now, but your sandwiches have always been great! read more

This place has an old school feel with great sandwiches !! we come in here every month or So and love the owners ! read more

Went to this place for lunch today. Arrived just after 11:30, hoping to beat the noon crowd. There was nobody there. The Open sign not lit; door locked and barred, no sign of anyone. I finally intended to try this place out, which I'd heard so many good things about; i now work only 10 or so minutes from there. Anyway, there are no hours posted in the window. I called on the phone; no answer. I waited around for several minutes; nothing. If the place is truly finished I'd have expected some sign in the window or something. But absolutely no clue about this place, Paul's Deli. Not necessarily the best customer service or food I've ever tried to get for a weekday lunch lol. Not sure what it would take to actually ever drive by here again. And look at me, what a generous type, giving a 2 star review! read more

Classic local sandwich deli - the counter chef always ready to give you a laugh - great food and relaxed environment - go support your local business instead of getting Subway or Jersey Mike's! Italian sub is a solid pick and the meat quality is second to none. Cuban is good and crispy - order with extra pickles to round it out. Strike up a conversation with the staff and you're in for a memorable experience every time at Paul's. read more

Great sandwiches - got the turkey and the reuben. All around perfection. Like a classic new york deli.

Food is great. Their sandwiches are delicious and they have great bread. I wish I could give this place 5 stars, however I cannot due to the state of place itself. Great food. Spectacular customer service, but the inside (ambiance) is very poor. It is very old and run down, cluttered as well. I would like to come here more often, but my husband refuses because he never feels comfortable which I understand. I wish this place would hire someone to do some remodeling and update some of their soda machines and menu to something not yellow and dirty looking. It is long overdo. Overall I like to come back here for the service and food but inside is awful. read more

I have ordered from here several times, always "to go." This time however, it was the middle of the day and we were starving so decided to eat there. The food is always solid. Delicious, very good and authentic Italian. We got lasagna and a meatball sandwich. To be fair, since I've always gotten food to-go, and found it ready when I arrived, perhaps this was just an "off" day or short-staffed? We did have wait what seemed like an exorbitant amount of time. (HOWEVER...read-on as I believe it's explained herein) There was just one other party in there. They were there when we came in so I was surprised at how long before their order was ready.....already mentally preparing my hungry tummy to get comfy cause it's gonna be awhile. lol. While we were waiting we could see quite a number of to-go orders and maybe that was part of the reason for the wait. The man at the counter/cashier was very friendly and outgoing, clearly greeting a number of regulars. Seeing the number of regulars a business has is always a good sign! So, MAJOR PLUS HERE It seemed like there was just the dude at the counter (owner?) and someone doing the cooking? The inside is clearly not really meant for dining per se. There were 3-4 tables at the most. One was occupied and the 1-2 had not been cleared from prior occupants. It was all kinda pleasantly cluttered. As it was, I recall having to wipe off crumbs from our table. No big deal. I get it. Times are rough, hard to find people wanting to work and slim profits for restaurants. Nevertheless, this was pretty much overlooked by us because the dude behind the counter was not slacking....doing the best he could, taking care of everything and he DID keep us apprised of the wait with apologies. He had a great & personable attitude PLUS the food was really great. For these reasons, I'll continue to order from them and encourage others to. Their prices are very fair and you can see from framed pictures and thank you's/acknowledgements on the walls, these peeps have been around awhile! Therefore, order and you'll love it. read more

Paul's special is so delicious! A full-size sandwich can feed your whole family! I would recommend calling it in if you're short on time.

Year and years of great sandwiches from a generational shop. Great job every time Thank you read more

I discovered this place last week and finally tried it today. I had the gobagool.. capocola for you non-Nueva Yorkers... It was delicious and meaty. The pepperoncinis added great flavor. I had the 8" and perfect size (I suggest the large for second lunch). I highly recommend Paul's. Great vibe, friendly service with neighborhood feel!! DOIT!!! read more

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

I love Paul's Deli. This place was introduced to me by my boyfriend who was born and raised in this area and he said he's been coming here since he was a kid and the food is still made the same way it was back in his day. This place is a no frills kinda place. Establishment is very basic but very inviting. The staff here are super friendly and down to earth. Service is fast and food is fresh and affordable. My favorite item on their menu is the torpedo sandwich. Soft bread, bountiful meats, and seasoned with dressing just right. If you're looking for a place that just serves up good, fresh, honest, affordable food, you need to try Paul's Deli. It is a hidden gem. read more

Awesome place in every way. Old school Italian food and excellent service. Nothing fancy or upscale but everything is delicious. You might be reminded of a comforting, home-cooked meal your Italian grandmother makes (or used to make). I want this place to stay open forever. read more

The owner is super awesome in meeting your party menu needs. His sandwich platters are amazing. From pickles, tomatoes, lettuce, Mayo, mustard, yellow Chiles, super yummy! You ask how you want it and he'll have it ready for you. Toppings on the side or on the sandwiches. It's not my first time ordering or enjoying at another party when he's catered. First time putting a Yelp comment which he really deserves. Thanks again! I'll be ordering Paul's Deli for the next event. read more

Ruben on rye -first time trying. Crispy rye bread toasted up. Sour kraut (is this how it's spelLed?). Mustard. With spread. The karut was a little too much. The corned beef is soft and flavored lightly. Comes with pickles . Super friendly home feel service read more

See all

The deli sandwiches are levels of amazing you couldn't imagine! They do not skimp on meat or toppings and the bread is both crunchy yet soft so you ruin the roof of your mouth lol But the secret favorite of mine (I order in bulk) is their cold red pasta!! My god, I could live on this stuff!!! The owner and staff are always friendly, funny and super helpful. Can't say enough about this little hole in the wall. If you haven't been.....:you are definitely missing out! read more

The Nancy, and Jr were just wonderful, so friendly, and offering excellent suggestions. The marinara sauce had such flavor, lots of garlic, and spices, truly the best sauce I have ever eaten. The Italian sandwich was fantastic, nicely fresh sliced meat, on a crunchy roll. A definite must have is the canoloy. With the great service, and hands down best Italian food I've eaten since Lupo's in Cypress closed. I can easily become a regular, and share this gem with my friends read more

In posting this; I'm going against the wishes of the dude working the counter. I can't hold my tongue (joke) Southern Cali is known for little hole in the wall spots, spots that knock it out the park. This is one! 30 bucks got me a massive chicken parm sub, drink and chips. I can't stress enough, how great value this is. The sub can feed 2-3 people. It's big. Fed me all day which says a lot The sauce... man, this place knows how to make a good sauce. There's soft chunks of Roma and stewed onions all in it. I'm telling you this place is a knocker The bread... garlic bread. Crunch to the crust soft center, inner coated with garlic bread goodness... I lost my shit Cheese. I forgot I was lactose. Worth every second I'll be back I've been talking about this place all day. Love at first bite read more

Love the sandwiches from here. Been enjoying this place since the 80s and it's still run by the same family. Matt is awesome. Just had another pastrami today and it was delicious! read more

Seemed like an owner operator and he was fantastic. The sandwiches were huge... good value. You should try it. read more

Paul's Deli - This place is in a strip mall and very un assuming... but for sure a diamond in the rough. - Delis Near Me - Westminster, California

Excellent food and excellent service. Paul's has been around for years and is a staple in our community. Matt is always very helpful.

Came here because boyfriend wanted a sandwich place and I went onto Yelp to find something we could both agree on. It just so happened that this place and the Vietnamese sandwich shop (THH) are literally 1 or 2 doors apart from each other. We got there and went our separate ways to place our orders. Paul's is an institution and the reviews rave about what a legend he but I just felt like having a Vietnamese sandwich that day. This place is the only one between the two that has dine in services, so that was nice. Service was friendly and boyfriend was pleased with his sandwich. Would come back for sure! read more