Paul's Deli Downtown
Paul's Deli Downtown
a sub sandwich on a plate
Steak and Cheese
pizza, interior
interior
outside of restaurant
Outside
the dining area
interior
Bar
outside
Steak and Cheese
Bruce Smith (HOF) Jersey still there after 30 years.
Steak and Cheese
The GOAT's (Muhammad Ali) Boxing Glove still hanging 30 years later.
Cheese Pizza
Pizza
interior, sushi and sashimi
menu
menu
pizza, food
Shrimp & Scallops Marinara
Souvlaki Platter
Andrea S.
Feb 15, 2025
We've been coming to Paul's for maybe 20 years :). A reliable and consistent experience, and wonderful old school ambiance. Service is good, without any fuss, and the food is old fashioned sandwich and baked pasta fare. Good salads, within the context of the old sports bar tradition. In the past they've had amazing specials (a memorable fresh mozzarella, basil and tomato salad comes to mind!) which are always good.
Read More
Kathleen D.
Sep 20, 2024
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.
Read More
Laurie W.
Jul 11, 2024
Collage town, college bar with a lot of history. I classify this as your typical hole in the wall type bar which are usually the best kind! Paul's offers 30 different types of subs hot and cold and other menu items. Everything tasted great but they were just sandwiches nothing ingredient wise stood out as being exceptional.
Read More
Joe D.
Jul 29, 2023
Like one of the other reviewers said, this is a dive bar. Do not come here expecting a Michelin star experience where you are treated as the most important person in the room. Do come here, however, if you would like a great meal and want to see some really cool memorabilia of William & Mary in the past. There are what seems like 100 sandwiches on the menu. I agree with other reviews about getting the holly. I like to add hot peppers to it as well. Usually, I go with a steak and cheese sandwich. Another option I've had and liked is the spinach pizza. It is pretty hard to go wrong with your order here. Parking is limited but depending on when you go you can just park on the street by the university or park in the football stadium parking lot. This more applies if you are going in the evening or on the weekend.
Read More
Eileen T.
Jun 19, 2023
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.
Read More
Bervin J.
Jun 17, 2024
I had the seafood platter and i was happy with the portion and the presentation. The service was a bit slow as it was packed but i will be returning as the food was good and the place is in a good locale. Try them and let me know what you think.
Read More
Sophia S.
Jun 25, 2024
Food & ambiance was great. Went there for lunch, got the Reuben and my boyfriend got the Godfather Hoagie. Service on the other hand...not so great (despite a generous tip). Was walking with my boyfriend much later in the day when our waitress--young and stout woman with dark hair, tattoos and glasses--passed us in her car with a guy in the passenger seat who yells out, "Nice hickey bro," referring to my boyfriend. They sped off immediately after that. I have no doubt that the woman driving was our waitress, who definitely recognized us because we were one of two couples eating lunch here. We didn't recognize the guy. Overall, the white-trash waiting staff is the reason I give this place 2 stars.
Read More
Michele R.
Dec 22, 2022
Where to eat (that is of course open after 10pm) after a long winter day at Busch Gardens. To YELP we go! Found Paul's and we figured it was a bar type place due to being open till 2am. We were a little wary of what the neighborhood would be like but it was in a nice location and the outside was nice. We entered and it did not disappoint that it was indeed a bar...very loud and crowded. We were seated on the heated patio...Ahhh! Nice! Our server was really good and steered my hubby to the Holly (Roast beef, turkey, bacon, American cheese, lettuce, tomato, mayo, pickle). I got the Turkey Club Sub (Turkey, bacon, swiss, lettuce, tomato, mayo, pickle) but opted for white bread instead of a roll. We ate it all and were so glad we came here! PS. do not use the bathroom here...go before you come here. It is a typical bar bathroom and could possibly ruin your meal.
Read More
Ron L.
Oct 9, 2024
Place is nice enough. Service is marginal. The pizza is overpriced and under cooked. Not a good experience I'd never go back. My pizza was basically a wet ball of dough
Read More
Vic W.
Jul 22, 2024
Excellent Rueben's, great wings!! I highly recommend. I ordered the wings which were also on point!!
Read More
