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

€€ - €€€Italian
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...
  • Excellent44%
  • Very good26%
  • Average9%
  • Poor9%
  • Terrible12%
3 Feb 2018
“Great food every time! ”
13 Oct 2017
“Best in Italian!”
Closed Now
€€ - €€€
3106 Nash St N, Wilson, NC 27896-1230
All Details
Write a ReviewReviews (41)
Traveller rating
Traveller type
Time of year

1 - 10 of 41 reviews

Reviewed 3 February 2018 via mobile

Paul’s is one of our favorite restaurants in Wilson. We go at least once a month. The lasagna is my favorite choice. My husband likes the sandwiches & pizza. We are both a little on the cold natured side, and always dress accordingly. We were...More

Thank Beachgl25
Reviewed 13 October 2017 via mobile

Paul's of New York has, by far, the best Italian food I've ever had! If you appreciate food as much as I do, try this place! Be prepared to spend 15$ on a perfect entrée but understand that this is by far the best and...More

Thank Chris B
Reviewed 27 September 2017

We went back to this restaurant and the food and service have badly slipped which many much have noticed as the place was empty. We asked for bread four times and finally got it after our entree! Drinks went empty continuously Food was bland at...More

Thank Robbguy
Reviewed 10 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 16 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 8 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 11 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
Nearby HotelsSee all 18 hotels in Wilson
Candlewood Suites Wilson
169 reviews
3.69 km away
Hampton Inn Wilson Downtown
329 reviews
3.70 km away
Affordable Suites of America
19 reviews
4.15 km away
Holiday Inn Express & Suites Wilson-Downtown
110 reviews
5.17 km away
Nearby Restaurants
Daniel's Casual Fine Dining
34 reviews
1.47 km away
Pup's Steakhouse
64 reviews
1.38 km away
Italian Pizza and Subs
21 reviews
.50 km away
Something Different
19 reviews
1.56 km away
Nearby Attractions
Vollis Simpson Whirligig Park
109 reviews
5.25 km away
The Spa at 1010 Nash
16 reviews
3.57 km away
Lake Wilson
28 reviews
2.90 km away
Wilson Botanical Gardens
17 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
27 February 2017|
Response from Gustav G | Reviewed this property |
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible
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