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.

New York Deli

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
36 N State St, Preston, ID 83263-1237
+1 208-852-2026
More Info
Add Photo Write a Review

21 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 21: English reviews
Level Contributor
31 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 31 January 2017 via mobile

Stopped by to just get a New York style sandwich and was greatly surprised how good the food was. Great service, prompt with refills, very friendly and helpful with the menu. Would recommend to others

Thank Kristine M
Level Contributor
11 reviews
7 restaurant reviews
Reviewed 19 January 2017 via mobile

Great tasting deli sandwiches with homemade gourmet chips on the side. The dining room has steak, pasta, pulled pork, seafood, and the world's best macaroni and cheese! Clean and organized surroundings with a helpful professional staff.

Thank Koda1Raven2
Logan, Utah
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 3 November 2016 via mobile

We are regulars at this restaurant. Huge fans of the "Austin" and "not your mama's grilled cheese." I highly recommend the deli side. I have not eaten in the sit down side.

Thank clarsen40
Level Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 13 August 2016 via mobile

Wonderful food, good service, very decent portions great for family, couples, friends. Wide variety of choices. Will be back again for sure. Want to bring my husband here and he is picky.

Thank Ashley S
Preston, Idaho
Level Contributor
100 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 4 February 2016

I know this sounds gross but I like Grampa toes sandwhich. this has about 15 sandwhiches, 3 pasta salads, awesome chili fries, good soups, and fresh baked goodies on the Deli side

1 Thank dianne b
Las Vegas, Nevada, Usa
Level Contributor
15 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 11 September 2015

This is a great steak house. Unfortunately there is no wine or alcohol available. A nice glass of Cabernet would have been great with the steak. Will return when they have a liquor license. The scalloped potatoes are marvelous! Need to control flies in the restaurant though! Would have given a 5 star if those were corrected.

Thank Barbara N
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 25 August 2015 via mobile

Stopped at this place for lunch and it was delicious. Huge and very tasty burgers. Great service too..

Thank Angie J
Level Contributor
28 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 13 August 2015 via mobile

My favorite sandwich that they make is called Grandpa's Stinky Feet. One tasty sandwich expensive but worth the price.

Thank Curtis G
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 29 May 2015 via mobile

I can't speak to the restaurant side- we ate at the Deli side and it was terrible. The menu said paninis and we thought- heck yes. They kept using that word and I don't think it means what they think it means. It was running the mill grocery sliced bread that was lightly toasted with some deli meat and bacon... More 

Thank SagesWhimpy
Denver, Colorado
Level Contributor
53 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 25 May 2015 via mobile

The food is great. Atmosphere nice. Restaurant clean. Great salads & sandwiches. Amazing burgers. Wonderful to have this in Preston. They charge you extra though to split a meal.

Thank Sheila T

Travellers who viewed New York Deli also viewed


Been to New York Deli? 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
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Lunch, Dinner
Restaurant features
Takeout, Seating
Good for
Location and Contact Information
  • Address: 36 N State St, Preston, ID 83263-1237
  • Location: United States  >  Idaho (ID)  >  Preston
  • Phone Number: +1 208-852-2026

Questions & Answers

Questions? Get answers from New York Deli 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?