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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paul's of New York Restaurant

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3106 Nash St N, Wilson, NC 27896-1230
+1 252-291-3837
11:00 - 14:00
17:00 - 22:00
Closed now
See all hours
Mon - Fri 11:00 - 14:00
Mon - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

38 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 38: English reviews
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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
Minnesota City, Minnesota
Level Contributor
92 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
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. Much better place than another Mama place in Wilson. Go here as the people are... More 

Thank Robbguy
Wilson, North Carolina
Level Contributor
40 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
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
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
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
Raleigh, North Carolina
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
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 ready upon arrival.

Thank efaircloth
Alexander City, Alabama
Level Contributor
56 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
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
Level Contributor
113 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
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
Greensboro, North Carolina
Level Contributor
4 reviews
4 restaurant reviews
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 and accommodated my mom and I well. We looked at the menu and of course... More 

Thank 907Traveler_2014
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
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+ and a disappointment considering the price. While the shrimp and scallops were beautiful and relatively... More 

1 Thank Megan R
Wilson, North Carolina
Level Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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

Travellers who viewed Paul's of New York Restaurant also viewed


Been to Paul's of New York Restaurant? Share your experiences!

Write a Review Add Photos & Videos

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

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paul's of New York Restaurant and other visitors
1 question
Ask a question
3 months ago

See all questions (1)

Questions? Get answers from Paul's of New York Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?