Cancel

    Open app

    Search

    Paul's Deli Downtown

    3.3 (181 reviews)
    ModerateAmerican, Bars, Delis
    Open 10:30 am - 2:00 AM (Next day)

    Order Paul's Deli Downtown Takeout or Delivery

    Paul's Deli Downtown Photos

    Business Info

    PAUL'S DELI DOWNTOWN ATMOSPHERE

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

    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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    8 months ago

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

    4 months ago

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

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 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
    40
    18

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    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 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Mike H.
    0
    23
    15

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andrea S.
    162
    64
    9

    1 year ago

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

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

    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
    Photo of Lloyd W.
    4
    379
    175

    3 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 Ron L.
    0
    19
    0

    2 years ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 1
    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
    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

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    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

    2 years ago

    This is a wonderful dining experience!!! We love going for the eggs Benedict with crab cakes

    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 896 times last month within 15 miles of this business.

    Verify this business

    Second Street American Bistro

    Second Street American Bistro

    4.4
    (1.8k reviews)
    1.4 mi
    $$

    My wife and I split a full rack of ribs at Second St Bistro. The ribs were fantastic and fell right…read moreoff the bone, very tender! I would recommend getting the mustard drizzle on the side, just to be sure it is to your taste. We also had the Crab/Corn Chowder soup. You must try it! Super delicious and flavorful. The onion rings were also very good/hand breaded. Service was excellent and the manager stopped at our table to check on us. The atmosphere is comfortable and ambiance is nice/quiet and clean. Strongly recommended for a good meal in a very nice setting.

    Second Street American offers a family-friendly atmosphere with a welcoming environment that makes…read moreit a great spot for dining with family or groups. The menu also has so many food options, making it easy to find something for everyone. The food overall was great and very enjoyable. However, I would not recommend the brownie and chocolate sundae dessert. The brownie and cookie were cold and hard, which made the dessert disappointing. On the positive side, the carrot cake was huge and definitely worth sharing -- easily enough for 3-4 people. The service was excellent as well. Our waiter was very attentive throughout the meal and made sure everything was taken care of. Overall, Second Street American delivers great food variety, strong service, and a family-friendly atmosphere, with just a few misses on dessert.

    Photos
    Bar area
    Bar area
    Second Street American Bistro
    Asian chicken lettuce wraps $15. Mostly veggies, not much chicken

    See all

    Asian chicken lettuce wraps $15. Mostly veggies, not much chicken
    Berrets Seafood Restaurant and Taphouse Grill

    Berrets Seafood Restaurant and Taphouse Grill

    3.9
    (871 reviews)
    0.4 mi
    $$

    We've been coming here for many years, and never disappointed…read more Yesterday, we drove down from Lewes, Delaware. We came here first before going to our hotel because we couldn't wait. Long lines, which you expect at a really good restaurant but we found seats at the bar. My husband had the "Blue Plate" with shrimp, oysters Rockefeller, and a crab cake with mashed potatoes. I had the gluten free crab cakes which were huge, puffy, and perfect. As always, awesome service and compared to our beach town, an absolute bargain.

    Berrett's Seafood Restaurant was a solid stop while we were in Williamsburg. I ordered the Original…read moreBlue Plate, which came with a sautéed backfin crab cake, baked oysters Rockefeller, grilled shrimp, and she-crab soup. The crab cake was definitely the highlight - it was full of crab, nicely seasoned, and cooked perfectly. The grilled shrimp were also flavorful, and the oysters Rockefeller were rich and delicious. The only disappointment was the she-crab soup. It tasted mostly like heavy cream, and I was surprised by how little crab was actually in it. I ended up wishing I had gone with the house salad instead. The service was friendly, and the restaurant has a warm, welcoming atmosphere in a great location. Overall, it was a very enjoyable meal, and I'd come back again.... I'd just skip the she-crab soup next time

    Photos
    Seating area
    Seating area
    Fried Green tomatoes
    Fried Green tomatoes
    Berret's Oyster Stout

    See all

    Berret's Oyster Stout
    King's Arms Tavern

    King's Arms Tavern

    3.8
    (462 reviews)
    1.0 mi
    $$$

    When we decided to visit Colonial Williamsburg, most people told us we had to frequent one or more…read moreof the taverns, preferably King's Arms. It was awe inspiring to think Jefferson and Washington ate and drank here after House of Burgess meetings. We made a reservation on Open Table for an early dinner since we were traveling the next day. (No lunch reservations taken). They are set up in various rooms throughout the house and the servers and staff are dressed in colonial garb. They speak and serve in old school Fashion which is delightful. They even had a gentleman walking around playing music from the time period. I enjoyed a Rummer refreshing cocktail while hubby had an Apple Jack old Fashioned. The drinks average $15. They also have a fine assortment of wines. They brought a bread basket with super fresh bread and mini corn muffins. They also brought whipped butter, a Virginia ham spread and corn relish. All excellent! We saw peanut soup in several places and ordered it here. It was very different. Very peanutty and super filling. I ordered the crab croquettes which were flaky and delicious. The sauce had just a bit of zing and completed the flavor profile perfectly. Our server Lynette was such a sweet lady. I adored her and she even tied the giant napkins for us to prevent spills and mess. (It was super hot though and we took them off eventually) For dinner, hubby got the beef steak. It had a seasoned butter was cooked medium rare, exactly as hubby asked for. The mashed potatoes were creamy and delish. Also came with perfectly cooked stemmed carrots and string beans. It was a little pricey at $58, but you are also paying for the experience and atmosphere. I was a bit full from the bread, muffins and croquettes, but dug into my onion pye. It was served in a deep tin, covered in a flakey crust and topped with an over light egg, fun onions and scallions. It also came fresh veggies. So yummy!

    I took a late lunch at the King's Arms Tavern while visiting Colonial Williamsburg. I guess some…read moredays they close at 2pm and other days they power on from lunch through dinner, so plan accordingly. It's located in Colonial Williamsburg, so parking is not nearby. There tends to be a line to get in if you don't have a reservation, but we were seated soon after we got in line around 1:45pm. Their menu is sourced from recipes from the colonial era and the staff are all dressed in the latest colonial fashion. I ordered the fish sandwich which I thought was too salty (perhaps this is period accurate) but my family really liked it. I liked the chips it was served with! I also tried the peanut soup which tasted like drinking peanut butter and I'm not sure if that's for me, but my brother loved it. I had a bit of the beef hash which was pretty tasty! I also had the chocolate tart which was very chocolatey. For a drink we had the non alcoholic orange ginger peach bowl, which served our family of 5 just fine for $16. There was entertainment during our meal, a woman came around and sang a colonial song before taking out a recorder and playing a dancing song. This was fun! Our waitress rubbed us the wrong way. She repeated our order several times to us because she was not writing it down. I was not confident we would get the right food. When we tried to add other things she made us wait since she was busy committing everything to memory. She seemed annoyed when we put in other orders for food, but she did bring us an extra peanut soup "in case" we wanted another one, since we had put in an order for a soup after we initially ordered. She did not really seem keen on serving us. The service was slow, too. At the end of the meal, she put something of ours on another table's check, then took our check back to add what she missed. There was also a bowl of soup on our check that we did not order and the card was charged twice, plus another $18 charge. Not sure what ye olde POS system they're using back there...

    Photos
    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
    (240 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!

    Positive: the atmosphere was very chill, old school vibes, laid back. I loved the set up. It was…read morecute. The staff were very nice and you could tell they all got along very well, we had a few different servers because they were all helping and being attentive. We appreciated that. If we ever did come back (visiting from NC), it would be for that. Negative: the food just wasn't good. It was alright. The gravy wasn't what I was expecting- like thin and watery, which is just a personal preference but it tasted vinegary? . My burger taste wise was good and filling. Cheese was melted and yummy, I did not like the bun, again personal preference and all that. Had the Brussels sprouts for app, partner didn't like it, I believe it was the sauce again vinegary but I didn't mind them. It was a nice surprise. Partner also had chili hot dog which looked amazing ; also just tasted alright. Overall nothing to rave about.

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

    See all

    Smothered breakfast burger with 2 patties
    Blue Talon Bistro

    Blue Talon Bistro

    3.8
    (1.2k reviews)
    0.3 mi
    $$

    We found this place by accident and it turned out to be such an awesome restaurant! It's not at all…read morepretentious and we loved it for many reasons. Our server Cherice was delightful. She made recommendations and was so attentive and funny. Hubby was between 3 different meals but went with the Hanger steak special. It came with a potato knish, perfectly cooked asparagus, in a burblanque sauce. He said it was one of the best meals he ever had and it was cooked medium rare as he requested. He also had a perfect manhattan. I wasn't super hungry, so I went for the salmon poor boy. It was crunchy and delicious and the sauce was perfect. I had a Saint Germain spritzer which was light and refreshing. We couldn't leave without ordering beignets. They came with a chocolate and a vanilla sauces. Hubby got a coffee that came in a fun cup. The decor in the restaurant was so fun and made people feel welcome.

    I had high expectations for this restaurant given my positive experiences with others in Colonial…read moreWilliamsburg (to include Fat Canary). Starting with the service, the staff were attentive and welcoming. Unfortunately, the food was underwhelming. While portion sizes were reasonable, several dishes lacked the creativity and seasoning needed to stand out. The mussels and French onion soup were highlights, but the escargot and rotisserie chicken were only average. For dessert, the Gateau Breton is fantastic and a standout! However, I would skip the beignets if you are expecting the traditional version. These are smaller with the consistency of a donut hole, and lack the light, pillowy texture typically associated with classic beignets.

    Photos
    Ladies restroom
    Ladies restroom
    Baguette basket
    Baguette basket
    Blue Talon Bistro

    See all

    Terrace & Goodwin Rooms

    Terrace & Goodwin Rooms

    4.1
    (40 reviews)
    0.9 mi
    $$$

    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.

    Had rwo wonderful breakfasts at the Terrace served by the most upbeat and friendly waitress by the…read morename of Sarah. She kept the coffee coming and was very attentive to the entire room of customers. I ordered the grain bowl which began with a smear of green goddess dressing on the bottom heaped with quinoa and wild rice with the most perfectly ripe avocado sliced on the side and a perfectly poached egg on top. There were other things to give this dish, texture and color simply perfection. Theme t day, I got the poached eggs dish with roasted potatoes and a tomato salad. Perfect!

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

    See all

    Paul's Deli Downtown - tradamerican - Updated August 2026

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