We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paul's of New York Restaurant

3106 Nash St N, Wilson, NC 27896-1230
+1 252-291-3837
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent42%
  • Very good28%
  • Average10%
  • Poor10%
  • Terrible10%
10 Feb 2017
“Great service, great food”
11 Jan 2017
“An OK Place”
Open Now
17:00 - 22:00All hours
$$ - $$$
3106 Nash St N, Wilson, NC 27896-1230
All Details
Write a Review
Reviews (38)
Traveller rating
Traveller type
Time of year

1 - 10 of 38 reviews

Reviewed 11 February 2017 via mobile

I just had a Thrive business meeting here and was giving seating in the back room for no additional charge. The staff were very helpful and friendly. The food was delicious and they have a large selection. Will definitely be back!

Thank Sonya K
Reviewed 11 January 2017

We have now been to Paul's a few times. The food is pretty good. The sauce is a bit thin but still pretty tasty. The bread there is really good. One loaf does not last long. We hope to try their pizza in the future....More

Thank Robbguy
Reviewed 7 September 2016

with a southern atmosphere. Four or five steps up from a pizza or sub place. Full bar yet great family place

Thank Gustav G
Reviewed 26 August 2016

very friendly staff who was attentive and engaging, very tasty food, a bit slow taking orders and getting food out.

Thank Rob B
Reviewed 17 August 2016

The value was on point, and the portions were large. We had a group of 27 and all were happy and found something they liked. We called in the reservation a few hours before and they had a large, separate room for us that was...More

Thank efaircloth
Reviewed 9 May 2016 via mobile

We were visiting my wife's brother in Wilson, NC he took us to Paul's for dinner. We had and excellent meal and the service was very good. I had salmon and it was very good. Would definitely go back.

Thank Phillip092674
Reviewed 12 April 2016 via mobile

The menu had a great variety of Italian food, but I chose the pizza. The Man pizza was all meat any delicious. Will return to try more!

Thank David P
Reviewed 16 December 2015

My mom and I had been wanting to try Paul's for a while now. We finally decided to go on a Friday for the first time. The restaurant is cute and I think it's perfect for a nice dinner date. Our server was very friendly...More

Thank 907Traveler_2014
Reviewed 13 March 2015 via mobile

I had never been to Paul's before and was looking forward to a different dining experience besides the typical Wilson, NC fare. I don't believe I'll be returning soon unless absolutely necessary. My order of shrimp/scallops with spinach off the low calorie menu was $20+...More

1  Thank Megan R
Reviewed 19 February 2015

I haven't had a bad meal here. I'm not Italian but my ex wife was, so I got to eat a lot of that style of food. This place does a good job of making good Italian food.

Thank sireatsallot
Nearby Restaurants
Daniel's Casual Fine Dining
27 reviews
1.47 km away
Pup's Steakhouse
61 reviews
1.38 km away
Italian Pizza and Subs
18 reviews
.50 km away
Amy Jo's Country Restaurant
7 reviews
1.29 km away
Nearby Attractions
Whirligig Park
64 reviews
5.24 km away
Lake Wilson
26 reviews
2.90 km away
The Spa at 1010 Nash
16 reviews
3.57 km away
Wilson Botanical Gardens
16 reviews
6.58 km away
Ask a question
Questions & Answers
Janice T
24 June 2017|
Response from Robbguy | Reviewed this property |
Paul's does have an outside seating area. The inside seating area is not large. You will need to directly check with Paul's.
Sandi D
28 February 2017|
Response from Gustav G | Reviewed this property |
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Serves Alcohol, Takeout
Good for
Open Hours
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 3106 Nash St N, Wilson, NC 27896-1230
  • Location: United States  >  North Carolina (NC)  >  Wilson
  • Phone Number: +1 252-291-3837
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing