Cancel

Open app

Search

Gandolfo's New York Deli

3.4 (66 reviews)
Open • 7:00 am - 8:00 pm

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

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.

Gin N.

You guys should definitely check out their Sandwiches. Tried the Godzilla and Fell in love

Adrianna C.

Oh Gandolfo's, how I love you. Nothing compares to Their breakfast sandwiches. They are perfection. To be honest, I don't think I have ever actually had anything from their lunch menu, I always order breakfast, even for lunch. Their rolls are just so soft, the eggs cooked just right, perfectly cheesy, heaven. My usual go to is the upstate. I have since convinced a few people to try it and they all agree, it's quite the amazing breakfast sandwich. Sadly, I no longer live in Utah, but whenever I am in town I happily eat breakfast here at least a few times. If you live here and haven't had their breakfast you are seriously missing out.

This is the Manhattan Transfer   First thoughts: it's good, but not my favorite. 100% better than subway. It's a good sandwich.

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

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

7 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

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

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

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

4 years ago

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

5 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

5 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

4 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

3 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

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 1
Thanks 0
Love this 0
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

5 years ago

Always has great sandwiches and daily deals. But I really go for the mermaid salad! Very good!

Helpful 0
Thanks 0
Love this 0
Oh no 0

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

It was first time trying Block and overall it was a neutral experience. I was with a bigger party…read moreand our table was well attended to. However, we did have one drink server where we had some issues with, but our main waitress was lovely. For starters, our table shared the baked ricotta, balsamic glazed brussel sprouts, and bread rolls with honey and butter. The brussel sprouts were good, but the bread rolls were my favorite! They were so incredibly soft and pillowy. They honestly didn't even need the bread and butter! I was most excited for the baked ricotta, but unfortunately it was a disappointment for me. Ricotta is a very mild cheese to begin with, but I tasted absolutely zero flavor from it and it was mostly just adding a textural element to the bread. The fig walnut guanciale jam was overpoweringly sweet and the guanciale was also nonexistent. Overall, what I expected to be a flavorful combination, fell pretty flat and bland for me. Onto the main, I got to try the Block burger and the house made gnocchi. The burger was a standard burger, nothing too crazy. I was surprised the patty was actually moist because it was cooked well done. The same jam from the baked ricotta was used, so wasn't a big fan of it because again the overwhelmingly sweet didn't do much to elevate the burger. I also missed any flavor from the truffle cheese sauce. So it was a pretty average burger. My gnocchi definitely tasted better than it looked. Another friend also got the same dish and it looked like they just split our portions in half and served it on two separate plates. In general, I wasn't a big fan of this dish. The braised short rib was very tender, but the whole plate sat in a pool of salty sauce. I couldn't really make out any other flavors. The scoop of crème fraiche tasted exactly like sour cream and was not the consistency that I expected. The gnocchi's were made well, but I prefer mine a little firmer. However, this is complete personal preference. Overall, service was good, but food fell severely short of what I expected. I was so excited for all of these elevated flavors and ingredients, but, sadly, none of them came through.

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