Cancel

Open app

Search

Gandolfo's New York Deli

3.4 (68 reviews)
Closed • Closed

Order Gandolfo's New York Deli Takeout or Delivery

Gandolfo's New York Deli Photos

Business Info

GANDOLFO'S NEW YORK DELI ATMOSPHERE

What's the vibe?
Moderate noise
Good for kids

You might also consider

More like Gandolfo's New York Deli

Recommended Reviews - Gandolfo's New York Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Matt R.

$16 for a Sandwich no bigger than my hand? What a rip off. And they were pretty slow at making it too.

Bridge Hampton Sandwich
Anna H.

Helpful staff. Great food! The bread reminds me of Jimmy John's! My husband and I each got the Bridgehampton half sandwich. It was delicious! A great lunch. I want to try their breakfast sandwiches next.

The worker was super friendly even though we came so close to closing time. The tables and eating area where also very well taken care of. The prices are more pricey but the sandwiches are worth the wait. Especially the crew sandwich, definitely worth the price.

Hampton Sandwich

1/10 this spot is a joke. I ordered online, Hampton Turkey sandwich which is suppose to include Turkey, Swiss, lettuce, tomato, avocado, mayo, on a HERO roll served COLD or HOT. I asked for simple substitute of pepper jack cheese (received no cheese at all), did get the onions, but no avocado which was on the sandwich description... Did not let the staff know as I ordered to go. This spot is in a gas station also. Will not be back.

Menu
Jack S.

It was my first time to a Gandolfo's and may not be the best first impression since this one was in a gas station. The service at the front was helpful and gave me some recommendations. He also waved people goodbye and came by and asked how my sandwich tasted. Service was the best part. The sandwich was better than I expected for being in a gas station. I prefer not to eat inside the gas station but this was pretty good.

Menu
Scott S.

Great food great service Urban Cowboy was excellent love this place it neverdisappoints.

See all

5 months ago

Honestly pretty solid for a gas station. Food was great and very fast. Staff was friendly.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 days ago

If the store opens at 7 and I am there at 7:15 there should probably be someone available to help.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ramdas S.
22
28
45

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Chris F.
0
174
24

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Lin was awesome and had my order done quick in the middle of lunch rush. Recommend ordering again at this location

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

great service love the bagels they are delicious this is the only location I stop at when I go to work fresh, hot and never get it wrong

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Amazing selection of sandwiches and great service. I had the Gandolfo which is my favorite. The chocolate cake was crazy good.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rod S.
469
1204
1350

6 years ago

Helpful 10
Thanks 0
Love this 6
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Good food, good staff. I enjoy their breakfast sandwiches and usually grab one whenever I go by one of their delis.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Fabulous gray sandwich love love love love love yay awesome so so so so good woohoo yes

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Amazing sandwiches and great service. Breakfast or lunch you won't be disappointed! Had the big apple and it was fantastic. Try it today

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Russ P.
277
58
2

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jon V.
0
55
5

6 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Chris S.
352
1152
2220

6 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Great sandwich and fast pleasant service. Kept the dining area clean. Thanks!

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Erin E.
32
19
0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Clark A.
3
225
14

7 years ago

Great New York Deli flavors. I'm trying the New Yorker today. One of the best sandwich places out there.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of E H.
3
216
37

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Eric G.
171
4
0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 2

Gandolfo's New York Deli Reviews in Other Languages

Ask the Community - Gandolfo's New York Deli

You might also consider

TRUreligion Pancake & Steakhouse - Blueberry Stuffed French Toast

TRUreligion Pancake & Steakhouse

4.1(811 reviews)
1.5 mi
•$$

I ate here after a friend gave it a rave review. So, I had high expectations. Despite my high…read moreexpectations, my experience EXCEEDED my expectations by a good margin. The restaurant was well decorated. Each booth and individual bar seats had coat hooks. I think that is a nice touch. The restaurant is clean, including the restroom (I can only comment on the male restroom). The server was great - very friendly and very helpful in deciding what to order. My daughter was craving biscuits and ordered one. While I am not a connoisseur of biscuits, I will say it is the best I have ever had. The quality of the food was first rate - taste, presentation, and serving size for the price. I will definitely be back.

The kitchen deserves better service TRU Religion has the…read morekind of food that makes you want to come back despite yourself, which is the only explanation for why I keep returning even when the front of house continues to test my patience. We came on a weekday morning, no waiting list needed, and were seated immediately. Promising start. Then we waited ten minutes for anyone to acknowledge us, in a restaurant that was not crowded and appeared to be well staffed. This is not a one time observation. The gap between being seated and actually being served has been a recurring theme across multiple visits, and at some point a pattern stops being a coincidence and starts being a logistics problem that needs fixing. When the food finally arrived it reminded me exactly why I keep giving this place another chance. The crepes with berries and mascarpone were delicate and well executed, though the kitchen could afford to be more generous with both the berry sauce and the mascarpone. The portion is on the modest side, which worked fine for me personally but may leave hungrier diners wanting more. The traditional omelet was the star of the visit, specifically the jalapeño wrapped in bacon that comes with it. It was exceptional and the kind of detail that shows real kitchen creativity. My only complaint is that there is only one. There should be at least two. The cinnamon roll is enormous, which is its own form of commitment, but the dough ran a little dry this visit compared to previous experiences. An off day perhaps, but worth noting. Three stars, and every one of them belongs to the kitchen. Sort out the service flow and this place jumps immediately.

Photos
TRUreligion Pancake & Steakhouse - Interior bar and dining area

Interior bar and dining area

TRUreligion Pancake & Steakhouse - Nutella Creepes

Nutella Creepes

TRUreligion Pancake & Steakhouse - Chicken Fried Chicken

See all

Chicken Fried Chicken

Communal - squash - delicious

Communal

4.3(873 reviews)
5.8 mi
•$$$

My friends were visiting from the Bay Area, so we decided to try Communal for brunch today…read more The ambiance was intimate and rustic with a touch of sophistication. We ordered breakfast burrito, mochi pancake, egg Benedict and a green salad with grilled chicken. I had the salad, and it was absolutely delicious! The grilled chicken was moist, flavorful, and perfectly seasoned. The fresh locally grown vegetables and pear made the salad even more enjoyable. I genuinely loved every bite! Coming from the Bay area, exploring the food scene in UT hasn't always lived up to my expectations. But I can honestly say Communal delivered the quality and flavors I have been missing! I highly recommend this restaurant. It is definitely worth a visit.

5 stars for Angelo…read more My boyfriend and I are road-tripping from LA and stopped in Provo looking for something other than fast food. We found Communal and the reviews were great, but honestly, **the customer service was even better!** We had our two dogs with us, so I called in a takeout order and Angelo was SO kind and helpful. I always feel like a phone call is the first impression of a place, and he immediately gave us such a good vibe. When we came in, they were clearly slammed with only Angelo and another sweet girl working, but you never would've known it from his service. I'd honestly come back for the service alone! Also, my boyfriend LOVED the French dip steak sandwich, and the sourdough is a must in my opinion :)

Photos
Communal
Communal - Brussel Sprouts

Brussel Sprouts

Communal - Get them

See all

Get them

Block Restaurant - Block toast

Block Restaurant

4.3(370 reviews)
3.3 mi
•$$

Okay, The Block might be my new favorite restaurant in Provo. Every single course delivered…read more We started with honey butter and rolls (dangerous in the best way), then moved to the ricotta and focaccia; perfectly balanced and honestly could've stopped there and been happy. But then came the steak, which was flat-out the best I've had in years. No notes. Here's the thing though, I'm not a gnocchi person. Never have been. Our server talked me into it anyway, and I'm genuinely grateful. It's a short rib and stew situation with gnocchi that somehow hits every note perfectly. Total convert now. And the s'mores pie to close out the night? Simply perfect. Don't skip it. The service was great too, our server clearly knew the menu inside and out and steered us exactly right.

This is an update now that they have added the breakfast option. We came in on a Tuesday for…read morebreakfast and coffee. They are sorting out the issues, but it's obvious it will be an excellent option. They have fresh pastries and a solid breakfast menu. The service was excellent, and my "standard" breakfast of sausage, eggs, roasted tomato (ta mah toh), and potatoes were both huge and delicious. I bring up the phonetic sounding of the tomato because it very much brings to mind a breakfast place in England or Ireland. The latte and proper macchiato were excellent too. I expect this to be a regular thing.

Photos
Block Restaurant
Block Restaurant - Chocolate cake

Chocolate cake

Block Restaurant - Bloody Mary

See all

Bloody Mary

Gandolfo's New York Deli - delis - Updated October 2026

Loading...
Loading...
Loading...