Cancel

Open app

Search

Gandolfo's New York Deli

3.5 (66 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

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

2 days ago

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

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

7 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

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

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

6 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

The Brunch House - Corned Beef Hash - my wife loved it with the over hard eggs

The Brunch House

4.1(288 reviews)
4.6 mi
•$$

Amazing food and even better service! That is what I would say in a nutshell about The Brunch…read moreHouse! We were in town for a soccer tournament. A relative who lived in the area suggested this restaurant and we were so glad she did. The servers were so accommodating. Our group was huge and we sat the boys together inside while the adults were seated outside. There wasn't one complaint from the staff. They took our orders, split our checks. Took our boys order inside and came outside to let the parents pay. This was amazing service if this was a restaurant in LA they wouldn't even allow it. Now let's talk about the food. It was remarkable. Everyone loved what they ate. I wanted to try something different so I had what I think they called the Southwest Benedict. It was 2 sopes with chorizo tomato cheese avocado an egg and onion. It was delicious! I had cafe de olla and it was so yummy. Lastly on our way out, they had a cafe inside where you could walk up and order coffee and pastries. This is such a great idea! I decided to order some pasties to go. The pricing is very reasonable. All in all, I highly recommended this restaurant!

Ummm whoah. Dont sleep on this place. Friendly service, delicious food, generous portions and a…read morecute vibe inside. The guava pastry was the best since Arizona and the two egg breakfast and steak quesadilla I also had an iced latte. It comes in a cute little jar! But was quite a bit of milk so perhaps order less than usual if you like your iced lattes a mid range khaki color over light. Lovely yummy place!

Photos
The Brunch House
The Brunch House - California omelet

California omelet

The Brunch House - Chicken Alfredo

See all

Chicken Alfredo

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

Waffle Love - The Dulce

Waffle Love

4.2(491 reviews)
3.9 mi
•$

Quite simply, I can't think of many things that make me happier than a waffle love waffle with…read morestrawberries, Nutella and whipped cream unless you add some blueberries and cookie butter too! And the young adults behind the counter always take great care of me there. It's always clean and pleasant in the dining area, and the tables outside are a nice option! Also, the chicken is pretty epic too! LOVE ME SOME WAFFLE LOVE

At risk of channeling Roberta Flack... "Where is the love?"…read more I had rooted for the Waffle Love food truck on The Great Food Truck Race (twice!) and was excited to try their sticks'n'bricks restaurant. But... disappointment all around, from the moment I walked in. There was a funky aroma in the air; reminded me of smoldering wet wood, maybe? I don't know. Ordered the Breakfast Plate and coffee. Nope: Out of coffee. (srsly?) Took a long time to get the food. Made-To-Order does have its price, I suppose. But it was disappointing. The bacon was cold and starting to congeal. The egg? The less said the better. No hot sauce available to make them palatable. The avocado was a day or two past its peak of freshness, and starting to get those brown spots inside that says, "You should have made guac with me yesterday!" The bright spot was the waffle: It was pretty good. Crispy outside; fluffy and light inside. However, as a caveat: My wife's waffle was cold and not appealing. Also, the restrooms were (I'm being nice here) neglected. Overall, my going-in expectations may have been too high, but even so, Waffle Love didn't meet the lowest expectations possible.

Photos
Waffle Love - Its a waffle house

Its a waffle house

Waffle Love - Peaches and cream

Peaches and cream

Waffle Love

See all

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