Gandolfo's New York Deli

Orem, UT · Deli

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Orem
#24
of 298 restaurants
City Percentile
77%
rating percentile
Address
Gandolfo's New York Deli, 775 N State St, Orem, UT 84057
Phone
(801) 734-1770
Website
www.gandolfosdeli.com
Status
Open · Closes 8 PM

Gandolfo's New York Deli is a restaurant located in Orem, UT. It is one of 298 restaurants listed in Orem. Its 4.7-star rating is above the Orem city average of 4.3 stars. There are 10 photos associated with this location.

About Gandolfo's New York Deli

Gandolfo's Orem owned & operated by DeliBoyTad + his team part of 4 locations in Utah. AF + PG + Orem + Provo. Serving fresh sliced meats & cheeses on fresh baked breads in Utah for 30+ years.

Hours

Saturday7 AM–8 PM

Customer Reviews

★☆☆☆☆ 1.0 Erin DeMarco · Mar 2026

I feel duped :-( I think they have high reviews because they bait you with free cake. The young woman with dark ponytail who took my order seemed to absolutely despise me, I asked a question about a sandwich and she seemed very annoyed to answer, only saying she does not like either of the ingredients personally that I was asking about: spicy mustard vs Russian sauce. There was an actual hair in my sandwich. Tried to take the picture is here. Sandwich completely soggy and could only eat with a fork. Don’t typically order this kind of sandwich so not sure if that normal but the crust was actually wet (photo) What a bummer.

★★★★★ 5.0 Nathan Saye · Sep 2025

Its a pretty good place to grab a quick breakfast or even lunch options and highly recommend the queens quite a bit. (I got the huveos locos also good) And the side dishes are also a wonderful addition to the palate to the taste buds.

★★☆☆☆ 2.0 Brandon Blaser · Jun 2025

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

★★★★★ 5.0 Rachie Rache · Mar 2026

Never had a bad sandwich here. Great flavor combinations. Love the fact that i can get the breakfast sandwiches most of the day (until they turn off the grill to clean it). DELICIOUS!

★★★★☆ 4.0 Emily Peterson · Sep 2025

I love the food it tastes amazing. Incredible food for the prices. Definitely coming back Friendly service.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

DeliSandwich shop

Top Restaurants in Orem

NameRatingReviews
Las Famosas Pupusas★★★★★ 5.020 reviews
Antojitos El Buen Gusto Veracruz★★★★★ 5.020 reviews
Haveli Modern Cuisine★★★★★ 5.020 reviews
Graceful Grounds★★★★★ 5.020 reviews
Hawaiian Ice - Authentic Shave Ice Catering★★★★★ 5.020 reviews
Bucko Bakery (by appointment only)★★★★★ 5.020 reviews
Sushi 38 & Noori Chicken★★★★★ 4.920 reviews
Round Bites★★★★★ 4.920 reviews
Pitada Brazil★★★★★ 4.920 reviews
Da Ramalli Pizza Van★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.