HTML SitemapExplore

Gandolfo's New York Deli — Restaurant in Provo

Name
Gandolfo's New York Deli
Description
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Nearby attractions
Provo Rec Center Outdoor Pool
450 500 N, Provo, UT 84601
Provo Pioneer Village
600 N 500 W, Provo, UT 84601
North Park
500 N 500 W, Provo, UT 84604
Exchange Park
900 700 W, Provo, UT 84604, United States
Provo Rec Skate Park
Provo, UT 84601
Provo Daughters of Utah Pioneers Museum
550 N 500 W, Provo, UT 84601
White Willow Reception Center
342 N 500 W, Provo, UT 84601
Provo City Library at Academy Square
550 N University Ave, Provo, UT 84601, United States
Nearby restaurants
MMK's Your New BFF Filipino Food
684 N Freedom Blvd, Provo, UT 84601
Bonsai Sushi
672 Freedom Blvd 200 W, Provo, UT 84601
Dragon express
664 N Freedom Blvd, Provo, UT 84601
Five Sushi Brothers
445 Freedom Blvd 200 W, Provo, UT 84601
The Brunch House
1145 N 500 W, Provo, UT 84604
River Rock Cafe
Intermountain Health Utah Valley Hospital, Provo, UT 84604
Nico's Pizza
255 West Cougar Blvd, Provo, UT 84604
Vinci Authentic Gelato
490 N Freedom Blvd, Provo, UT 84601
Bombay House
463 N University Ave, Provo, UT 84601
Chip Cookies
470 N Freedom Blvd, Provo, UT 84601
Nearby local services
Provo Recreation Center
320 500 N, Provo, UT 84601
FORGE Jewelry Works
522 N Freedom Blvd, Provo, UT 84601
Stogies
410 Freedom Blvd 200 W, Provo, UT 84601
El Centro
440 N Freedom Blvd, Provo, UT 84601
Target
1290 N State St, Provo, UT 84604
FatCats Provo
1200 N University Ave, Provo, UT 84604, United States
Board of Provo
465 N University Ave, Provo, UT 84601
BYU South Field
150 E, Provo, UT 84604
Curveture
1394 N Freedom Blvd, Provo, UT 84604
Nearby hotels
Intermountain Healthcare - Family Guest House
1043 N 500 W, Provo, UT 84604
Related posts
Keywords
Gandolfo's New York Deli tourism.Gandolfo's New York Deli hotels.Gandolfo's New York Deli bed and breakfast. flights to Gandolfo's New York Deli.Gandolfo's New York Deli attractions.Gandolfo's New York Deli restaurants.Gandolfo's New York Deli local services.Gandolfo's New York Deli travel.Gandolfo's New York Deli travel guide.Gandolfo's New York Deli travel blog.Gandolfo's New York Deli pictures.Gandolfo's New York Deli photos.Gandolfo's New York Deli travel tips.Gandolfo's New York Deli maps.Gandolfo's New York Deli things to do.
Gandolfo's New York Deli things to do, attractions, restaurants, events info and trip planning
Gandolfo's New York Deli
United StatesUtahProvoGandolfo's New York Deli

Basic Info

Gandolfo's New York Deli

818 N 500 W, Provo, UT 84604
4.2(330)$$$$
Closed
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.

attractions: Provo Rec Center Outdoor Pool, Provo Pioneer Village, North Park, Exchange Park, Provo Rec Skate Park, Provo Daughters of Utah Pioneers Museum, White Willow Reception Center, Provo City Library at Academy Square, restaurants: MMK's Your New BFF Filipino Food, Bonsai Sushi, Dragon express, Five Sushi Brothers, The Brunch House, River Rock Cafe, Nico's Pizza, Vinci Authentic Gelato, Bombay House, Chip Cookies, local businesses: Provo Recreation Center, FORGE Jewelry Works, Stogies, El Centro, Target, FatCats Provo, Board of Provo, BYU South Field, Curveture
logoLearn more insights from Wanderboat AI.
Phone
(385) 375-2382
Website
gandolfosdeli.com
Open hoursSee all hours
Thu7 AM - 8 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Provo
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Provo
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Provo
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Knuckle Sandwich
dish
Rockefeller Reuben
dish
Castle Gandolfo
dish
West Side Story
dish
Knuckle Sandwich

Reviews

Live events

Explore Hobble Creek Canyon on Horseback - 2 Hours
Explore Hobble Creek Canyon on Horseback - 2 Hours
Fri, Jan 16 • 8:30 AM
Springville, Utah, 84663
View details
Sourdough Workshop with Mooon Bread
Sourdough Workshop with Mooon Bread
Sat, Jan 17 • 8:00 AM
Draper, Utah, 84020
View details
Provo Murder Mystery: Solve the case!
Provo Murder Mystery: Solve the case!
Wed, Dec 31 • 11:00 PM
51 S University Ave, Provo, 84601
View details

Nearby attractions of Gandolfo's New York Deli

Provo Rec Center Outdoor Pool

Provo Pioneer Village

North Park

Exchange Park

Provo Rec Skate Park

Provo Daughters of Utah Pioneers Museum

White Willow Reception Center

Provo City Library at Academy Square

Provo Rec Center Outdoor Pool

Provo Rec Center Outdoor Pool

4.7

(163)

Closed
Click for details
Provo Pioneer Village

Provo Pioneer Village

4.6

(110)

Open 24 hours
Click for details
North Park

North Park

4.6

(278)

Open until 11:00 PM
Click for details
Exchange Park

Exchange Park

4.4

(203)

Open until 11:00 PM
Click for details

Nearby restaurants of Gandolfo's New York Deli

MMK's Your New BFF Filipino Food

Bonsai Sushi

Dragon express

Five Sushi Brothers

The Brunch House

River Rock Cafe

Nico's Pizza

Vinci Authentic Gelato

Bombay House

Chip Cookies

MMK's Your New BFF Filipino Food

MMK's Your New BFF Filipino Food

4.8

(184)

$

Closed
Click for details
Bonsai Sushi

Bonsai Sushi

4.5

(192)

$

Closed
Click for details
Dragon express

Dragon express

4.8

(124)

$

Closed
Click for details
Five Sushi Brothers

Five Sushi Brothers

4.5

(1.0K)

$

Open until 12:00 AM
Click for details

Nearby local services of Gandolfo's New York Deli

Provo Recreation Center

FORGE Jewelry Works

Stogies

El Centro

Target

FatCats Provo

Board of Provo

BYU South Field

Curveture

Provo Recreation Center

Provo Recreation Center

4.6

(157)

Click for details
FORGE Jewelry Works

FORGE Jewelry Works

5.0

(731)

Click for details
Stogies

Stogies

4.6

(223)

Click for details
El Centro

El Centro

4.1

(89)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Jon OgdenJon Ogden
I’ve come here twice with my wife. Both times the food took a long time (about 25 minutes) to get to us. My sandwich was fine both times, but my wife’s sandwiches have been not fine. The first time we came here she ordered the “Red vs Blue” and they gave it to us without any pastrami. They were willing to give us a new sandwich with the pastrami the first one should have had but it was still frustrating. The second time she ordered the “piano man” and it came without avocado and without any sauce. I understand that mistakes happen but we didn’t order something crazy with weird modifications. Just sandwiches from their menu. The only reason this place gets 2 stars instead of 1 is because my sandwiches were tasty when they finally got to me, but I would not recommend anyone come here. For about the same price and much higher quality you can take yourself down the street to Jersey Mike’s.
j marj mar
DONT GET RIPPED OFF (IGNORE FAKE REVIEWS, THEY’VE OFFERED DISCOUNTS FOR REVIEWS) My advice, go to any other gandolfo’s location. I’ve been coming to this location since the new owners took over, I’ll never come again. They think we’re stupid, so they do the trick where they load the visible edges of the sandwich with shavings of meat while the inside is completely empty. Pathetic. Also, why was there a mushroom on this one? PG and AF locations do it right. It’s worth the commute, skip this one at all costs. ownership is a joke.
David DanielsDavid Daniels
I was given the wrong order, and I was the only one in the store. I should've checked before I left the store. I ordered a Crew which would be a hero, with bacon, plenty of sausage, eggs, and American cheese. I received a sad cream cheese bagel, and a pitiful breakfast sandwich with a lonely piece of sausage, 2 eggs, and maybe it had cheese. I should've asked for a receipt, also my mistake. Incompetence, thy name is Gandolfo's.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Provo

Find a cozy hotel nearby and make it a full experience.

I’ve come here twice with my wife. Both times the food took a long time (about 25 minutes) to get to us. My sandwich was fine both times, but my wife’s sandwiches have been not fine. The first time we came here she ordered the “Red vs Blue” and they gave it to us without any pastrami. They were willing to give us a new sandwich with the pastrami the first one should have had but it was still frustrating. The second time she ordered the “piano man” and it came without avocado and without any sauce. I understand that mistakes happen but we didn’t order something crazy with weird modifications. Just sandwiches from their menu. The only reason this place gets 2 stars instead of 1 is because my sandwiches were tasty when they finally got to me, but I would not recommend anyone come here. For about the same price and much higher quality you can take yourself down the street to Jersey Mike’s.
Jon Ogden

Jon Ogden

hotel
Find your stay

Affordable Hotels in Provo

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
DONT GET RIPPED OFF (IGNORE FAKE REVIEWS, THEY’VE OFFERED DISCOUNTS FOR REVIEWS) My advice, go to any other gandolfo’s location. I’ve been coming to this location since the new owners took over, I’ll never come again. They think we’re stupid, so they do the trick where they load the visible edges of the sandwich with shavings of meat while the inside is completely empty. Pathetic. Also, why was there a mushroom on this one? PG and AF locations do it right. It’s worth the commute, skip this one at all costs. ownership is a joke.
j mar

j mar

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Provo

Find a cozy hotel nearby and make it a full experience.

I was given the wrong order, and I was the only one in the store. I should've checked before I left the store. I ordered a Crew which would be a hero, with bacon, plenty of sausage, eggs, and American cheese. I received a sad cream cheese bagel, and a pitiful breakfast sandwich with a lonely piece of sausage, 2 eggs, and maybe it had cheese. I should've asked for a receipt, also my mistake. Incompetence, thy name is Gandolfo's.
David Daniels

David Daniels

See more posts
See more posts

Reviews of Gandolfo's New York Deli

4.2
(330)
avatar
1.0
7y

Usually we have a better experience than we did tonight. Pulled up to the drive through, get the standard greeting, and we order 2 of the same sandwich. We sat there for a few minutes, wondering if she'd heard us. She finally confirms our order and we pull forward. We waited 6-7 minutes behind the car in front of us (who ultimately left without their food), finally got to the window, waited another 5 minutes for someone to come talk to us, finally talk to someone, and they forgot our order. So we tell them again, and we wait for another few minutes. She comes back and tells us the price, which was for two halfs instead of two whole sandwiches. So we double check that we're getting the two whole sandwiches (which we were happy to pay for) She tells us she'll just charge us for the halfs and give us the wholes instead. We pay and wait another 5 minutes for the food. Get home with our two whole sandwiches, and the bread is absolutely soaked with what seems to be vinegar and the cheese isn't melted. Not a great experience, but I do give points for the extra sandwich for free, even though it wasn't even a...

   Read more
avatar
2.0
32w

I made an order for my company for breakfast and told the lady on the phone that I needed to know how much a 10% tip was And she charged my bosses card for a 15% tip I told her that's almost $50 tip I asked to speak to her manager she won't let me. I picked up the order the next day kid was super nice I asked to speak to someone else besides her and she knew my cell phone number from the receipt i told her that If she doesn't want to give me her supervisors name and number that's fine but she over charged for a tip. I asked her repeatedly to stop texting my cell phone to have a great day and she continued and called and texted and said the phone had a bad connection then proceeded to yell at me and I told her she's harassing me. Why she escalated this when I kept telling her to have a good day I have no idea I won't go back I won't support this business I won't bring my companies business to them she was so incredibly unprofessional it's disgusting Marianne you have...

   Read more
avatar
2.0
1y

I’ve come here twice with my wife. Both times the food took a long time (about 25 minutes) to get to us. My sandwich was fine both times, but my wife’s sandwiches have been not fine. The first time we came here she ordered the “Red vs Blue” and they gave it to us without any pastrami. They were willing to give us a new sandwich with the pastrami the first one should have had but it was still frustrating. The second time she ordered the “piano man” and it came without avocado and without any sauce. I understand that mistakes happen but we didn’t order something crazy with weird modifications. Just sandwiches from their menu.

The only reason this place gets 2 stars instead of 1 is because my sandwiches were tasty when they finally got to me, but I would not recommend anyone come here. For about the same price and much higher quality you can take yourself down the street to...

   Read more
Page 1 of 7
Previous
Next