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.

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

Needed a quick bite to eat and Paul's definitely served. Food: Got the prosciutto sandwich and a coke zero. The last meal I wouldn't mind having if it was my very last meal on Earth. Sandwich was seasoned well but I just wish the bread was slightly more toasted. Everything else was great. Coke zero is coke zero, never any complaints there. Service: Service was great. Very quick, efficient, and the guy that took my order was friendly. Feels like a mix between a California deli and a New York deli. Great mixture of both. Parking wasn't hard to find either. Especially loved that they were playing pickleball tournaments on the TV. Overall, I'll definitely be back every so often if I'm in the area.

I was craving sandwiches, so my husband took me here to satisfy my craving. I ordered the 6" meatball sandwich with extra cheese, but it didn't come with the extra cheese--slightly disappointing. It also wasn't as saucy as I'd hoped, but still a solid meatball sandwich that hit the spot. My husband got the 6" Italian sandwich. The flavors were great, but he felt it could use a bit more shredded lettuce. The highlight was the hospitality from the owner, Paul. He was incredibly welcoming, friendly, and made for great conversation. The ambiance had a classic mom-and-pop feel, decorated with soccer photos and trophy pictures.

Not a lot of places you get to interact with the owner. Paul welcomed us with a lot of enthusiasm and energy. You can tell he's proud of his business...respect! Wife was craving. Meatball sandwich and it did the job. I had the recommended Italian, both 1/2 subs and it felt like a full sub at other places. It was good. I like mine drenched in oil and vinegar so I should've asked but it was a nice balance of flavors. The meatball could use more sauce but (again we should've asked) but it was good nonetheless. We will be back. Great neighborhood sandwich spot we found.

This place gives me NYC deli vibes, the service is amazing and the turkey sandwich was one of the best I've ever had! Bread is perfect, turkey and cheese was fresh and the veggies and Italian dressing on top was Highly recommend this place!

Paul's is your unassuming hole-in-the-wall deli that specializes in delicious Italian fare. When you first walk in, you can't help but take in all the boxing posters and signed autograph collections hanging from the walls. The menu is displayed on those retro fluorescent lights, and it is absolutely a no-frills type of deli. Very reminiscent of NY style delis. They serve Italian sandwiches, pastrami sandwiches, and even pastas. We ordered a large Italian sub, and it was enough to feed two people. Absolutely loved the tang and kick of the banana peppers, and the bread was soft and crispy. The ratio of meat to shredded lettuce and veggies was perfect. Finally found our new local deli!

On a Sunday morning, my brother invited me to try out Paul's Deli after attending church mass. Food - 5/5 We ordered 1 chicken parmesan and 1 reuben sandwich along with 2 sodas. The sandwiches came out nice and hot. The chicken parmesan had the right amount of marina sauce with 2 large pieces of fried chicken culet and melted parmesan on top. The chicken parm sandwhich was hot, salty, and savory with a nice soft bread. While we enjoyed it, the chicken parm the sandwich lacked more of a texture, flavor experience. The reuben sandwich was my favorite. It was a nice hot sandwich filled with corned beef, sauerkraut, dressing and cheese. Just like the chicken parmesan, the bread to meat ratio is perfect. The flavor profile is salty, savory, which a combination of both soft texture from the meat and bread with crunch from the sauerkraut. HIGHLY RECOMMEND! We also received 2 bowls of pasta on the house! Value - 4/5 The total for 2 sandwiches and 2 sodas came out to be roughly 33-35 dollars. While on the more expensive side, we did leave full and satisfied. Service - 6/5, WOW! The service here is phenomenal! BIG SHOUT OUT TO JUNIOR! We were welcomed warmly into the restaurant and was spoken to like a friend. Junior gave us a nice recommendation of what sandwiches to order along with putting said order and having us pay after we eat. This is the first time we've ever experienced this kind of service at a sandwich shop. Junior's customer service BLEW OUR EXPECTATIONS AWAY! Ambiance - 1/5 The restaurant is located on Goldenwest and Westminster, right behind the Pizza Hut and Popeye's. The parking lot is small and dirty. Sometimes you will find homeless people around. The setting of the restaurant itself was severely lacking. It was pretty dirty inside with the trashcan overflowing out. We can also see that the decor of the interiors haven't been dusted in awhile. I do recommend the restaurant to hire additional associates to help clean the restaurant. Conclusion Paul's Deli is a small hole-in-a-wall eatery that specializes in hot and cold deli sandwiches. The sandwiches are delicious, packed full of flavor at a slightly expensive price. Do expect to spend 10-20 dollars per person. The customer service is impeccable. Junior really does go out of his way to make his customers feel welcomed. One huge grip about this restaurant is that, it was very cluttered and dirty. Overall, I HIGHLY RECOMMEND checking this place out for great deli!

The reason they call it a deli is because it's DELICIOUS! If you want an American style sub sandwich and you're in Westminster, CA, then you have to try Paul's Deli. I've eaten the subs from here about four or five occasions. I have never been disappointed. I like the roast beef and the Paul's special. This deli is small and unassuming. The decor is ALL boxing related so that is pretty cool. The staff is super friendly. And they put pride in their craft...crafting a sub you can depend on. Paul's Deli....There just ain't no substitute!