Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Address and Contact Information
Address: 775 N State St, Orem, UT 84057
Phone: (801) 734-1770
Website: http://www.gandolfosdeli.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Home | Gandolfos Deli We’re more than a sandwich shop we’re a …
We’re a DELI! Order Online, Order Catering, Find the store nearest to you, and learn about our deli. Est. 1989, We’re more than a sandwich shop…
Gandolfo’s New York Deli – OREM Delivery Menu – Grubhub
Order delivery or pickup from Gandolfo’s New York Deli – OREM in Orem! View Gandolfo’s New York Deli – OREM’s March 2026 deals and menus.
Gandolfo’s New York Deli 775 State Street – Order Online
Get delivery or takeout from Gandolfo’s New York Deli at 775 State Street in Orem. Order online and track your order live. No delivery fee on your first …
Reviews
Erin DeMarco
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.
… moreWhat a bummer.
Nathan Saye
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.
… moreBrandon 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.
… moreThe 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.
Rachie Rache
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!
… moreEmily Peterson
I love the food it tastes amazing. Incredible food for the prices. Definitely coming back
Friendly service.
… moreFriendly service.
goobbi
Great food!!! I’ve only come here twice with my friend but it’s a gem and we love it everytime. The place is never too packed and kinda smells like metal but it gets better the more you go. The workers are very friendly and charming. :DDDD
… moreKylan Olson
The best Gandolfo’s location! The sandwiches are always top tier and the service is exceptional! Highly recommend!
… moreKathy Burns
Actually we were at gas station. But grabbed a couple things. Chevron gas convience store. The greatest gas station. You get a free banana with a purchase. Can’t beat that. It’s clean, workers friendly.
… moreMason Ivie
Food got made quick and the workers are super nice! I would recommend this location to any sandwich lover.
… moreChariti Villaverde
Huge shout out to Lynn who went above and beyond this morning for me and my kids. I can’t thank her enough! I love this location and will be a life long customer here. Their food is always delicious and warm and fast. They are kind and helpful and present. If you haven’t tried thier Chaz yet, you’re missing out
… more