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...
  • Excellent44%
  • Very good26%
  • Average9%
  • Poor9%
  • Terrible12%
3 Feb 2018
“Great food every time! ”
13 Oct 2017
“Best in Italian!”
Opens in 3 min
$$ - $$$
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 4 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 14 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 28 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 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
Nearby HotelsSee all 18 hotels in Wilson
Candlewood Suites Wilson
168 reviews
3.69 km away
Hampton Inn Wilson Downtown
326 reviews
3.70 km away
Affordable Suites of America
19 reviews
4.15 km away
Holiday Inn Express & Suites Wilson-Downtown
112 reviews
5.17 km away
Nearby Restaurants
Daniel's Casual Fine Dining
31 reviews
1.47 km away
Pup's Steakhouse
65 reviews
1.38 km away
Italian Pizza and Subs
20 reviews
.50 km away
Something Different
19 reviews
1.56 km away
Nearby Attractions
Vollis Simpson Whirligig Park
97 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
28 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 AM - 2:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:00 PM
5:00 PM - 10:00 PM
5:00 PM - 10:00 PM
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