Cancel

    Open app

    Search

    Paul's Deli

    4.5 (665 reviews)
    InexpensiveDelis, Sandwiches, Italian
    Closed 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 kids

    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

    Italian Sub
    Uyen P.

    It was our first time visiting Paul's Deli and it definitely won't be our last! The sandwiches are great and made to order. We ordered the Italian sub, it was very satisfying and portions are generous. I'll have to try Paul's Special next! I believe we ordered with the owner or manager, he gave us recommendations and even added their Pasta Salad for us to try! Their menu has something for everyone, whether you're craving a classic deli sub or something more filling. The vintage photos and posters inside give the space a nostalgic feel. The staff deserves a special shoutout. From the moment you walk in, you can tell this place has a strong sense of community. Even when it's busy, they keep things moving while still making customers feel welcomed. While we were ordering and asking for recommendations, longtime customers were chiming in with their favorites, that kind of experience is truly special and rare.

    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 :)

    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.

    Tracy S.

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

    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.

    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.

    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

    1 month ago

    I have been here loads of times and everytime get a great quality sub. Mathew is always locked in!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 4
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 days ago

    The staff is super friendly so we ended eating our sandwiches there. My husband and I enjoyed our food. Don't forget the pasta salad!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0

    14 hours ago

    Their broasted chicken dinner is super good. I always order it with their great zucchini.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sean D.
    0
    11
    13

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Donn U.
    19
    35
    4

    1 month ago

    This place has always been great! Great sandwiches and super nice service. I highly recommend!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 2
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    12 days ago

    Best meatball pasta i had in a while. The owner is very nice and kind as well. Good price, would recommend.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 34
    Thanks 9
    Love this 21
    Oh no 3

    6 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of T A.
    0
    68
    70

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John B.
    615
    337
    2063

    2 years ago

    Helpful 8
    Thanks 4
    Love this 5
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 6
    Thanks 1
    Love this 4
    Oh no 0

    2 years ago

    Helpful 8
    Thanks 2
    Love this 4
    Oh no 0

    5 months ago

    Sandwiches were really good. The guy who helped us was super nice and funny. We will definitely be back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Austin V.
    180
    53
    10

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony N.
    0
    28
    20

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 0

    6 months ago

    We still eat there and have been for 40 years. Love Paul and his son Matt whom runs it now. Great food, the quality and service are amazing!

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    3 months ago

    Was the best sub ever!! Friendly service, will definitely stop in again. Fun little deli!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Waldo K.
    106
    10
    14

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Absolutely yummy sandwiches! Highly recommend eating here! Been coming here many many years and the quality never changes!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rachel M.
    169
    32
    13

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Paul's Deli is a staple and has been for years! I love the fresh ingredients and friendly service. Try it ASAP you will not be disappointed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Long C.
    199
    297
    2664

    3 years ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris D.
    44
    52
    292

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lena S.
    302
    13
    76

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 17

    Ask the Community - Paul's Deli

    You might also consider

    Verify this business for free

    People searched for Delis 77,926 times last month within 15 miles of this business.

    Verify this business

    INI Ristorante - Crab Roe Spaghetti. Part of our new Summer Menu.

    INI Ristorante

    4.5(3.9k reviews)
    3.7 mi

    Derick T was our server and he went above and beyond to take care of our large party (14+). He and…read morethe rest of the team continuously checked in on us and even took the time to split our check per person. That is something that we truly appreciate as I know it is not easy to do.

    Ini does fusion food right, and I feel very proud to say that this place is one of my all-time…read morefavorite restaurants in SoCal. I have come to Ini a couple of times whenever I stop by the Orange County area, and my graduation dinner was no exception. What makes them so unique is their perfect balance between Asian flavors and Italian classics. Everything I have tasted here has been delicious and has exceeded my expectations. Something I appreciate, besides the aesthetic interior, is their unique selection of dishes ranging from innovative pizzas, creamy and original pastas, and bright, flavorful appetizers. Here are a couple of items that I want to shout out: First, the truffle honey bread. I really appreciated the crispiness of the cheese on top and the bounciness of the fluffy bread paired with the sweetness of the honey. It creates a very balanced bite that keeps you wanting more. The raw salmon appetizer was a huge hit with our table. The citrus paired very well with the salmon itself, and even though this is a common appetizer at many fusion restaurants, they really do it right. The beef carpaccio was a great fusion dish and a wonderful nod to the Asian flavors that inspired them. This is a dish I have ordered multiple times, and it always hits the spot. Out of all the pizzas, I enjoyed the mala lamb the most. It actually was not too spicy, with a nice peppery flavor. Sometimes lamb can be a bit overpowering; however, when topped with the mala honey, everything balanced out perfectly. I also want to note that I have never seen this flavor combination anywhere else, and I think it is definitely something you need to try if you are here. The short rib gnocchi was another favorite of mine. The gnocchi was fluffy and cloud-like and paired really well with the umami-rich, savory flavor of the short rib. The meat itself was very tender and pulled apart easily, making every bite delicious. There are other dishes I could mention, but I do want to shout out the scallop risotto. This one definitely surprised me, as I am not usually a big risotto eater. I appreciated the creaminess of the rice mixed with the scallop, and even though it was a cream-based dish, it did not feel heavy at all. The service was very friendly, and everything came out in a timely manner, which I especially appreciated considering we had a big group. Overall, I will always try to find a reason to come back here, as this place really does take the cake for me when it comes to Kei concept restaurants.

    Photos
    INI Ristorante - Pork Tomahawk (dinner only). Part of our new Summer Menu.

    Pork Tomahawk (dinner only). Part of our new Summer Menu.

    INI Ristorante - Miso Glazed Black Cod (dinner only). Part of our new Summer Menu.

    Miso Glazed Black Cod (dinner only). Part of our new Summer Menu.

    INI Ristorante - Matcha Tiramisu. Part of our new Summer Menu.

    See all

    Matcha Tiramisu. Part of our new Summer Menu.

    Marri's Pizza & Pasta - Dinner for 2!

    Marri's Pizza & Pasta

    4.0(1.6k reviews)
    5.5 mi
    $$

    If you want to feel like you've stepped back in time--in the best possible way--Marri's Pizza &…read morePasta is the place. From the moment we walked in, I felt like I had time-traveled straight to 1972... almost like dining on the set of The Godfather. The atmosphere is classic, warm, and authentic, and the customer service was outstanding--attentive without being overbearing. We started with a Caesar salad to share, and it was the real deal. You could actually taste the anchovy--rich, flavorful, and perfectly balanced. Easily enough for two. My wife ordered the spaghetti with meat sauce and said it was some of the best she's ever had. That's saying something. I had the chicken parmigiana, and it was spot on--perfectly cooked, tender, and absolutely mouthwatering. The side of spaghetti marinara paired with it couldn't have been better. The meal came with hot rolls served with olive oil and balsamic vinegar--simple and excellent. We also ordered the garlic cheese bread, and it was fantastic--fresh garlic, plenty of parmesan, perfectly done. Fair warning: it's a lot for two people, but it takes home beautifully. If you're in the mood for authentic Italian comfort food with a nostalgic, old-school vibe, this place delivers. We'll definitely be back.

    Good hole-in-the wall comfort Italian food. Heavy on the sauces but large portions that came out…read morepiping hot. Pizza was excellent. Great for families. Nice service. Perfect to get away from overpriced chain restauranta near them park.

    Photos
    Marri's Pizza & Pasta - It looks empty but it's not

    It looks empty but it's not

    Marri's Pizza & Pasta - Marri's Marri's Special Pizza - Small

    Marri's Marri's Special Pizza - Small

    Marri's Pizza & Pasta - Italian Gourmet Sandwich

    See all

    Italian Gourmet Sandwich

    Dominic's Ristorante Italiano - Linguini with clams

    Dominic's Ristorante Italiano

    4.1(1.3k reviews)
    4.5 mi
    $$

    What a great find! Born in raised in Anaheim but moved to NorCal 16 years ago, so coming back for a…read morevisit and discovering the coolest Italian family restaurant made the trip! Yelp reviews brought us in but the food, the vibe, and Lisa and her family will bring us back when we're back in town. And the music was perfect which makes the vibe too cool. We started with fried artichokes that were perfect, not too much breading and the artichokes were trimmed so you didn't get those tough leaf pieces (pet peeve!) but I would've liked a better sauce than ranch dressing like a lemon aioli or even a creamy light pesto-but I digress and they were fabulous! I had the fresh-made pappardelle bolognese special which was awesome and my son had his favorite pepperoni pizza. TIP: always look at the specials first but I got the feeling looking around that everything is good. I truly struggled with the menu for 10, ok 20 minutes because I wanted EVERYTHING! Seated right next to the kitchen was awesome as I saw all the food come out and was wrapped in fab food aromas making my choice harder. The cheesecake my son ordered was exceptional and our server gave him the works: caramel, chocolate and strawberry sauces and my boosy affogato was great and even though the were out of the biscotti, Lisa's son brought me a pirouette which was very sweet. I'm an espresso snob and this espresso had a smooth, almost sweet, smoky finish that sang to me, so to speak. Folks, if you live in the vicinity, run don't walk and go score some awesome food! Established in 1991, I was ashamed that this was not on my radar before I moved but they're stuck with us now! Go! Manga!

    If I could I would give this place 100/10…read more Mike is the owners son and one of the best waiters. He is a wealth of knowledge about all the food and drinks. Must try - the appetizer platter, fettuccine Alfredo, calzone and anything with the marinara sauce. I like the artichokes as well. Great value for the portion of food they serve All the staff work together as a team. The decorations and seating area are very nice. Remember to do random acts of kindness as it will make everyone feel wonderful Happy Yelping, please follow me for more awesome reviews

    Photos
    Dominic's Ristorante Italiano - Bar area

    Bar area

    Dominic's Ristorante Italiano - Cesar salad

    Cesar salad

    Dominic's Ristorante Italiano - Spaghetti and meatballs

    See all

    Spaghetti and meatballs

    Paul's Deli - delis - Updated May 2026

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