Cancel

Open app

Search

Paul's Deli Downtown

3.3 (182 reviews)
ModerateAmerican, Bars, Delis
Open • 10:30 am - 2:00 AM (Next day)
Updated 2 weeks ago

Order Paul's Deli Downtown Takeout or Delivery

Paul's Deli Downtown Photos

Business Info

PAUL'S DELI DOWNTOWN ATMOSPHERE

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

Recommended Reviews - Paul's Deli Downtown

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

Steak and Cheese
Kathleen D.

Yall, I haven't been out past midnight in a hot second. I am not a college kid, but I ended up in a college bar with a small group last Saturday evening (morning?!) around midnight. Paul's Deli is one of the late-night spots in Williamsburg, and they offer a large, diverse menu. You order and pay at the counter and then they bring your food to your table when it's ready. I looked up reviews in advance and thus ordered the steak and cheese, no onions, extra mayo. Sadly, I must've ordered the wrong thing. The meat was extremely dry and chewy, which was a shame because the other parts of the sandwich weren't bad at all (the cheese and bread, specifically). They didn't add much mayo at all, but when I pointed it out, it was remedied immediately. My friends ordered fries, which I also heard were kind of meh, and a pizza. They enjoyed the pizza, but it was the thick/crispy kind, so not my thing. After tip, I paid roughly $19 for my overcooked sandwich that didn't come with a side. The menu price was also roughly 50 cents lower than what I was charged, which I assume can be attributed to either an inflation bump or a credit card fee that I didn't notice posted somewhere. Didn't particularly love the experience overall, but based on other positive reviews here, I'd maybe be willing to give it another shot and try something else in the future.

mark s.

This is a sad review for a sad restaurant that rests on its captive audience of students and 40+ year olds in the summer. A once wonderful place where my favorite sub of all time existed: the prince George - defining flavor of salty Smithfield ham, turkey, thinly sliced dill pickle, and tomato. Last night, mild semi-flavorless ham and a pickle that tasted like a cucumber. They are hardly trying to make food right. I ordered the appetizer of wings, as well. The prince George was served 10 minutes before the wings appetizer was ready. Soggy bread, not tasty at all. It was edible food. Not much more. My spouse and mother in law ordered a Stromboli with spinach and feta cheese. I joked about a florentine Stromboli. Served with three times the feta needed and tomato, no spinach. My 16 y/o daughter ordered loaded French fries (fries with cheese and bacon). Served cold with flavorless bacon. Congealed cheese, she ate very little of it. My wife ended up serving our table after the server neglected our food that sat on the ready bar, dying for 10 minutes. DON'T TIP WHEN ORDERING!!!!! I SUSPECT THEY WILL NEGLECT YOU, TOO!!!! Pro tip: literally tell them you will tip based on their service! Oh, and you order at the counter and bus your own table. What are you tipping for, seriously? What service are they giving? Their only service is bringing you the hot food. That's it. Just bringing the food to your table when it's ready. Period. After ordering, I never saw my server again after serving the sandwich, she never served the wings or loaded fries. She never checked on anything ever again. Stick to this place for beer and liquor. Oh, yeah, the wings were ok but they were plain wings with no dressing AT ALL. Just deep fried wings with a dipping sauce. Same with the plain deep fried chicken strips - 14 y/o said they were ok. As long as the cooks don't have to do much... deep field food is ok. The men's bathroom had no soap to wash hands with. The paper towel roll was on the somewhat dirty bathroom sink. To flush the men's toilet, they had thankfully removed the toilet lid so you, the guest, can reach into the toilet tank to flush by pulling the chain for the toilet handle which did not work. Somewhat unsanitary considering no soap, no soap dispenser, or any idea that handwashing soap was ever there. Gross??!!?? You be the judge This is a sad drinking bar now. So depressing to see a good menu in such depressing hands. I will never go back

Spaghetti randomly in here  when I didn't order it??
Jeff L.

Paul's deli needs to stop pretending to be an Italian restaurant and people need to recognize them for what they are- a place for nobodies to go and drink themselves under. Numerous times they have greatly disappointed my family and I even though we come back in the hopes it will be better. They almost without fail get the orders wrong, no marinara sauce on spaghetti, random bits of spare pasta in a fertucini dish and the wrong dressings with the salads. The DoorDash service is terrible it took 3 hours and the order was still wrong. If you want ur dinner ruined for the price of 60 bucks for 2 people this is the place! They also seem to have been the first people to manage to undercook and burn chicken at the same time, incredible! Avoid at al costs just head to Sals.

crab grossness
Mira B.

New girl being taught how to do things in front of me for entire duration.They were out of the special for the day at noon,offered alternative which was just a salty salty bloob and not very good.Pizzas were too heavy,deep dish with 3 pounds of cheese on it,on the pizza i got for my kid there was a few inches of plastic wrap in the cheese,just gross.Windows might never been washed,has a old dirty tavern vibe,if you are into that kind of things.Carrot cake is really delish and blond server girl was amazing.Others....idk,don't seem like a nice place to work or visit,maybe good to get drunk only.

Eileen T.

First of all, good luck finding a parking spot. The menu has a lot of good choices. I wasn't thrilled by the folded over turkey in my sub, I admit I prefer thinly sliced or shaved meats to thick pieces of folded over meat in my sub but the flavor was good. I ordered the Prince George which was ham and turkey. Another friend ordered the Gringo but was not told that the subs are all toasted and they had to remake it untoasted as my friend does not like their mayo and lettuce heated (understandably). Another friend ordered the hot dog with sauerkraut which they said was ok and we all split the white pizza which was good but not like the traditional white pizza which has ricotta and garlic and oil. This was basically just a mozerella pizza which although good was not what we were craving. The place was recommended by a local and so we tried it but I honestly wouldn't go back.

Outside

See all

1 year 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 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of mark s.
1
54
42

1 year ago

Helpful 0
Thanks 1
Love this 1
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Erin B.
62
18
8

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Beth H.
185
29
10

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Best roast beef sandwich I have had in the 757! Still have not found one that matches it!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mira B.
0
42
18

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mike H.
0
23
15

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 0
Photo of Andrea S.
162
64
9

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Car C.
0
21
9

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Very good! One of my favorite places to eat! The service is always great, and the staff is always friendly!

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

One of the best Philly Steak & Cheeses I've had in Virginia and complimentary mini cannoli's are the best

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 2

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lloyd W.
4
383
178

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 1
Photo of Ron L.
0
20
0

2 years ago

Helpful 2
Thanks 2
Love this 0
Oh no 0
Photo of Vic W.
0
18
10

2 years ago

Excellent Rueben's, great wings!! I highly recommend. I ordered the wings which were also on point!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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

11 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jay S.
3
18
0

2 years ago

The bathrooms here are gross. Dirty, stinky,and you can't even wash your hands. Unsanitary.

Helpful 1
Thanks 1
Love this 1
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John O.
8
69
144

6 years ago

Terrible don't wast your time WaWa has better sandwiches the chili taste weird/vinegary I know I will pay for it later omg

Helpful 1
Thanks 0
Love this 0
Oh no 0

Page 1 of 5

Ask the Community - Paul's Deli Downtown

Verify this business for free

People searched for American 745 times last month within 15 miles of this business.

Verify this business

Terrace & Goodwin Rooms - Morning's special: brioche French toast with fresh whipped cream, strawberries, and sausage. Absolutely fabulous.

Terrace & Goodwin Rooms

4.0(41 reviews)
0.9 mi
•$$$

Was a pleasant surprise to be able to get a reservation on Mothers Day. It says casual attire…read morehowever for dinner, most are more casual elegant. Our service was friendly and helpful in helping me chose a drink to try. The drinks were delicious, a tad on the pricey side but these are our times. I opted for the brisket short rib burger and it was the most flavorful burger I've ever had! I could only finish half of the burger. Very nice ambiance.

We made a reservation here during the Fourth of July week for a Thursday and arrived at the Inn for…read moredinner. We weren't sure where the restaurant was located within the building so we stopped to ask where the Terrace a room was at a hostess stand where three women were working. They all stared at us like we had dropped from the sky and then one woman gestured down the hall. Except it wasn't down the hall. We were in fact at the Terrace Room hostess stand. Sort of an odd beginning. We were seated at a two top with one chair and a couch with huge pillows scattered all over that left no room to actually sit. Had to toss them to the center of the couch to squeeze in. The menus are giant in size so it's hard to lay them down on the small table. Our waitress was very nice and attentive. We started off with a bourbon cocktail that included some candied ginger and was very refreshing. The server gave us each a small cube of bread and some butter. It was sort of comical how miserly they were with the bread. The menu offerings were sort of odd but we were able to watch what other tables ordered to make our selections. The entree prices are pretty hefty. We each got a Caesar Salad to start that was good. We both settled on the brisket sandwich (a July Fourth special) and one of us got the fries and the other a side of summer veggies that was squash & zucchini. The sandwich was okay but nothing grand for $21 and the veggie side caused us to both explode with laughter at how meager it was. C'mon folks, squash is dirt cheap so load it up. Absolutely ridiculous. Their wine selections were not super familiar to us and pricey but they give you an ample pour. The Inn itself is very beautiful and the night stars shimmering on the reflecting pool out front is very romantic. I'd recommend a drink at the bar and skipping the $200 dinner for two.

Photos
Terrace & Goodwin Rooms
Terrace & Goodwin Rooms
Terrace & Goodwin Rooms

See all

King's Arms Tavern - Ham

King's Arms Tavern

3.8(467 reviews)
1.0 mi
•$$$

What an amazing evening. Our server was delightful and so attentive. We were seated near the window…read moreand it was fun to look out to see the street as people walked by. The real candles on the table really added to the experience. We order drinks from the drink menu. I had the champagne cocktail and my partner had the rummer. He felt his drink was overly sweet but my drink was prefect. The bread service arrived with a trio of dips, fresh whipped butter, a corn chutney, and ham spread. All were delicious. The bread was excellent. We both ordered the salmon with jumbo lump crab. It was a fantastic dish's we both cleaned our plates. We also ordered dessert. The chocolate tart and pecan pie. It was so good! What a wonderful visit. I highly recommend!

Don't go thinking the food is going to be great. It's equivalent to theme park food with a high…read moreprice, sad selection and okay flavor. The server was the highlight. Black-eyed peas and rice were decent but fully believe they are canned beans just based on the rest of the food. The server said it was Carolina gold rice but it's not based on the texture. It's Sysco parboiled rice. Crab cakes were 80% filling and were bone dry. BBQ chicken sandwich was dry and the bread was stale. Onion pot pie was good and the veggies on the side were good. Husband enjoyed the pecan pie but they put honey on the plate and said the whipped cream was fresh. Okay. Don't believe you but okay. I am fine to eat here to support Colonial Williamsburg but if you come here, make sure you level set your expectations.

Photos
King's Arms Tavern
King's Arms Tavern
King's Arms Tavern - Good Eating, a honest advertise.

See all

Good Eating, a honest advertise.

Cook's Burger Bar

Cook's Burger Bar

4.3(250 reviews)
0.6 mi
•$$
Locally owned & operated
Free parking

Top notch service and the food choices are plentiful. We started with the deviled eggs( not…read morepickled, as they have been in the past) and very tasty. My wife had the Cobb salad and added a burger patty..she loved it! I had the mushroom swiss burger( double w/pink ) and goodness it was delish and I had the side salad which was very refreshing.. Genesee cream ale for desert and the wife absolutely loves the margarita on draft. Thank You Cook's staff for amazeball service and great food!

I rarely leave negative reviews, especially for locally owned businesses, but my experience at…read moreCook's on October 25 was disappointing enough that I felt compelled to share it. What makes it even more frustrating is that I reached out to the restaurant directly the following day, hoping to give management an opportunity to address the situation before posting a public review. Four days later, I have received no response. Unfortunately, that silence has only reinforced the impression that customer satisfaction is not a priority. My wife and I were enjoying an evening in Williamsburg with another couple. I recommended Cook's because I had previously enjoyed both the food and atmosphere. Unfortunately, while the food was once again very good, the service was among the worst I have experienced in quite some time. After being seated and provided water, we waited approximately 20 minutes without anyone acknowledging our table. During that time, the booth beside us was cleared, cleaned, and seated with new customers whose orders were taken while we continued to wait. I attempted twice to get the attention of passing employees before finally having to raise my voice just to ask someone to send our server over. When our server finally arrived, there was no apology, no acknowledgment of the delay, and very little courtesy. She took our orders with an indifferent attitude that made us feel more like an inconvenience than welcomed guests. Unfortunately, the service never improved. Our drinks took another 15-20 minutes to arrive, and once our food was delivered, our server never returned to check on us. No drink refills, no inquiry about our meals, and no attention whatsoever. We eventually had to request our checks, which were incorrect despite having specifically asked that they be separated by couple. The irony is that the food was excellent. Every person at our table enjoyed their meal. But good food alone cannot compensate for service that makes customers feel completely unimportant. Three of the four people at our table have worked in the restaurant industry. We understand that restaurants get busy, mistakes happen, and employees have difficult days. We weren't expecting perfection. A simple apology, a little courtesy, or even the slightest effort to make things right would have completely changed our experience. Instead, four customers left with little desire to return. I was particularly disappointed because I had recommended Cook's to our friends. As we left, my wife said, "I never have to come here again." Our friends expressed essentially the same sentiment. Rather than immediately posting a negative review, I took the time to send a detailed, respectful email to the restaurant on October 26. I explained our experience, complimented the food, and made clear that I wasn't seeking anything complimentary or special. I simply wanted management to be aware of what happened and hoped to hear their perspective. No response. Not even a brief acknowledgment. That may be the most disappointing part of this entire experience. Poor service on one evening can be an isolated incident. Ignoring a customer who takes the time to provide thoughtful feedback creates an entirely different impression. I live in Williamsburg and genuinely enjoy supporting local restaurants. Dining out is expensive, and when customers choose to spend their hard-earned money at an establishment, they should reasonably expect to be treated with basic courtesy and respect. Cook's clearly knows how to prepare good food. Unfortunately, based on our experience and the lack of response afterward, I am left questioning whether they place the same importance on taking care of their customers. Good food brings people through the door. Good service brings them back. Unfortunately, Cook's gave four satisfied diners very little reason to return.

Photos
Cook's Burger Bar
Cook's Burger Bar
Cook's Burger Bar - Smothered breakfast burger with 2 patties

See all

Smothered breakfast burger with 2 patties

Paul's Deli Downtown - tradamerican - Updated October 2026

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