Cancel

    Open app

    Search

    Paul's Deli

    4.5 (665 reviews)
    InexpensiveDelis, Sandwiches, Italian
    Open 10:00 am - 8:00 pm
    Updated over 3 months ago

    Paul's Deli Photos

    Business Info

    PAUL'S DELI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Classy
    Casual
    Good for groups

    You might also consider

    Recommended Reviews - Paul's Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Adrian A.

    Best damn sandwich I ate in recent times! I went here for a lunch break with my fellow Park Ranger. The ambiance looks like a Rocky movie with vintage menus and boxing/ sport pictures. The service is welcoming and felt like grandma's cooking brewing down the hall. I like the scenery.. A classic hole in whole joint :) I ordered the Paul Special sandwich, which consist of a ham and sort of Italian recipe in it. The vinaigrette is so good that enhances the whole sandwich's flavor. And of course a combo meal consist of a drink and a chips. This place is so simple and humble that I will go back here for more :)

    Tracy S.

    Get the torpedo! So so good! Chicken parm is great and the pork sandwich as well! Nice family place

    Great Place! Feels like a real Italy sandwich shop.  Boxing pioneers everywhere on the walls.
    Sean D.

    Great Place! Feels like a real Italy sandwich shop. Boxing pioneers everywhere on the walls.

    Connie T.

    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.

    Menu board as of my 10/16/24 visit. Ceiling tiles in disrepair and overall, a little messy.
    Mike W.

    Working in the area and decided to stop in for lunch. I had a hankering for a Meatball Sub or a Philly Cheesesteak, and it was suggested that I try their Meatball Sub, and that I also just order a "half", as they were huge. It came with toasted bun, plenty of cheese, but the meatballs were a little on the smaller side. Also, the sauce was a little garlicky, but still tasty. They did have some good deli-style "Dirty" brand chips in several flavors, which I enjoyed. The dining area is not the most modern or updated. There were four tables and four chairs at each table, but also a lot of stuff stored in the dining area. The kitchen work area is a little bit dark, there were panels missing over some of the lights, and the beverage refrigerators were only partially stocked (less than half full). Parking is easy in the large shopping center lot. I was a little surprised, as Yelp reviews for this place rave about the food and service, and I thought that it was quite average. Maybe I was in on an off day. I would stop in again when working in the area to give them another try.

    See that right there? I circled it for you. That, my friend, is a good sub. The Paul's Special.
    John B.

    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!

    Kenneth M.

    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.

    Prosciutto Sub

    This is the best prosciutto sub I've had hands down. Perfect amount of toppings and meat. The bread is perfect with the right amount of salt. The young man who made our sandwiches and took our order was so polite and kind. The white pasta salad is so garlicky and I mean that in the best possible way. I'll def come back. The owner was kind enough to give us a cannoli which was just a nice touch and perfect amount of sweet to balance all the savory.

    Alexa J.

    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!

    Italian sub

    See all

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Steph P.
    210
    133
    124

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Great friendly service. Staff will remember your name. Food is excellent. I love the egg or the chicken salad sandwich.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Cool boxing memorabilia as part of decor. Paul's is well known for good sandwiches and great service!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Won't go back. Rude employee! Food was way too big and he wouldn't give me paper and a to go bag. Jerk!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    A group of us go to lunch here two times a week and all the food and salads are great. Customer service is the best.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jerry F.
    48
    14
    16

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John B.
    11
    49
    158

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Staff is always friendly and helpful. The food is AMAZING! GET. THE. CANNOLIS!!!! We love this place!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Love Paul's deli and love Paul special but my favorite is the corn beef sandwich, really nice customer service

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob F.
    0
    37
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Very disappointed in my turkey sub tonight. Hardly any turkey and looks like it's processed. What happened?!! SMH!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Yvette B.
    107
    13
    1

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Havah L.
    56
    10
    18

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John K.
    42
    77
    99

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alee G.
    42
    15
    2

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mai R.
    49
    28
    24

    8 years ago

    I've tried the turkey n cheese and the veggie sub both are my favs! Good friendly customer service everytime! Check it out!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Daniel P.
    198
    51
    1

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Karen W.
    246
    25
    41

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hans K.
    236
    115
    12

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Leslie C.
    130
    35
    13

    9 years ago

    My new favorite sandwich place. Love their beef dip. Matt behind the counter is hysterical. He's so kind to my dad who has dementia:)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeovan D.
    162
    11
    3

    8 years ago

    Love this place!! Great food, great atmosphere, great staff!!! They really take care of their customers and the community. A must

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kaitlyn L.
    232
    77
    36

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    Page 11 of 17

    Ask the Community - Paul's Deli

    You might also consider

    Verify this business for free

    People searched for Delis 79,972 times last month within 15 miles of this business.

    Verify this business

    Shootz

    Shootz

    4.3
    (1.6k reviews)
    1.4 mi
    $$

    Had such a great first experience at Shootz! Me and my best friend were walking by and smelled the…read morearoma of the chicken and instantly knew we had to try it. The chicken itself was super crispy and fresh. Personally, I think the chicken sandwiches could've used just a little bit more seasoning, but overall everything was still really good. What truly made the experience stand out was Danny at the register. He was absolutely amazing and had incredible customer service. Once he found out it was our first time there and that they were close to closing, he went above and beyond and accommodated us with not one, but TWO chicken sandwiches on the house for us to try. That level of kindness and hospitality honestly made our night. We ended up getting an amazing combo with shrimp, chicken, macaroni salad, two Spam musubi, two chicken sandwiches, and two drinks -- all for only $22!!! Such a great value for the amount and quality of food we received. Danny's energy alone made us want to come back. Great customer service goes a long way, and this place definitely left a positive impression on us!

    Tried this place for the first time today inside Rodeo 39! It was so yummy. Service was great and…read morethe food came out quickly! They also have both indoor and outdoor seating available. I'll definitely be back! Food/drink review: Mango green tea lemonade: (5/5) soooo good! On the sweeter side just how I like it. I'd definitely order again. Strawberry pineapple lemonade: (3/5) flavor wasn't as expected. Chicken katsu sando: (4/5) The chicken was very flavorful and tender! The Mac salad on the burger kept falling out and it was messy. But overall, really good! Chicken katsu plate: (4/5) The chicken was pretty good, but the seasoning on the Mac salad wasn't good so we didn't end up eating it.

    Photos
    Inside
    Inside
    Kimchi Butter Katsu Chicken Plate, pure deliciousness!
    Kimchi Butter Katsu Chicken Plate, pure deliciousness!
    Kimchi butter katsu chicken

    See all

    Kimchi butter katsu chicken
    Ike's Love & Sandwiches

    Ike's Love & Sandwiches

    4.4
    (102 reviews)
    1.0 mi
    $$

    Just as good as the SF location. Soooo good! Ike's makes the best dutch crunch sandwiches. I've…read moretried others before Ike's opened this location and they were all so disappointing. Ike's dutch crunch is soft on the inside, crunchy outside, without being too thick and bread-y. You can taste how good the quality of the ingredients are. We always get extra dirty sauce. NAME OF THE GIRL I'M DATING - Family favorite. The honey mustard isn't overpowering and add just the perfect amount of sweet tang. THE HUNTER PENCE - They do not skimp on the ingredients. Another winner. Easy choice for those that want slight upgrade from typical club sandwiches. HOLLYWOOD'S SF CHEESESTEAK - My 11 yr old picky eater inhaled the whole sandwich. That's how good this was. Good quality steak. Plenty of mushroom. So good!

    Always excited to go to Ike's due to their high-quality ingredients, sauces, and crave-worthy dutch…read morecrunch bread. Taste is reminiscent of a more expensive (though worth-it) version of Quiznos. Most sandos are around $16 though a good portion since many are 1500+ calories. My favorite is the menage a trois due to the tangy BBQ sauce/ mustard/honey and three cheese flavor. I don't usually like swiss cheese, but it works perfectly in this sando. The James and the Giant Peach (not currently listed on the wall menu) is a vegan fried chikin favorite that is the go-to of my bf. Most of their sandos sound great, but it is hard to veer away from my usual! Will be back again.

    Photos
    Ike's Love & Sandwiches
    Ike's Love & Sandwiches
    Ike's Love & Sandwiches

    See all

    Board & Brew - Cypress

    Board & Brew - Cypress

    4.2
    (221 reviews)
    3.7 mi
    $$

    Shoutout to Board and Brew for always holding me down. I come here often, and every time I do, I'm…read morereminded why this place deserves so much love. It's the kind of spot I'd gladly bring more of my basketball guys to because it's the perfect place to fuel up with a well-balanced meal before or after a game, practice, or any kind of basketball activity. I've never always been the biggest sandwich person, but honestly, Board and Brew changed that for me. Now I realize I just hadn't found the right sandwich spot yet. The flavors here are so good, so satisfying, and so memorable that it completely changed my perspective. And I really need to know what's in that secret sauce because it is absolutely elite and easily rivals some of the best sauces out there. I can't lie--the Turkado and the baja chicken are my go-to orders, and they never disappoint. Every bite hits with the perfect balance of texture, fresh veggies, and bold flavor. It's the kind of food that makes you excited to come back again and again. And of course, do yourself a favor and get extra sauce because once you taste it, you'll want even more.

    This is my new Sandwich spot from now on!…read more The sandwiches here were simple but packed full of flavor. The prices are really hard to beat and the staff are some of the friendliest I've seen. The only real issue I've run into is they are busy.... Since they are a small shop they get flooded so in some cases I've been waiting 20 mins for a sandwich.

    Photos
    Inside bar
    Inside bar
    Baja wrap - yum
    Baja wrap - yum
    Turkey Deluxe with added avocado

    See all

    Turkey Deluxe with added avocado

    Paul's Deli - delis - Updated July 2026

    Loading...
    Loading...
    Loading...