Delicious sandwiches for a good price? Yes please... I was getting new tires for one of my cars nearby and walked on over to order for me and two other people. When I arrived on a Friday around 4ish there were many groups of people inside eating or waiting for their food. When it was my time, the friendly guy at the counter asked me if it was my first time here. I said yes and he told me I would not be disappointed. I ended up getting one 16 inch and one 8 inch both of the Paul's Sandwich. The Paul basically came with everything: lettuce tomatoes, pickle, mayo, dressing and provolone and all types of meat. All the ingredients were fresh and everything was delicious. I also liked that I didn't even have to ask for them to cut the sandwich up. The 8 inch was cut in two and the 16 inch was cut in fourths. Perfection. For a 16 inch and 8 inch, my total was only $10. WTF seriously?! So cheap. I'm glad I found this little gem sandwich shop. I'll be back to mess with their other items on the menu. read more

I've never noticed this place before yelp, even though I've gone to the Popeye's chicken right there close by. I've had it bookmarked for some time now and this Saturday I finally checked it out. I placed my order online through their website which is very convenient. You can customize pretty much anything on your order and tell them when you want it. Cool! I set my time for pickup and headed over at the appropriate time. I ordered a pastrami sandwich, a honey ham sandwich with swiss, and some stuffed pasta shells. I figured we'll eat the sandwiches for lunch and the pasta for dinner. Upon arriving at my designated time I was told my order wasn't ready..... in fact, it wasn't ready for another 25 minutes. I thought this was pretty lame and defeats the purpose of a choose your own time for pickup option. Even though I didn't complain the employee took it upon himself to give me free canolis and marinated mushrooms to make up for it, so all is forgiven. My wife and I swapped halves of our 8" sandwiches so we can try each one. I was really impressed with them. Unlike Desimone deli I could actually taste the meat. The pastrami was lean and tasty with enough mustard and pickles to pack a flavor punch. The honey ham with swiss was sooooooo good. It was loaded with sweet honey flavor and I was very impressed with it. The bread was crusty yet still soft. It didn't slice and dice my gums up like some crusty breads. The stuffed shells were great reheated. The marinara style sauce was thick and full of garlic. You only get three shells but they were huge and packed full of ricotta cheese and topped with loads of Parmesan. For $6 bucks it was better than any of the crap served at Olive Garden. It came with a side salad and garlic bread too! I put the comp'd marinated mushrooms on top of the salad and they were good. The canonlis were the best I've had. They were not burnt like the disgusting ones at Augustino's and didn't cost a fortune like the ones at Cortina's. You get three for $2 something. To summarize this is a great place to pick up fresh sandwiches and fresh Italian dishes. The place had a great locals vibe to it and the service was friendly. My only issues were the lack of ontime performance for pickup and the fact every table in the joint was covered in crumbs and food bits.... please wipe down the tables! read more

I met up with a few Yelpers at Paul's Deli before going to the movies at the Regency across the street. Paul's is a typical Italian deli. We ordered the Tuesday specials which were $6.99 each. I had the baked mostacolli, side salad, and drink while my +1 had the Cuban sandwich, white pasta salad, and drink. It was plenty of food. Everything was made to order so there was a bit of a wait. I didn't care for the side salad or pasta salad but the mains were really tasty. Next time I want to try their hot pastrami sandwich. Some others at our table tried out different items and everyone seemed to like their meals. Bob T. and Roy B. even got us some cannolis for dessert. We arrived late and missed out on the bruschetta but I'm sure it was delicious. Thanks to both Bob and Roy for setting up the PYE. Paul's is a solid spot to get food if you're ever in the area and hungry. Check out the specials of the day or order up your heart's desire. read more

Paul's Deli - Cuban sandwich and hot peppers - Delis Near Me - Westminster, California

See all

I never knew that this place existed, but when we were planning to go to see Carrie with the CMYE Yelp event, our friend Steve S. asked if we wanted to meet up here for dinner with some other Yelp friends before the movie. My husband said that he had this place bookmarked, and from the reviews and photos, I figured that it would look like a good place to try. We met up with four other Yelpers. (Steve S., Kevin N, VeraChris N., and Gizelle M.) I decided to get a half meatloaf sandwich. I rarely get to eat meatloaf and I love it. My husband had the turkey. The half sandwich is eight inches and the full is sixteen! We all had a hard time finishing the eight inch. Everything tasted great. We are always looking for yummy delis. We even got a small side (which was quite a bit for a small). We had choices between macaroni salad, pasta salad, potato salad, and red pasta salad. (I believe it was a marinara which gave it the name). We both had macaroni salad. The guy working there, Junior, was a very friendly guy who clearly appreciated his customers. He was also very funny and entertaining. He found out that we were there for the Yelp movie event and we conversed with him while eating. We asked him to get a group photo of us which was no problem at all to him. He even gave us all free cannolis on the house. I thought that he was pretty awesome. Great food, and excellent customer service who appreciates business, is an A+ in my book. I will definitely be back! read more

Paul's Deli - Meatloaf sandwich. - Delis Near Me - Westminster, California

See all

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

I have been stalking Pauls for months now, if not over a year, watching countless yelpers check in, waiting for the perfect opportunity to strike. Well tonight Ive reached 400 reviews. Pauls deli located at the corner of Westminster blvd and Goldenwest in a tiny strip mall across the street from the movie theaters and PetCo. Offering plenty of store front parking It seems to be the to go to place before the Yelp movie events. Walking in, we were greated by a very nice middle aged giant who was pleasantly friendly. We chatted about sandwiches and yelp as he crafted on of the most yummy sandwiches ever. At first it was going to be a solo sandwich night. My hot date said he wasnt hungry. It was a last minute decision to change my 8 inch sandwich to the big one. We ordered the Italian, half hot, half cold and it was served with 2 different sides of pasta. It was created perfectly with a delicious combination of italian meats, some provolone cheese, lettuce, pepperchinis and Italian dressing nestled on a very fresh 16 inch roll cut in half, then cut again. The only thing left out were the tomatoes. 8 incher was way to big for a girl like me, but I kept going and going and it was gone. I was stuffed. The menu consists of hot and cold sandwich classics, all which look amazing. A few side salads are available along with a half dozen flavors of chips. Bottled waters and drinks are available slong with Pepsi fountain drinks and Lipton flavored teas. Solid 5 stars for the whole package: location, price, taste and excellent service. read more

See all

WHAAAAAT??!!! You ran out of Antipasto ingredients?!!! You guys sent me home crying empty handed.

After talking to a fellow Yelp friend about the CMYE - Carrie event in Westminster we decided to meet up here at Paul's Deli (which we have had bookmarked for a while) for a pre-movie dinner. The gentleman working the counter Junior, was very polite, helpful and funny. We quickly ordered are sandwiches (small size = 8") and took our seat at a table as we awaited the rest of our group. I ordered the Turkey while my wife had the Meatloaf sandwich. The food was nicely prepared, fresh and tasted great. It was also a bargain at $8 as we did not realize that the sandwiches also included a pasta side. We both ended up with the macaroni salad which was good as well. Paul's Deli is a very old school type deli with walls lined in boxing, baseball and other sports memorabilia. Junior who was working the counter was very polite and continuously joking with the group throughout the meal. The deli is clean, parking is easy to find and it's located across the street from the movie theater making this an ideal spot for a group get together prior to the event (seems to be a common occurrence here). This is exactly the kind of service I like to see when checking out a new business. At the end of the meal we asked Junior if he could take a group photo of us and he happily obliged. On the way out the door for the photo he handed us a tray with 6 cannoli's for dessert on the house (a very nice gesture). He took the photo (which came out great - can be seen on our profile pages) and we went back in the scarf down our delicious cannolis (very crispy and the custard was great). This topped off an already great meal. Food = 5 Service = 5 Cost = 5 This place definitely deserves a high grade and gives you a lot of bang for your buck. Great customer service in today's times is not always easy to find but this place delivers on all cylinders. We will definitely return here again. read more

See all

The sandwiches are tasty and MASSIVE. We had a pastrami and a friend duo. Both were tasty. The environment is fun and friendly. We went in for the first time and we were warmly greeted like we were longtime customers. I value that tremendously. I will make it a point to stop there again. read more

I don't know what happened to my photos I took that day we ate there for lunch but I highly recommend this place if you like sandwiches. We (the three of us) ordered the large...boy was it large. The large is like 2 subway sandwiches sitting end to end of each other. Seriously it's that much food. I had only half and ate the other half for dinner. lots of old memories on the walls. Great vibe. Paul was cool. Definitely would eat here again... maybe tomorrow. . read more

Located in a tiny strip mall off Westminster and Goldenwest, behind a Popeyes is Paul's deli. The inside is filled with boxing and football memorabilia. many which were autographed. The place is small, holds about 5 tables of 4, and the menu is simple: - Hot sandwiches - Cold sandwiches - a few pasta dishes - and salads I came here on a Monday night, before the Yelp CMYE movie event: Furious 7. I've seen yelpers check in here before other movie nights, and decided to have one of their "Monday night specials" beforehand. The Monday special is beef or cheese ravioli, salad, bread and a small soda for $6.99. They also have chicken parmesan on the Monday special menu. The meal took about 15 minutes to cook, and it came out piping hot, served on a ceramic dish. It wasn't a huge portion but adequate, and the garlic bread and salad provided a nice balance to the meal. Jose came from behind the counter to chat with the customers. He offered refills and asked if we enjoyed our meal. We chatted about yelp, and the movie we were about to see. Overall a good experience. Jose said they have daily specials, and, you can order online to have your food waiting. On weekends it gets crowded, but most people take their food to go. If you're in a hurry, cold sandwiches are the fastest item, taking about 5 minutes to make. Plenty of free parking. read more

See all

Exactly what you should be looking for. A great local place with a friendly owner. Lucky to be walking by and ordered an Italian and pastrami. Bread was fresh and tasty. Meats we're tender and perfect serving for a reasonable price. Go here, you won't be disappointed read more

Came here on a whim as we were driving by and I'm so happy we did. Ordered their two specials, the Italian and Paul's and got a fun treat with their two pasta salads that were on the house! Thank you so much for that because the pasta salads were PHENOMENAL! I always like to try pasta salads at all places because when you hit a good pasta salad somewhere, it really hits. Now I know this is a sub shop but do not sleep on the pasta salads! They have a marinara and olive oil one and they are both ridiculously good. By faaar my favorite that I have ever tried anywhere. They are garlicky and rich and AL DENTE! How they got it to be Al dente, even when I had it the next day, I do not know but it's perfect. I will come back just for those damn delicious pasta salads, I wish I had more now! read more

Paul's Deli - Marinara and olive oil pasta salad! Garlic goodness from the pasta salad gods! - Delis Near Me - Westminster, California

Best Italian subs in the area. The pasta is that perfect deli style you crave when hungry in the afternoon and the subs are prepared carefully and with respect. I've been here already 5 or 6 times since I moved here in August and don't see myself stopping anytime soon. The man in the front (sorry bro, i forgot you name) was amazing and fun to talk too. For a Raider fan... not bad. Also thanks for the free canoli, my family loved it! read more

I have been to this spot a few times and absolutely love it. The pasta dishes are all delicious and the turkey with cranberry sandwich is amazing!!! Matt (I believe that's his name) always had the best attitude and makes coming in such a good experience. Definitely a spot to try if you haven't yet! They also have delicious cannolis :) read more

I used to live in the Westminster area, lived there for almost 30 years. The one place I miss the most is Paul's. The bread is crunchy on the outside and soft on the inside. The meats are fresh and tasty. I come all the way from Riverside to see my dentist he is a very good friend of mine and I love coming to see him his name is Pat Brake he's a great dentist and he keeps you entertained throughout your appointment. Anytime I come down for a dentist appointment I always stop by Paul's. I must've come to Paul's close to 100 times and I've never been disappointed with the quality of his sandwiches. If you're in the vicinity of Westminster and Golden West do yourself a favor and stop by Paul's you won't be disappointed thanks Paul you're the best. read more

~Paul's Deli is for the locaaaaaaaaaaals~ And if you're visiting the area, you should definitely try one of Westminster's best kept secrets! I first found out about it when my track coaches took my teammates and me here after practice. I. Was. Hooked. Unfortunately, I was also a broke teenager at the time and never really had the opportunity to come back to Paul's Deli until now. *yay adulthood* Here's some advice that was bestowed upon me via other returning customers: skip the pasta and go straight for the sandwiches. Why? Cause you can get a small portion of the pasta as a side anyway AND THEIR HOT SUBS ARE AMAZING. Chicken Parmesan sandwich is the best deal in town; it's filling, tastes great, and doesn't make my wallet cry. What else can I ask for?? From the looks of it, Paul's Deli brings back loads of returning customers. Eat one of their sandwiches and you will see why! read more

The meat is always cut fresh, not pre-packaged per sandwich. The bread is great and fresh as it should be! Everyone knows, the bread makes the sandwich! read more

I should have listened to the reviews. DO NOT GET CHICKEN PARM sandwiches here. Waste of $10 ended up taking a bite and throwing it out. Chicken cutlet probably cost them .0001 cents because they use frozen elementary school cafeteria chicken paste patties from 1998. read more

Paul's Deli is insanely delicious. I'm Italian and I think it's the best deli sandwich on the west coast. Big words I know!! My fave is the Turkey sub but the Italian sub is also delicious for those of you who like more of a variety of meats! read more

Nothing special to go out of your way for. It was decent, but plain. Decor was very old and dated. Service was quick, but not very friendly.

Love this place. The food never disappoints and the guy who runs the place is always really nice and makes you feel welcomed.

You can never go wrong with paul's deli, absolutely amazing company, community, the food is absolutely insane and so good . The service is so good he treats you like family! I love this place read more

This is my to go place whenever there's a yelp movie night in the area. The first time I came here, I was already sold by the service. The MAN (Jr is the name) behind the counter knows everything about his food and he's able to make excellent suggestions for you if you are lost with the big menu behind the counter. For this visit, Gf got parmesan meatball spaghetti with side salad and garlic bread. I got a whole corned beef hot sub with a side. Jr kept asking if I was sure about ordering a large because it's... quiet big. I told him to bring it on since I was hungry. Well, sure enough, half of the order going to lunch tomorrow. The sub included mustard and pickles with corned beef covered with mozzarella (I think). It's so simple but yet so delicious. I am pretty sure any Italian sub shop would be destroyed if they are next to Paul's. On the side dish, potato salad, macaroni salad, and pasta salad were offered. I paused for a moment because nothing sounded too good to me at the time, Jr noticed my pause and asked me, "do you like garlic?" "Yes I do." "ok, I got something for you." Just like that, my side dish was a very garlicky pasta, not the salad, a real warm pasta and it was soooo good. Gf's dish came with plenty of meatballs and her side green salad was fresh and crispy. The garlic bread was on the spot light as the pasta. I like hers but I love mine. They do have a restroom for customers but you will have to go under the counter, walk next to their kitchen, say hi to the lady that's in the kitchen ( I am guessing that's the mom), and here you go, the bathroom on your left side. I wish Paul's is closer to where I live. Don't get me wrong, I already have Claro's in my area but I like to support mom n pop shop any day especially when the food is homey and delicious. Ditch the popcorn, sneak in a sub. There, I said it. read more

See all

Best deli I've been to in my entire life. I've been eating here for the past 20 years and have never been disappointed.

I'm amazed it was the first time my family has been to this place in all the years we've lived in Orange County! The sandwiches were delicious especially my daughter's roast beef. The service was great and the guy behind the counter had great conversations with everyone. The ambiance was old school, steeped in history, with a lean towards boxing greats on the walls, which I really liked. Our daughter found this place fast since we were so hungry driving around. read more

Very unique place, very friendly and helpful! The food is delicious. I love their food. Everything is outstanding, I highly recommend this to any looking for a great sandwich. read more

Come here on a Tuesday. Get the Cuban Sandwich with a side and a drink for $8.00. The cubano sandwich was pretty filling. I have gotten the foot long before and it was enough to share. The customer service is great and parking is easy. read more

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

See all

Great New York style Italian restaurant. I'm a monster for their Italian sub sandwiches, a full-sized sandwich feeds two. The Italian dishes are great as well and they come with salad and garlic bread. There's a big, wonderful aroma (credit the fact that they're constantly prepping garlic bread) that hits you every time you walk in there. Big personality, always lots of laughs and conversation. One time they missed an item on my order (guest help answered the phone) and they cooked up the missing food while I waited. He threw in free drink and a couple cannolis as an apology. Happy accident! Thanks guys. read more

I'll start off with, why do they never have anything. You ask for one dish they don't have it. You ask for a sandwich they don't have items that go on it?? This is at 5pm??? HUH So we then order Alfredo and spaghetti. Sitting down and watching them microwave everything. Everything. The noodles are in a sandwich bag not even sealed that they put in hot water. They the warm up your sauce in a microwave. By the way is in a styrofoam cup and a plastic lid, then put on the blanched noodles and proceed to toss the noodles with tongs used for I don't know how many dishes before. Then put in a tin to go dish and put some type of cheese in a white bucket that sits by the oven not refrigerated or sealed, sitting on a shelf, then put in a oven to make it look like it's fresh pasta. ‍ So now let's backtrack a tad. So at first we asked for a chicken Cesar salad. Asked what was all in it? Was told ummmm chicken and vegetables. So we asked what vegetables? Kid got frustrated and then said, oh we don't have vegetables for salads right now. Ummmm OK?? With the pasta dishes we are supposed to get salad and bread. No one said anything to us about not able to give us what comes with our dinners. So we asked. Was then told that if we want what comes with our dinners, they are going to make a salad with shredded lettuce from their sandwich station. Umm that's not salad we said. The so called manager came out got loud and rude while saying lettuce is lettuce lady it's 70% water anyways. What's the deal??? While saying this loudly so all can hear even out the door. We where sick from seeing the food made and now this rude and disrespectful guy. Give us a refund and we are leaving!! Was yelled at again by him " oh you want a refund because of shredded lettuce!! WOW!!! We said it's what I want is my money back now. The manager still talking as loud as he can on what he needs to refund us. Once we got refunded he says we'll GOOD LUCK!! Awful awful place. Do not go there unless you want to speak to idiots, not get what you want because it's out, disrespected, or to get sick from the disgusting food. If you want to pay top dollar for microwave food go ahead. read more

An institution in Westminster! Great sandwich's and fantastic team behind the counter.

The best sandwiches here! The Italian is perfection! The pastrami is delightful and the Paul's special is amazing!! Soooo worth a visit! I can't wait to go back! read more

You can't call yourself a Westminster local unless you've been to Paul's Deli. I used to stop by here every now and then after getting out of school while thinking "Damn, a sandwich would be so good right now. I'm definitely going to Paul's!" Staff are always very a pleasure to be around. Their red pasta is a must try, though it is quite oily, it wouldn't hurt every now and then. The chicken parmesan sandwich is one of my favorites as well as the cannoli and black and white cookie. read more

Great big tasty sandwiches!!! We get it every week with macaroni salad thats also very delicious! Owner is awesome so as stuff!

Paul's Deli, What can I say? Paul (the real deal) is an insane man. He always made me laugh and greeted all frequent customers as they entered the door. A small deli with the juice to keep you coming back day after day. My favs were always the Italian or the Pauls special. White pasta in a nice olive oil and garlic dressing that will drive away vampires for weeks. I've been going to Paul's Deli since 2001. 20 years people. Paul has left, but his son, Matthew is now in charge. He treats customers with the same care. Matt, you are a fine man. You know what they say. If you want a good place to eat? Look for a cop car. Paul's has always supported their local community at large. Sports teams, government entities and all. They don't just make profit, they support the city. Yeah, the cops don't stop coming here because: 1: they trust them. 2. The food is incredible 3. Paul's supports the city When my grandfather died I needed to have food at the service. Paul fed my family and the service at cost. Then, this man calls to follow up on how I was doing. INCREDIBLE! Last thoughts; I haven't tried it all. Pick your flava' and get your tastebuds on at Paul's Deli read more

Awesome sandwiches made by Matt, I suggest the turkey avocado blt. Wealth had the Italian sandwich...both were delicious read more

Paul's Deli - Delicious cannoli along with a turkey avocado blt and an Italian sub...delicious and Matt was a great help in helping us decide what to get - Delis Near Me - Westminster, California

See all

Paul is the bomb ... Huge, top quality sandwiches and sides. Super good guy too, who gives back to the community. He's been at this location for at least 40 years, I believe. Hope he's here another 40. read more

Great food! Friendly employees and awesome environment. I love the spaghetti marinara. I get it with no meat and no cheese, I'm not vegan but this is a great vegan dish! The garlic bread is amazing as well. Super crispy and yummy taste. Highly recommend!! :) read more

Excellent sandwiches. Always get Paul's special. It is so good. The cold white pasta salad is really good also. People friendly.

Man! Stopped by this place and I'm so glad I did. Well first off it smells delicious! They have a wide variety of Italian sandwiches and subs to choose from. If you can't make up your mind they can give you have of any option you're looking for. This place is the business I ordered the pastrami with provolone and the turkey and roast beef! Super delicious meet is tender and flavorful! read more