HTML SitemapExplore

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
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, United States
Starbucks
830 N State St, Orem, UT 84057
Apple Spice Box Lunch Delivery & Catering Utah County
667 A St, Orem, UT 84057
Momo's Gourmet Cheesecake Co - Orem
845 N 100 W #105, Orem, UT 84057
Pizza Hut
886 N State St, Orem, UT 84057
Nearby local services
Stogies
695 N State St, Orem, UT 84057
Lovely Lash and Nails Orem
416 W 800 N, Orem, UT 84057
Nickelmania
1000 N State St, Orem, UT 84057
El Mexicano Market
560 N State St, Orem, UT 84057
FBA Skin (Foreverbyash)
239 W 520 N, Orem, UT 84057, United States
NPS Store - Orem
475 N State St, Orem, UT 84057
Treasure Trove Products
1061 N State St, Orem, UT 84057
Indie Studio Suites Orem
560 W 800 N, Orem, UT 84057
bare. Skin by Natalie
560 W 800 N Suite #130, Orem, UT 84057
Covey Permanent Jewelry
560 W 800 N, 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 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 StatesUtahOremGandolfo's New York Deli

Basic Info

Gandolfo's New York Deli

775 N State St, Orem, UT 84057
4.7(975)$$$$
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: Hale Center Theater Orem, restaurants: Maria Bonita Mexican Restaurant, El Sabroso Mexican Food, MIXTURAS FUSION, Oishii Sushi, La Brioche Argentine Bakery, Bangkok Grill orem, Starbucks, Apple Spice Box Lunch Delivery & Catering Utah County, Momo's Gourmet Cheesecake Co - Orem, Pizza Hut, local businesses: Stogies, Lovely Lash and Nails Orem, Nickelmania, El Mexicano Market, FBA Skin (Foreverbyash), NPS Store - Orem, Treasure Trove Products, Indie Studio Suites Orem, bare. Skin by Natalie, Covey Permanent Jewelry
logoLearn more insights from Wanderboat AI.
Phone
(801) 734-1770
Website
gandolfosdeli.com
Open hoursSee all hours
Tue7 AM - 8 PMOpen

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

Live events

Free Dinner Event in Provo : Beating Shoulder Pain Naturally
Free Dinner Event in Provo : Beating Shoulder Pain Naturally
Tue, Jan 20 • 5:15 PM
111 East 800 North, Provo, UT 84606
View details
Pritchétt Soirée
Pritchétt Soirée
Tue, Jan 20 • 6:00 PM
220 West Center Street, Provo, UT 84601
View details
Womens Gathering
Womens Gathering
Thu, Jan 22 • 6:00 PM
870 E Canyon Rd, Spanish Fork, UT 84660
View details

Nearby attractions of Gandolfo's New York Deli

Hale Center Theater Orem

Hale Center Theater Orem

Hale Center Theater Orem

4.8

(821)

Open 24 hours
Click for 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

Apple Spice Box Lunch Delivery & Catering Utah County

Momo's Gourmet Cheesecake Co - Orem

Pizza Hut

Maria Bonita Mexican Restaurant

Maria Bonita Mexican Restaurant

4.3

(2K)

$

Open until 9:00 PM
Click for details
El Sabroso Mexican Food

El Sabroso Mexican Food

4.2

(246)

$

Open until 9:00 PM
Click for details
MIXTURAS FUSION

MIXTURAS FUSION

4.7

(307)

$

Open until 8:45 PM
Click for details
Oishii Sushi

Oishii Sushi

4.6

(369)

$

Open until 12:00 AM
Click for details

Nearby local services of Gandolfo's New York Deli

Stogies

Lovely Lash and Nails Orem

Nickelmania

El Mexicano Market

FBA Skin (Foreverbyash)

NPS Store - Orem

Treasure Trove Products

Indie Studio Suites Orem

bare. Skin by Natalie

Covey Permanent Jewelry

Stogies

Stogies

4.5

(181)

Click for details
Lovely Lash and Nails Orem

Lovely Lash and Nails Orem

5.0

(766)

Click for details
Nickelmania

Nickelmania

4.6

(133)

Click for details
El Mexicano Market

El Mexicano Market

4.1

(694)

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

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

Reviews of Gandolfo's New York Deli

4.7
(975)
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