HTML SitemapExplore
Find Things to DoFind The Best Restaurants
Find Things to DoFind The Best Restaurants

Gandolfo's New York Deli — Restaurant in Orem

Name
Gandolfo's New York Deli
Description
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Nearby attractions
Hale Center Theater Orem
225 400 N, Orem, UT 84057, United States
Sun River Gardens
1248 N State St, Orem, UT 84057
Nearby restaurants
Maria Bonita Mexican Restaurant
167 W 800 N, Orem, UT 84057
El Sabroso Mexican Food
898 N State St, Orem, UT 84057
MIXTURAS FUSION
845 N 100 W # 103, Orem, UT 84057
Oishii Sushi
902 State St, Orem, UT 84057
La Brioche Argentine Bakery
845 N 100 W #104, Orem, UT 84057
Bangkok Grill orem
934 N State St, Orem, UT 84057
Starbucks
830 N State St, Orem, UT 84057
Momo's Gourmet Cheesecake Co - Orem
845 N 100 W #105, Orem, UT 84057
Apple Spice Box Lunch Delivery & Catering Utah County
667 A St, Orem, UT 84057
Pizza Hut
886 N State St, Orem, UT 84057
Nearby hotels
L & L Motel
963 N State St, Orem, UT 84057
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 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 StatesUtahOremGandolfo's New York Deli

Basic Info

Gandolfo's New York Deli

775 N State St, Orem, UT 84057
4.7(971)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

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

attractions: Hale Center Theater Orem, Sun River Gardens, restaurants: Maria Bonita Mexican Restaurant, El Sabroso Mexican Food, MIXTURAS FUSION, Oishii Sushi, La Brioche Argentine Bakery, Bangkok Grill orem, Starbucks, Momo's Gourmet Cheesecake Co - Orem, Apple Spice Box Lunch Delivery & Catering Utah County, Pizza Hut
logoLearn more insights from Wanderboat AI.
Phone
(801) 734-1770
Website
gandolfosdeli.com

Plan your stay

hotel
Pet-friendly Hotels in Orem
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Orem
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 Orem
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
PASTRAMI DOG
dish
CREAM CHEESE BAGEL
dish
KNUCKLE SANDWICH
dish
BROCCOLI CHEDDAR
dish
CHOCOLATE CAKE
dish
PHILLY CREAM CHEESE STEAK

Reviews

Nearby attractions of Gandolfo's New York Deli

Hale Center Theater Orem

Sun River Gardens

Hale Center Theater Orem

Hale Center Theater Orem

4.8

(831)

Open 24 hours
Click for details
Sun River Gardens

Sun River Gardens

4.8

(664)

Open 24 hours
Click for details

Things to do nearby

FHE
FHE
Mon, Dec 29 • 6:00 PM
2178 N 1200 E, Lehi, UT 84043
View details
New Years Eve 2026 Topgolf Vineyard
New Years Eve 2026 Topgolf Vineyard
Wed, Dec 31 • 8:00 PM
484 N Entertainment Way, Vineyard, UT 84059
View details
Table 4 Tonight: Spanish Fork | Dinner with Strangers small town edition
Table 4 Tonight: Spanish Fork | Dinner with Strangers small town edition
Mon, Dec 29 • 6:00 PM
North Canyon Creek Parkway, Spanish Fork, UT 84660
View details

Nearby restaurants of Gandolfo's New York Deli

Maria Bonita Mexican Restaurant

El Sabroso Mexican Food

MIXTURAS FUSION

Oishii Sushi

La Brioche Argentine Bakery

Bangkok Grill orem

Starbucks

Momo's Gourmet Cheesecake Co - Orem

Apple Spice Box Lunch Delivery & Catering Utah County

Pizza Hut

Maria Bonita Mexican Restaurant

Maria Bonita Mexican Restaurant

4.3

(2K)

Click for details
El Sabroso Mexican Food

El Sabroso Mexican Food

4.2

(227)

$

Click for details
MIXTURAS FUSION

MIXTURAS FUSION

4.6

(319)

Click for details
Oishii Sushi

Oishii Sushi

4.6

(367)

$

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.7
(971)
avatar
2.0
13y

I have been going to this Gandolfos location for years but that has ended today.

Myself and a few friends got sandwiches from this Gandolfos earlier. One of my friends ordered a Crew, double bacon, with cheddar cheese. Just as he always does.

While picking up the sandwiches, the employee handing him the sandwiches asked 'one of these had fetta cheese right?' to which my friend responded 'no, it was cheddar...'. The employee looked into the bag, looked back up and said 'right...cheddar' and handed over the bag.

Come to find out, it was not cheddar. The sandwich had feta cheese. This friend of mine prefers to eat certain things, just like most people do. He disliked the sandwich so much that he couldn't eat any more than 2 bites.

When he called in to complain that he definitely did not get the sandwich he ordered, but rather, the sandwich he confirmed he didn't order, but the employee handed him anyway, he spoke with the store manager. He explained the whole story to the manager hoping to at least get some sort of apology and assurance it wouldn't happen in the future.

The store manager offered NO apology. He simply repeated things like "Well mistakes happen..." "I made the sandwich myself and thought "oh that sounds good!"" and "Well the employee probably just didn't see it."

My friends and I will no longer give this location our business. We will be going out of our way to a location that has a staff capable of admitting something they've done wrong, being truthful, and being professional enough to fix their mistakes rather than make excuses of why you should be completely content with the sandwich that you...

   Read more
avatar
1.0
5y

This is by far the nastiness location I have ever been in. I don't recamend this location let alone the service. There was next to no meet on my sandwich. It had 1 slice of meet. I took my whole famil, nothing was made right and It wasn't worth the 60.00+ dollers I spent. They don't clean the place at all. Eveything was so dirty. If you love the Gandolfos like myself and my family. Take the time to drive a bit further to the one in Provo, we miss the one that was in Spanish Fork. Its so much cleaner and they don't rip you off on the amount of meats. There wasn't even a 1/4 of the meat that normally comes on the sandwiches. It was one a piece of meat folded in half it didn't even take up half of the sandwich. The cake was small, salads were missing key ingredients and looked old. Your shoes stuck to the floor and the tables were not cleaned in days. We will never return to that location. I asked for my receipts and they didnt give it to me let alone they couldn't figure out how to print it. So disappointed they have gone down hill. I wouldn't be surprised if they charged me for a hole and only gave me half the sandwiche. I even have a photo to show the lack of meat. Does that look like a sandwick that you should paying 8.78 as a 1/2?? I ordered it as a whole knuckle which is 15.24. So eather way you look at it we were riped off. My son is gluten intolerant and wanted a hot dog which was about 7.00 all our food has minimal meet but my knuckle was a joke. Also, they encourage you to do a review before you've get your food. Its places like this that build a bad name...

   Read more
avatar
3.0
5y

When my wife and I first discovered Gandolfo's 25 years ago, it was incredible. It was a taste of NY in UT and we ate there three times a week. We used to sit and chat with the owner in the old Basement location in Provo while we ate our sandwiches. Later after we had kids, we used to visit the cool downtown location with them every time we visited our friends and family in UT. Our kids grew up on it and loved it. A few years ago during the recession, we noticed that their downtown SLC location went from having a long line during lunch to having no line to having few tables full and removing beloved menu items. Then, we heard that both of their original locations had closed along with many of the franchise locations that had popped up and all that were left were a few locations that were housed in Chevron stations in UT. there is a standalone in a strip mall in Bellingham, WA that is very good but most of what's left in UT where it started is gas station locations. I hadn't eaten there in several years but we ordered our usual favorites and ate them. the service was fine and friendly. The gas station vibe was sad after their awesome original locations. the sandwiches were OK but that's the best I can say. I don't think they blend the flavors as well as they used to. It wasn't bad but it wasn't great. Frankly, at this point I think that Firehouse subs has a better offering and if you live in a place where the Cheba Hut exists, they definitely do. I probably will just pass on this...

   Read more
Page 1 of 7
Previous
Next

Posts

Chris SmithChris Smith
When my wife and I first discovered Gandolfo's 25 years ago, it was incredible. It was a taste of NY in UT and we ate there three times a week. We used to sit and chat with the owner in the old Basement location in Provo while we ate our sandwiches. Later after we had kids, we used to visit the cool downtown location with them every time we visited our friends and family in UT. Our kids grew up on it and loved it. A few years ago during the recession, we noticed that their downtown SLC location went from having a long line during lunch to having no line to having few tables full and removing beloved menu items. Then, we heard that both of their original locations had closed along with many of the franchise locations that had popped up and all that were left were a few locations that were housed in Chevron stations in UT. there is a standalone in a strip mall in Bellingham, WA that is very good but most of what's left in UT where it started is gas station locations. I hadn't eaten there in several years but we ordered our usual favorites and ate them. the service was fine and friendly. The gas station vibe was sad after their awesome original locations. the sandwiches were OK but that's the best I can say. I don't think they blend the flavors as well as they used to. It wasn't bad but it wasn't great. Frankly, at this point I think that Firehouse subs has a better offering and if you live in a place where the Cheba Hut exists, they definitely do. I probably will just pass on this in the future
Brandon BlaserBrandon Blaser
First time eating here. The restaurant is in/attached to the gas station. I got take out for two half sandwiches. The staff were incredibly friendly and their menu is vast. The prices were absurd for what you get. (June 2025) The sandwich bread was okay, but not great. This french dip sandwich was the first French dip I’ve ever been disappointed by. The little Italian felt like it had more bread than fillings and that’s an issue to me when a 6ish inch sandwich is $8.31+ and a full size is $14.78+. Overall, just kind of meh. There are tons of sandwich shops in Utah County and I’d recommend almost all of them over the experience I had. The one caveat with this review is that I only tried two sandwiches. Maybe their breakfast options or desserts are better or maybe there is some good in the menu… but I don’t think I could justify the price to find out.
Thomas MoserThomas Moser
John from the Orem Gandolfos (the one next to Walgreens) is the bomb!!! Thanks to the Starving Student Card I was pushed to try Gandolfos for the first time about a month ago, and coming from a guy who used to work at Subway, these people make some great sandwiches. I was unfamiliar with New York-style sandwiches and dogs though, so I didn't know what to get, and there are a TON of options, so I'd ask preferences, and John's been the man for that. You can tell he takes pride in his work, from the Patrami on Rye, to recommending the chocolate cake (shown below).
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Orem

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

When my wife and I first discovered Gandolfo's 25 years ago, it was incredible. It was a taste of NY in UT and we ate there three times a week. We used to sit and chat with the owner in the old Basement location in Provo while we ate our sandwiches. Later after we had kids, we used to visit the cool downtown location with them every time we visited our friends and family in UT. Our kids grew up on it and loved it. A few years ago during the recession, we noticed that their downtown SLC location went from having a long line during lunch to having no line to having few tables full and removing beloved menu items. Then, we heard that both of their original locations had closed along with many of the franchise locations that had popped up and all that were left were a few locations that were housed in Chevron stations in UT. there is a standalone in a strip mall in Bellingham, WA that is very good but most of what's left in UT where it started is gas station locations. I hadn't eaten there in several years but we ordered our usual favorites and ate them. the service was fine and friendly. The gas station vibe was sad after their awesome original locations. the sandwiches were OK but that's the best I can say. I don't think they blend the flavors as well as they used to. It wasn't bad but it wasn't great. Frankly, at this point I think that Firehouse subs has a better offering and if you live in a place where the Cheba Hut exists, they definitely do. I probably will just pass on this in the future
Chris Smith

Chris Smith

hotel
Find your stay

Affordable Hotels in Orem

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

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
First time eating here. The restaurant is in/attached to the gas station. I got take out for two half sandwiches. The staff were incredibly friendly and their menu is vast. The prices were absurd for what you get. (June 2025) The sandwich bread was okay, but not great. This french dip sandwich was the first French dip I’ve ever been disappointed by. The little Italian felt like it had more bread than fillings and that’s an issue to me when a 6ish inch sandwich is $8.31+ and a full size is $14.78+. Overall, just kind of meh. There are tons of sandwich shops in Utah County and I’d recommend almost all of them over the experience I had. The one caveat with this review is that I only tried two sandwiches. Maybe their breakfast options or desserts are better or maybe there is some good in the menu… but I don’t think I could justify the price to find out.
Brandon Blaser

Brandon Blaser

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 Orem

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

John from the Orem Gandolfos (the one next to Walgreens) is the bomb!!! Thanks to the Starving Student Card I was pushed to try Gandolfos for the first time about a month ago, and coming from a guy who used to work at Subway, these people make some great sandwiches. I was unfamiliar with New York-style sandwiches and dogs though, so I didn't know what to get, and there are a TON of options, so I'd ask preferences, and John's been the man for that. You can tell he takes pride in his work, from the Patrami on Rye, to recommending the chocolate cake (shown below).
Thomas Moser

Thomas Moser

See more posts
See more posts