My bf and I decided we had a tingling taste for Italian sandwich, so we went on line to see what was near in our area. Next thing you know Paul's Deli pop up and we were on our way. Customer service was great and the place look super cool, with all the boxing champs (my bf and I totally dig that wall). Even though we had our sandwiches with wheat bread the taste was phenomenal!!!! Totally hit the spots in our tummy! Not only that the guy (sorry next time we'll get ur name) that help us gave us pasta on the side, whooooot whooooot delicious! Not only that if u don't know what to get they'll make sure what's best for u :D read more

WTG, Pauls! I got the corned beef, my friend got the Italian. The bread was great, plenty of meat. Half a sandwich was a great lunch. Next time i'll try a cold sandwich. Everything looked fresh and the staff is very friendly. read more

I've ordered the turkey sandwich and BLT; They were absolutely perfect. The BF got the Thursday special of ham sandwich, macaroni salad, and a small drink for 6.99. This place is wonderful! read more

When in Westminster, Paul's is a MUST!! The French dip & BBQ beef are excellent, the red pasta is delicious (hot or cold) and the service is always on point! Highly recommend! read more

OMG sooooo good! The pastrami sandwich was to die for! Great pasta salad too! Would absolutely return and recommend to everyone to try! You won't be disappointed! read more

I've been coming here since I was a young girl in grade school. It's definitely ONE OF A KIND!! It's the one place I look forward to indulging in when I come home to visit. Pauls Special with a side of white pasta is too die for!! The lasagna is also a hitter. Too be honest you won't be disappointed with any sandwich, main dish or pasta of your choice. Everything here is the BOMB!! read more

Nice find in the neighborhood. I had a chicken Parmesan and the fiancée had the Italian sub. Both were very good!

Had the Italian sub... Good amount of meat, dressing, and veggies. Quaint little place with lots of boxing pics. Would return!

This place was okay. Very small venue and no a/c in this summer heat. I ordered Paul's Special and it was okay. It cost about $8 and it wasn't that big. The sandwich was pretty plain. But then again, maybe it's meant to be that way. I might come back here someday but I'll definitely try out other sandwich places first since I wasn't too impressed with this place. read more

Delicious sandwiches, i recommend the Italian. Employees are great. Neat little spot, glad I found this place. Fast service too.

Good friendly service smell amazing when u walk through the door n it's reasonably priced plus it's neat n clean

Great service and excellent food!!! Paul and his family are always nice! I used to eat here a long time ago and I always like it everything there is made there. Pasta is amazing!! read more

3rd time eating here and only been satisfied once. Slightly overpriced with a tiny sandwich (I would have expected a small side of potatoe salad or cookie), they didn't listen to what I wanted on the sandwich, and they had an infomercial BLASTING while I was eating which was obnoxious to listen to. I won't be coming back after this. read more

I had an Italian sub from this place and it was large, fresh ingredients, and tasty. For me, the Italian bread was just a bit too dry. I liked the meats, cheese, and various toppings, though. Cool boxing stuff on the walls. Clean, friendly place, with a large and varied menu. I'll definitely go back. read more

Pro(s): Flavorful food, diverse menu, rather large portions, friendly employees, place with personality Con(s): Cramped, long wait time, chaotic lunch rush ----- This is my go-to place for Italian food. I'd eat all my meals at Paul's if it were open early enough for breakfast, really. Paul's Deli is a modest, family-owned restaurant that can easily be underestimated by it's exterior. There isn't anything special about it on the outside and the location isn't the most friendly looking. However, customers are blasted with boxing photos and autographs from professional boxers (Paul's brother was an Olympic boxing champion), aside from the friendly smiles from the staff. I've actually met Paul and his children (Who help run the restaurant) and I are on first-name basis, they are so nice! Paul's definitely has personality to match it's quality food. Even though there is a pretty long wait for pasta dishes, they're worth waiting for. Everything is made fresh and when you order. The food is also very filling, as pasta dishes include garlic bread and a salad with your choice of dressing and the sandwiches are stuffed with goodies. However, if you don't like waiting for your food, I suggest calling ahead and ordering before you get there. Based on my experiences, they are very good with having the orders ready on time. If you have a special order, Matt will make sure everything is the way you want it. read more

I'm so glad I finally decided to try Paul's Deli. The service is super friendly. My sandwich was huge, delicious, and fairly priced. I got the small or I think they call it "half" and it was more than enough. Decor & menu & pics of food on the walls are a little old & shabby, but I didn't go there for all that stuff. read more

Sitting and waiting for my order....it's been almost 20 minutes. People who ordered after me are already getting their food and leaving. This is ridiculous. Ill never come again. I choose this place because of the great yelp reviews. I'm disappointed. read more

Great food. Great service. Could use some rearrangement to dine in though. Got their torpedo special and I was not disappointed. Staff are cool and friendly. Maybe could use some sanitary improvement a bit though read more

Lobster ravioli with the pink sauce is hands down.. ravioli Is better than restaurants I've been too.. Paul's deli has set my standards so high that no one has come close to it!!! Love it... read more

I have been coming here since 1979, when I was a freshman at WHS. The sandwiches are outstanding! My favorite is the Torpedo. I have yet to find an Italian restaurant that serves a better spaghetti than Paul's. It's a fantastic family owned business with friendly staff. Even though I have lived in South OC for over 20 years, I will drive the 30 minutes just to have lunch here! read more

Best sandwiches in the OC...Hands down! Try the Paul's Special. The pasta salad us also great!

Tried the eggplant parmigiana sandwich and the eggplant was burnt. Disappointing that I gave this place another chance and was not impressed at all. read more

Great customer service! No joke, this is the nicest deli I've ever been. Oh and the food is pretty damn good too! read more

I love this place! My family goes here all the time. They make us feel like family. The food is always great, as is the service. I recommend the honey ham! read more

This place is a hidden gem! The employees are super friendly and generous, the food is outstanding, and the prices are great for the amounts. We love the Cuban and my personal favorite of the sides is the cheese and olive oil pasta. It looks basic but it's so flavorful! I'm spreading the word to everyone about this place. read more

Read the reviews, and finally made it here. Awesome food and staff. Grabbed the chicken parm and girl had the boiled ham sandwich. Grabbed pasta and potato salad on the side, and had cannoli's at the end. Nice sat afternoon lunch, great prices, and in a medium busy strip mall. Definitely would return for the pasta. read more

Ah-mazing!!! First timer and will definetly be returning. Had the chicken parmesan sandwich, which was delicious. Everything looked fantastic so I'm thinking there's no going wrong. Cannolis are a must! Enjoy! read more

Sandwiches are fresh, delicious, and fantastic...hidden gem! Great to see that there are authentic Italian sandwiches served at this eatery!

This deli has yet to dissappoint me. The Cuban sandwich is awesome. You have a customer for life.

I use to live near this sandwich spot but never went inside to check it out. Once I moved away & came back to the area to visit my mom, I finally decided to give this place a try. I ordered a tuna sandwich on wheat meal (comes with side pasta salad of choice & a drink) It was delicious! Customer service was really good too. I was helped my a gentleman who had a scruffy beard. He was really nice & happy. I will defn come back to try other sandwiches =) read more

You will always get y Po u r money's worth here. The Italian sub is amazing it's like a burst of flavors inside your mouth. The pasta dishes here are excellent here as well. read more

By far the most INCREDIBLE roast pork sandwich I have ever had. Bravo guys.

Pauls deli consistently delivers great food at reasonable prices. Their roasted pork sandwhich is hot with melted provolone cheese and perfectly seasoned. On wednesdays it is the special and comes with pasta salad and a drink for 6.99. The bread is fresh and crusty on outside and soft on the inside. Their pasta dishes are equally yummy. Its located in a strip mall in between a vietnamese lunch place and a a computer shop. The owner paul and his son matt have run the place for years and when they are not there it is efficiently run by jose who is so frindly. read more