Cancel

Open app

Search

Paul's Deli Downtown

3.3 (182 reviews)
ModerateAmerican, Bars, Delis
Closed • 10:30 am - 2:00 AM (Next day)
Loading...

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
Outdoor seating
Good for groups

You might also consider

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

3 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

10 months ago

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

6 months ago

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

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months 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
41
18

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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
Photo of Mike H.
0
23
15

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

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

7 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

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

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

You might also consider

Verify this business for free

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

Verify this business

Perly's - Schlubby fries

Perly's

4.5(1.7k reviews)
44.1 mi•Downtown
•$$

Perly's was on my Richmond list and we picked up during a visit on a Friday. Around lunch so…read moreslightly busy-located downtown and street parking only didn't have any issues finding a spot right in front. We ordered sandwiches. House made Pastrami was delicious-go with the 1 lb (buy the pound) Pastrami sandwich -at least 2 if not 3 sandwiches in one. Corned Beef was also tasty and some of the best we've had. Latkas and Dill potato salad hit the spot but the Garlic Dill fries stole the show-one of a kind and not to be missed. For dessert, we saw they had Hamantaschen and got one of each-both very good with rich fruit spread topping. Service was engaged and patient (given our questions and recommendation requests) as our order was being placed. An extensive menu with everything from Beef tongue sandwich (Jewbano) to Chicken Liver as well Hot Dogs and Smoked Salmon and Whitefish. We wanted it all! Liked the atmosphere and decor with booth and bar stool seating. A must stop when visiting Richmond!

We went to Perly's last weekend. We were in Richmond for a wedding, and we had Saturday morning…read morefree. We walked over, and got there around noon. My daughter's friend, who is Jewish, had recommended it. We were told there was a 25 minute wait, and we were told we could hang out at the store next door. Just as we were done wandering, our table was called. I had the corned beef sandwich, toasted, and a side of potato salad. My wife had the chopped chicken liver appetizer and the potato latke appetizer. The food was very good and the service was friendly and efficient. I would definitely go again. They close at 3 pm and are NOT open for dinner.

Photos
Perly's - Reception area

Reception area

Perly's - The most delicious corned beef hash with hollandaise sauce and side salad.

The most delicious corned beef hash with hollandaise sauce and side salad.

Perly's - Decor

See all

Decor

Jerusalem Market & Deli - Konafa (with cheese) -- to take home and bake, add syrup

Jerusalem Market & Deli

4.4(65 reviews)
46.8 mi
•$$

Absolutely amazing! From top to bottom, love this place. Jerusalem market & deli has is a legit…read moremarket, they have so many grocery items, all very reasonably priced. The staff were the embodiment of kindness and hospitality. They treated us so well. We got lunch while there, at their deli in the back, and wow it was delicious. I got the kofta combo and we split the konafa for a dessert and I cannot recommend both of those dishes enough. It was fresh, flavorful, and generous portions. And I got an iced pistachio latte, which was fantastic. My boyfriend got a chicken shawarma wrap & fries and he loved it. They have a seating section in the back that is cozy and humble, and another seating section in the front that looks like a tea room to me. As we were waiting for our food to come out a sign at the deli caught my eye, it said: if you're hungry and you can't pay for the food it's free. My eyes welled up with emotion seeing such a kind gesture at this business, it shows you they have good hearts (as well as good taste). The market itself was tantalizing, so many marvelous things to pick from, and foods that you can't easily find around here. Much of the products made in Palestine, Lebanon, Turkey, and America. Lots of good coffees, teas, spices, olive oil, sweets, frozen dinner foods, on and on! You MUST go check this place out asap!! Jerusalem market has been on my list for a while, and we liked it so much there that we plan to keep going back. They made us feel like family. Alqud (the name on their menu) is how you say Jerusalem in Arabic

This little gem of a supermarket has so much to offer. It's half supermarket and half a place to…read moreeat. Plus they sell hookah, flags among other things. This is a middle eastern food market. They sell subs, salads, wings, wraps, kabobs, hummus and more. My favorite days to go are Mondays and Tuesdays when they do their $8.99 special which is a sub or wrap with fries. I always get the philli cheese and it is awesome, but today my friend and I wanted to try the chicken shawarma and gyro wrap. Both were delicious, but I did ask for some tzatziki sauce to dip the chicken shawarma wrap. I ended this visit with some baklava and I loved it. The staff is friendly and nice and it's a nifty little place to enjoy a good lunch or dinner. I am definitely going to continue coming here.

Photos
Jerusalem Market & Deli - Menu 1/4, current as of 01/2023

Menu 1/4, current as of 01/2023

Jerusalem Market & Deli - Kofta and chicken kabob

Kofta and chicken kabob

Jerusalem Market & Deli - Spices & herbs

See all

Spices & herbs

Paul's Deli Downtown - tradamerican - Updated October 2026

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