I love this place!! I've been coming in for years and have yet to have a bad meal and I've tried almost everything on the menu. No, it's not a 5 star, sit-down, fancy restaurant. It's better! It's family owned and run and they take pride in their food. The quality is consistent which is always important. From pastas, to sandwiches, to salads, and garlic bread, it's all so good! If you're looking for great Italian deli food, you won't be disappointed! read more

The staff is extremely friendly, quantity and quality is outstanding and delicious! I came here for the chicken parm sandwich originally and I would highly recommend it. Since then my new favorite is the lobster ravioli, it is hard to get anything else. The blue cheese dressing is nice and thick with chunks of blue cheese for the giant side salad their entrees come with. The garlic bread is nice and fluffy with plenty of garlic. If you haven't gone here... go here now!!! read more

Love this place. The sandwiches and pasta never disappoint. The workers are always friendly and accommodating, even when it's close to closing time. read more

This place is one you need to stop by when you're in town. Service was great the food is fresh they have a wide variety of food I had the pastrami with melted mozzarella! It was delicious and we shared a antipasto salsa. We had enough for 3 people! The Bread is made fresh there. Can't wait to try the next dish! read more

This Italian sandwich deli is the real deal. Came here 15 years ago.. was In the area had to see if they were still open. They are! First of all these sandwiches are great! From the meat to the cheese to the bread!! Way better than subway! I had the house special..a cold deli sandwich and the sausage with red sauce. Both were great. The sausage was super filling with a great flavor that won't be found at most places. This is a small family business and they are so friendly and welcoming. I love the little Italian look they have inside. I will be back very soon. If you are in the area check them out. Wayy better than the average sandwich place. Oh your sandwich also comes with a small side of pasta or salad. They have a 8" or 13". I like to eat and the 8" filled me up. read more

You may be asking yourself, as I often do when reading glowing reviews of a long-established neighborhood hole-in-the-wall - are all the 5-star ratings from Yelpers who have a sentimental love for Paul and his deli, or those with fond memories of eating there as a youngster, or peeps who just don't know what a truly great plate of pasta should taste like - OR - are they totally justified because Paul's Deli is 100% legitimate awesomeness? Its the awesomeness, trust me. For many years, I worked just down the street from Paul's, and my coworkers and I would go there all the time. Whether you were in the mood for a plate of pasta, a salad, or a killer sandwich, Paul always delivered. Some days, we were so busy, we could not leave. We would phone in a big order, and Paul himself would deliver it. It was always fantastic, always savory, always fresh, always consistently great. I haven't been to Paul's in 5 years, having moved down to Costa Mesa, and almost never being in Paul's neighborhood. Yesterday, my wife and I were in the area and trying to decide between banh mi and pho, when I remembered Paul's. We pulled up and I was relieved to see that nothing had really changed. The Mrs. couldn't decide between a sandwich and pasta, so I asked if we could try a little marinara. The Mrs. is a horrendous marinara snob, and simply won't eat bad marinara. She tried the spoonful of Paul's marinara, and her eyes widened and she she proclaimed it "legit." We ordered the pasta special, penne with chicken and spaghetti and meatballs. Always a good sign when it takes 10-15 minutes to get your food - they were making it fresh, and damn - it was better than I remembered. The chicken breast was moist and juicy, the pasta perfectly cooked, the sauce robust, and the garlic bread crusty and soft in the middle. The spaghetti and meatballs were equally great, with superbly flavored meatballs that were the star, not an afterthought. You could really taste the fresh seasonings. I'm not sure when we'll next be up there, but when we are, I'll introduce the Mrs. to Paul's hero sandwich - my old favorite. If you haven't been to Paul's check it out - for a small neighborhood Italian deli, Paul's really is as good as it gets. read more

This is the best sandwich place ever. I always get the turkey with extra provalone cheese and it is amazing I never get tired of it. I've been coming here for over ten years it's a hidden gem. read more

My club decided to cater from Paul's after hearing rave reviews and we couldn't be happier with everything! Everyone was so nice and the food was amazing. We got the fettuccine and spaghetti! You can not go wrong with Paul's! read more

Hidden Gem! Food is made fresh and taste so yummy. Very authentic. I had lobster ravioli and my daughter had spaghetti with meatballs. Garlic bread was great as well. Customer Service with a smile so that's all good to me!! Two thumbs up from us!! read more

Their Italian sandwich is THE BEST!! My wife has tried some other items but I love their sandwiches. Everyone working here is the nicest and most polite as well. Such a great vibe from this place. read more

This is hands down the best pasta I have ever had and the meatballs are phenomenal. Not only is the food delicious but the service is top notch. Paul and his staff are so personal and make every effort to ensure the guests are treated with the utmost care. read more

Best place to come for good eats! Nice for lunch or dinner!!! Jose and matt are the best and of course PAUL!!!! You have to get the dressing! I try to come once a month for sure to get my fix! read more

Who knew a sandwich could be so good. I got a turkey bacon and it's so good!!!!! The bread isn't hard to bite the meat is so nicely cut and it is so flavorful!!! I LOVE IT!!! read more

Surprisingly, I have never been here for the last 9 years that I have lived in Westminster. (Thank you yelp) My friend and I came here to grab some lunch before heading to class, but man, we sure overfilled ourselves here. I got the lasagna, and my friend got the reuben sandwich. My lasagna came with a salad and 4 big pieces of garlic bread. The salad's dressing was a light purple color and i think has a really authentic italian flavor. It was good, but I just wish my salad wasn't so drenched in it it though. The garlic bread is awesome. Even though it was just regular bread with garlic spread over it, I love how soft and crisp the breads are. My lasagna was pretty good. Not too many places can make good marinara sauce, but Paul's Deli makes some pretty good sauce. Although the lasagna was good, it wasn't the best I have had. The ricotta cheese kind of threw me off because I expected it to be warm and melting, but it was still cold. The ruben sandwich is pretty good. The meat is tender, and the thin rye bread is soft and crisp. The only thing I didn't like is the strong mustard taste. I'm not really a fan of mustard, so this sandwich doesn't appeal to me much. I would come back here to try other stuff, but I wouldn't order the lasagna or the reuben sandwich again. Not because it wasn't good, but because it's just not my preference. read more

I love this place! I'm from northern Italy and I am a super Prosciutto fanatic. I love their Prosciutto subs. I was honestly impressed by the taste, i immedietly fell in love with it and come here often My daughter loves the penne pasta but i only come here for prosciutto! always fresh and always delish!!, the man that makes me my bubs is such a sweetheart and is always so nice to me, great service and delicious subs. i really reccoment prosciutto it melts in your mouth! The decor inside, it looks like a small traditional Italian hole in the wall restaurant filled with old boxing photographs mostly autographed to the owner "paul" i think it's pretty amazing! This is definitely a diamond in the rough, it's a hidden gem in westminster, great food and environment, but that's only if you love Italian subs and pastas and love the small hole in the wall environment. great for a quick lunch but i don't reccoment taking a date here. I love this place, maybe because i am from Italy and i love prosciutto. If you are Italian and love this kind of food then yes i highly reccomend it. If you are a vietnamese banh mi fan or if you like american sandwiches you might not like it. 5 stars for me! read more

Um, I'm a little torn on this one, hence the middle of the road rating. When I first looked at the menu board, $8 for a half, $16 for a full sandwich on it's own, no sides. Double digits for a sandwich seems a bit staggering. Doing the quick math in my head, OK, on my fingers, I eventually come to the conclusion that a full sandwich, side and drink would be over $20. Yikes!! Luckily I noticed a special that was being offered that day, half sandwich, side and drink for $6.99. Much more my speed. That'll do the trick. I make my choice, walk up to the counter (OK, here's where I veer off and realize this next statement is of no consequence, except for the vertically challenged). The counter was so high, I felt like Wilson peering over the fence. I was glad I had cash because I would have needed a chair to sign a credit card slip. The wait was long, easily 15 minutes or more, but the decor was interesting to peruse. Boxers. Not the dogs or the underwear, but the fighters. OK for the guys I guess. My sandwich comes. It's very good, and huge for a half sandwich, the macaroni salad was delicious. I can't complain about the taste. What I wasn't crazy about was the big, heavy, thick, crunchy roll it came on. For those that like a lot of bread, it would have been perfect. I'm not one of those. I don't like fighting the bread to get to the meat. Felt a little like a pitbull trying to rip and tear at a meal. Did not feel my most ladylike while eating this and was grateful I have strong teeth and was not trying to impress anyone with my gentility. May want to check into other bread options if you're like me. Except for the long wait, which may not be the norm, the service was very friendly and accommodating. Nice folks here. Several people came in and it was obvious they were well acquainted with the staff and long time customers. My advise though is only get a full sandwich if you have a family the size of the Octomom and check for specials. A tall friend to do the ordering wouldn't hurt either. read more

I guess my own mother used to come here as a teen and she still loves it. I have had the egg salad and the chicken salad and they both are delish! The people who work there are always super sweet and offer complimentary pasta salad or potato salad. My mom and me split the half sandwich because it is the size of a full sandwich and they always split it for us and give us two complimentary sides=) Reasonable pricing and great food. Also, high five for giving such great customer service- I always appreciate nice people! read more

Methinks this place is over hyped. I had the italian sausage sandwich and my wife had the meatball sandwich. The marinara sauce was very good, but the meat in both was kind of meh. There has got to be a better place than this (other than Cortinas!) read more

I really like this place for all of its character in the decor, and the simplicity of the food. Its not at all superior food, but pretty good for the type of restaurant it is. It seems like the specials are always pretty good. I've had the eggplant parm which was good, I was definitely wanting more sauce. I did have a pressed sandwich which I believe was the cuban and that was stellar. I'd pass on their sides as they are all run of the mill, but it will help fill you up is you're looking for a bit more food but don't want to do the whole large sandwich. read more

OMG I am obsessed with the Roasted Turkey Sandwich with Cranberry Sauce on sliced Squaw bread.... I have been there 4 times now... You will probably start to see a pattern with me at this point... I find a dish I LOVE, eat the same thing for a couple weeks straight... then move on... But I have to say this Sandwich is going to be a regular part of my life. I've made it a tradition to order it on all my away game days. I Coach at the high school around the corner, and love having my sandwich on the bus. I met 'Paul' the other day and asked to shake his hand! He's a cool guy! You can't miss him, he's got a gold necklace with a 'P' around his neck... anyway... go there... get fat... worth it :) read more

Meatball sub was perfect. We both had a soda, sub and a side for like $18 bucks and it was delicious. Absolutely delicious.

So I know everyone raves about this place having great sandwiches but I thought I'd be a little adventurous and tried the chicken parmigiana and was delightfully surprised when it came out pretty decent. The bf got the meatball sandwich and said it was good. The workers were friendly and you can tell the locals who came in were regulars. The price was reasonable as well. I am definitely coming back to Pauls and next time I'll try a sandwich. They also have daily specials so if you can't decide, just order the special and consider it fate if you like it. read more

Got the eggplant sandwich for pickup. Fast and great service. The sandwich was delicious! Cannot wait to come back and try another sandwich!!! read more

Such a great Deli with amazing sandwiches! I had a turkey & cheese sub and it was just the right amount of mayo & Italian dressing not soggy at all. They are also very hospitable. We'll defiantly be back, can't wait to try their pasta read more

I have heard about Paul's Deli for years and have never gone there up until yesterday. I was going out to dinner and my son was staying behind but wanted a Deli type sandwich so I took him there. The sandwich was delicious and so fresh! He ordered just a basic small Turkey and Cheese (the small was like a large) which came with a side of pasta salad. I tasted both and I was very impressed. The interior is your basic deli with great pics of old time boxers and athletes. I can't wait to go back and try some of their other sandwiches and Italian dishes. read more

Who knew there'd be such a great find in Westminster (of all places)? You'll find this gem of a deli in a small strip mall, right next to a Popeye's (blech!) and some random discount store with faded detergent in the window. Inside, you'll find some of the best deals on sandwiches (I've heard the BLT is to-die-for) and hot entrees. I've only gone there for lunch, and I typically order the lobster ravioli because I can't get over how delicious it is (and what a steal it is!). For less than $8, you get fresh ravioli stuffed with Maine lobster meat. Along with this, you get a side salad and two extra-long pieces of garlic bread. Yum! Matt (Paul's son) is sure to greet you along with your order, and he as well as the food will get you to come back in. He's clearly proud of what his family has founded, and he should be. It's good stuff! read more

3.5 huge portions. crunchy bread. to me the chicken parmesean and the cuban both needed some additional salt/pepper. service was great and they were real friendly. prices are fantastic also. out of the two sandwiches we had though we just weren't impressed enough to make the drive back. if i lived real close it would be a different story. read more

I think I may have found my new "go-to" sandwich place. I came here during my lunch break for the first time today and had the ruben sandwich. Omg, it was soooo frikkin good. This deli shop is located in the same plaza as Popeyes and I can't believe I never noticed it before! Nonetheless, I'm really glad to have discovered this place because I have fallen in love with the ruben sandwich here. I especially love how they put thousand island dressing in the sandwich for a lil kick of flavor. $6 for a half sub and $12 for a whole sub...it's a little bit pricier than Subway but I think it's worth it. I know I will definitely be coming back to try other sandwiches on their menu. read more

Pretty darn tasty. I get a craving for a good deli sandwich from time time and this hit the spot. I got a cold Turkey. I was curious about their potato salad and pasta salad and the guy gave me 2 containers for free! Both were delicious! As I was walking out some firemen were walking in.... you know its good when those guys go! read more

I usually eat here when I do my laundry there's a laundromat next door .Paul's special sandwich is pretty awesome also their torpedos are

Really good food. I ordered a meatball sub and it was delicious. The bread was hot and crunchy; their perfectly cooked meatballs were covered in marinara sauce which made it tender and succulent. What makes it worth coming back are the people. Really good service and really nice people. read more

The guy was extremely polite. It's very rare seeing that in this tme and age. Food was good and price was reasonable. It did take a while for the food to get made, but if you want good food, you need to wait. read more

Best place for sandwiches! Jose was super nice and recommended which sandwiches to get, which were delicious! Paul's sandwich comes loaded with the works, and goes excellent with a bag of chips. I ordered an 8 inch, but could've devoured the 16! Great customer service and even better food. This is the best sandwich shop in town!! read more

Only got the chicken parm sandwich. It was OOOK. Not the best I've ever had but I wouldn't go out of my way to order it again.

I'm a huge supporter of businesses that supports their community. Paul's Deli not only supports the community, but they also serve great sandwiches and some delicious pastas. If this is your first time, try Paul's special if you're confused with what to order :-). Great service great food great people... can't beat :-) read more

Had a fantastic turkey sandwich here today! Surfed all morning and was starving! Great customer service and great food. I will be headed back for dinner! read more

Best deli in HB! The Cuban & Corned Beef sandwiches are the best I've had. I definitely would recommend their antipasto salad as well!

Great sandwiches and the owner is very helpful and makes sure everyone is taken care of. Portions are large and the food tastes fresh and homemade. read more

This place is awesome! The workers give off a very friendly and warming vibe that makes it an enjoyable and comfortable visit. It's my first time here, and they've already made me feel like coming back. I ordered the lobster ravioli and my boyfriend got the deli sandwich.. BOTH were incredibly delicious. Definitely coming back here!! read more

Paul's Deli - Lobster ravioli and deli sandwich - Delis Near Me - Westminster, California

Sunday was the first time that I've had Paul's and I loved it. :) It was a two-minute debate on whether I should order online and pick it up or do it in person. I chose to go there and do it the old-fashioned way. It's great how they have the internet option. I got the 8" grilled chicken sandwich and the penne pasta, the boyfriend got the 8" steak with the penne pasta, and we shared a large Sprite. Two people for the price of a little more than 14 bucks. The wait was a good ten minutes or more. But I enjoyed spying at the two employees from the outside and seeing how attentive they were as they cooked the steak in the pan and neatly adding the stuffing into each bread. The tenderness of the chicken with the lettuce and tomatoes and only a hint of mayo (I'm so happy they didn't overdo it) satisfied my morning taste buds. The steak was flavorful, maybe a little bit too much, but it was still good. The pasta was pretty decent, cold and moderate in taste. Nothing spectacular. The biggest complaint I have is how hard the bread was. It almost cut my lip. Despite this, Paul's Deli is well-deserving of their five stars. When I walked in and see the amount of boxing memorabilia hanging on the walls, it was so sentimental ... I'm a sucker for businesses like this. Being around for more than thirty years, I hope it will stay until I hit thirty, and beyond. I will be back this Sunday. Or Saturday. For breakfast. read more