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
BYU South Field
150 E, Provo, UT 84604
Nearby restaurants
MMK's Your New BFF Filipino Food
684 N Freedom Blvd, Provo, UT 84601, United States
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, United States
River Rock Cafe
Intermountain Health Utah Valley Hospital, Provo, UT 84604, United States
Nico's Pizza
255 West Cougar Blvd, Provo, UT 84604
Bombay House
463 N University Ave, Provo, UT 84601
Vinci Authentic Gelato
490 N Freedom Blvd, Provo, UT 84601
Chip Cookies
470 N Freedom Blvd, Provo, UT 84601, United States
Nearby local services
Independent Output
Basement, 776 440 W, Provo, UT 84601
Provo Recreation Center
320 500 N, Provo, UT 84601
Provo City School District
280 W 940 N, Provo, UT 84604
GoldieMae
909 N Freedom Blvd, Provo, UT 84604
FORGE Jewelry Works
522 N Freedom Blvd, Provo, UT 84601
Install Specialties
496 N 500 W, Provo, UT 84601
Making Space Thrift
475 N Freedom Blvd, Provo, UT 84601, United States
Making Space Thrift
475 N Freedom Blvd, Provo, UT 84601, United States
Elizabeth Cooper Design
493 N Freedom Blvd, Provo, UT 84604
Stogies
410 Freedom Blvd 200 W, Provo, UT 84601
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(341)$$$$
Open until 8:00 PM
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, BYU South Field, restaurants: MMK's Your New BFF Filipino Food, Bonsai Sushi, Dragon express, Five Sushi Brothers, The Brunch House, River Rock Cafe, Nico's Pizza, Bombay House, Vinci Authentic Gelato, Chip Cookies, local businesses: Independent Output, Provo Recreation Center, Provo City School District, GoldieMae, FORGE Jewelry Works, Install Specialties, Making Space Thrift, Making Space Thrift, Elizabeth Cooper Design, Stogies
logoLearn more insights from Wanderboat AI.
Phone
(385) 375-2382
Website
gandolfosdeli.com
Open hoursSee all hours
Fri7 AM - 8 PMOpen

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

UAEA Spring Conference 2026 - Balancing the A.R.T.S.
UAEA Spring Conference 2026 - Balancing the A.R.T.S.
Thu, Feb 5 • 3:00 PM
1450 North 200 East, Orem, UT 84057
View details
Galentines Power Ride
Galentines Power Ride
Sat, Feb 7 • 9:00 AM
564 West 700 South #building D suite 203 Pleasant Grove, UT 84062
View details
Lillie Atelier x Body Alive Galentines
Lillie Atelier x Body Alive Galentines
Sat, Feb 7 • 11:00 AM
542 East University Parkway Orem, UT 84097
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

BYU South Field

Provo Rec Center Outdoor Pool

Provo Rec Center Outdoor Pool

4.7

(159)

Closed
Click for details
Provo Pioneer Village

Provo Pioneer Village

4.6

(107)

Open 24 hours
Click for details
North Park

North Park

4.6

(274)

Open until 11:00 PM
Click for details
Exchange Park

Exchange Park

4.4

(213)

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

Bombay House

Vinci Authentic Gelato

Chip Cookies

MMK's Your New BFF Filipino Food

MMK's Your New BFF Filipino Food

4.8

(188)

$

Closed
Click for details
Bonsai Sushi

Bonsai Sushi

4.5

(200)

$

Closed
Click for details
Dragon express

Dragon express

4.8

(123)

$

Closed
Click for details
Five Sushi Brothers

Five Sushi Brothers

4.5

(1.1K)

$

Closed
Click for details

Nearby local services of Gandolfo's New York Deli

Independent Output

Provo Recreation Center

Provo City School District

GoldieMae

FORGE Jewelry Works

Install Specialties

Making Space Thrift

Making Space Thrift

Elizabeth Cooper Design

Stogies

Independent Output

Independent Output

4.7

(39)

Click for details
Provo Recreation Center

Provo Recreation Center

4.6

(155)

Click for details
Provo City School District

Provo City School District

3.5

(26)

Click for details
GoldieMae

GoldieMae

5.0

(24)

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.

Reviews of Gandolfo's New York Deli

4.2
(341)
avatar
1.0
8y

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

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

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