Cancel

    Open app

    Search

    Pauls Deli Newtown

    2.9 (275 reviews)
    ModerateDelis, Greek, American
    Closed 9:30 am - 12:00 AM (Next day)
    Updated 3 months ago

    Order Pauls Deli Newtown Takeout or Delivery

    Pauls Deli Newtown Photos

    PAULS DELI NEWTOWN ATMOSPHERE

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

    You might also consider

    More like Pauls Deli Newtown

    Recommended Reviews - Pauls Deli Newtown

    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

    Gyro
    David O.

    Gyro was good, lamb was tender. Seasoned fries were very salty. New York sub was light on meat and heavy on mayonnaise, not a combo that I would expect. Ambiance is more of a bar than a deli, with a bar featuring a wide range of brews. Black painted concrete floors and aged wood add to that feeling. Okay, but not the best.

    Supposed to be fries and pasta salad. I was so looking forward to this.
    Melissa G.

    The food is excellent. The service is very good. I ordered take out two sandwiches, with sides a dessert and an appetizer. My Sandwiches came with no sides. I asked for extra dressing with my app and it didn't appear and neither did the sides for the dressing.

    New York sub: not good imho
    Cherie O.

    The good is that hubby got the lamb gyro and said it was as good as our local gyro place, but since it was Monday our local place was closed. I got the New York sub which was such a disappointment because it lacked any meat and had so much mayo. So then I took the other half's meat to attempt to make it better, but there was so much mayonnaise that it started to fall apart. The meat lacked any seasoning anyway. One slice of corned beef and one slice of salami along with a tasteless slice of cheese is not a New York sub, but the good news is that the sweet server checked on us and was so concerned about how upset I was. Juliana then talked with the manager and had the cost removed as I had not eaten hardly any of it. She kept apologizing but it wasn't her fault. The place definitely could use some cleaning as the indoor window we sat next to was filthy and the floors were black so the vibes were definitely of a bar rather than a delicatessen.

    Jennifer S.

    Went to lunch with my parents the other day...asked if we could have a low top with chairs and they kindly sat us where we needed (my dad has bad knees, so he needs to get up and down easily). The young man who took care of us was attentive, friendly, and was very accommodating...he got us everything we needed to enjoy our meal and checked on us every time he walked past. The food was good; exactly what we expected...everything tasted good, was well executed, and the portions were great! Dad got the godfather Philly, and my mom and I shared the fish and chips special and the prime rib sandwich special. As for the ambience; felt a little dark, outdated, strangely mismatched chairs, and dingy bathrooms (makes it feel a little dirty IMO)...sooooo much seating, so they can do a ton of business... We would eat here again for a quick bite.

    Natalie H.

    DELICIOUS Sub and really good bacon cheese fries as well. My family gets food from here and has a picnic in the sunken gardens every time we come back for the William and Mary Homecoming.

    Monica S.

    Probably more of a 2.5/5 I've heard about Paul's Deli and have been meaning to check it out. Came here with some coworkers and we were sat at the high tables. I ordered a Chicken Pita (which came with fries on the side). It took quite a bit of time for my food to come out and I just assumed because we had several members in our party. Well, after most of us got out entrees, some people in our party were still waiting after 30+ minutes of waiting. The three dishes they were waiting on were mozzarella sticks, chicken parm, and eggplant parm. We felt bad, but the people in our party urged us to start eating so our food doesn't get cold. Well--too late because my fries were stone cold on arrival. The actual entree was alright. I think my favorite part was the tzatziki. I don't think I would order it again or recommend it to someone who asks what they should order. Our waitress was kind. I got a bit of a surprise on my receipt. On the menu I ordered from, it said 12.99. However, me receipt had 18.99 on it. I didn't want to make a scene or have my party wait on me while figuring it out so I just left it but it didn't leave a good feeling when I left. I'm not sure if I'd return. Maybe I'll try the other location in Downtown Williamsburg and try a different menu item, but I wasn't too impressed.

    the exterior of paul's deli

    See all

    1 month ago

    Sara was our server and she was absolutely amazing. She knew the menu up and down she recommended my wife's dinner and she loved it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Denise M.
    23
    49
    44

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 2

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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 Bill M.
    11
    326
    44

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L H.
    0
    9
    0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jimmy B.
    13
    66
    11

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joe S.
    0
    10
    2

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0
    Photo of Bruce B.
    184
    28
    56

    2 years ago

    Helpful 3
    Thanks 2
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    The bartenders rum and albi were super attentive and great love this place it's a definite go to if your ever in Williamsburg!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 5
    Oh no 0
    Photo of R C.
    1
    127
    15

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Don K.
    0
    468
    668

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Food is fantastic. But the service is even better! Thank you Rachael M for taking care of us!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Ask the Community - Pauls Deli Newtown

    Review Highlights - Pauls Deli Newtown

    The servers are super polite and attentive.

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Delis 614 times last month within 15 miles of this business.

    Verify this business

    Kephi Greek Kitchen - Greek Burger

    Kephi Greek Kitchen

    4.3(455 reviews)
    1.3 mi
    $$

    I am a big lover of a good gyro, and always wanted to try more Greek cuisine. So color me surprised…read morewhen I found an authentic place while on the drive It was not disappointing. We had some saganaki as an appetizer, and it was PERFECT! I highly recommend it for anyone trying this place out! For entrees, I got the Dolmades, and Dad got the Pasta Kotopuolo. My domades blew me away, and Dad got his first taste of Greek food in a few good years and he said he loved it! I got a few bites of his too, and I swear I died and went to heaven, it was too good! We also got some Greek lemon potatoes, and any chance to have potatoes is a good day! Pretty good portion sizes with everything, too! We also got my little cousin a gyro to go, and it DID NOT disappoint! The place was very fancy-looking, and had Greek music playing throughout the restaurant, so it really felt very cool and interesting! We met the owner(?), and she was very kind, and assured me about my nut allergy right off the bat Our server, kim, was very attentive, and made sure everything was absolutely 100% perfect before anything If I'm ever in Williamsburg again, im stopping by! 10/10

    So let's start with the positives. Accessible parking, nicely decorated interior and a friendly and…read morehelpful waiter. We ordered scordalia (Greek penicillin) as our appetizer and it came with Pita. It was a large portion and had good flavors of garlic and lemon. One of the specials of the day was the boneless marinated leg of lamb ( Arniso Boutaki Me Meli). My wife and I both ordered it and boy were we disappointed. It came with seasonal vegetables and lemon potatoes. What we got was tough grey lamb with a sauce that looked reminiscent of Salisbury steak. It didn't have much flavor and it was NOT tender. I cook lamb frequently and this was horrible. I could guarantee it was most likely microwaved and not braised in a rich sauce like it should be. We came after a long day exploring Williamsburg and we were so so hungry. The only real edible part was the vegetables. Also I wish they would give you more than 3 potato wedges. The potato could also use more of a lemon flavor it was hardly noticeable. The only reason we didn't give it 1 star was because our waiter gave us 10% off the entire bill because we complained about the dish.

    Photos
    Kephi Greek Kitchen
    Kephi Greek Kitchen
    Kephi Greek Kitchen - Carmel apple martini

    See all

    Carmel apple martini

    Gyro Palace

    Gyro Palace

    3.1(100 reviews)
    0.4 mi
    $

    Got the gyro bowl. Food was ready on time. The food was 3 starts, good but not tasty, kinda dry but…read morethe amount was good. Nice serene atmosphere inside, I'll come here again and try something different.

    OMG! This was really good. Ordered online (restaurant's website) from a resort at 9pm on a Sunday…read moreknowing it would be an hour for delivery. Tyropita, chicken skewer platter, gyro platter, and a dessert. Got a call a few minutes later that they were out of the dessert and a man, probably the owner, gave us other options. He also made sure we knew it would be an hour. At 9:55 my husband went out to wait. Then I got nervous and started looking at reviews. By 10:10 I was a little more nervous and I was still waiting for him to come back in. Finally, about 10:15 he walked in with the food. Turns out the food was there right on time, but the delivery guy from whatever third party, with his wife in the car, gave my husband a long sob story about being homeless and how he would never be able to stay in such a nice place. Sorry buddy, we've struggled too and we get it but... not cool. So the food was AMAZING! It was still pretty hot. My husband loved the gyro platter except I forgot to add feta. I have found that a lot of places don't include feta on their gyros anymore without an extra charge. Sign of the times, I suppose. My chicken skewers were delicious. I love lemon and real Greek food, when done right, is full of lemon flavor. The chicken had a wonderful lemony tang... and the roasted potatoes were just like the Greek potatoes I make at home with lemon, garlic, chicken broth and olive oil and they roast until they're falling apart. I've only ever found them at one other restaurant. I am not Greek nor have I been to Greece, but I am a foodie and somewhat of a chef and this was the best Greek I have had. The tyropita were crispy and the seasoning in the cheese was excellent. The tatziki sauce was fresh and flavorful, lots of garlic and dill, not just cucumber and yogurt. I honestly wish I could order from there again tonight, with a different delivery driver. Too bad we're already home.

    Photos
    Gyro Palace - Greek salad

    Greek salad

    Gyro Palace - Delicious gyro

    Delicious gyro

    Gyro Palace - Two gyro combos. Also came with a can of soda each.

    See all

    Two gyro combos. Also came with a can of soda each.

    Pauls Deli Newtown - delis - Updated May 2026

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