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.
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 Provo – Facebook
Gandolfo’s New York Deli Provo, Provo. 194 likes · 45 were here. The … University Ave, Provo, UT, United States, 84601. Links. . gandolfosdeli.com …
Locations | GandolfosDeli
Gandolfo’s New York Deli of Provo, Utah! Directions Order Online Order Catering Apply Now. Salem. Salem. 565 W. State Rd. 198 Hwy 6. Salem, Utah, 84653; 801-423 …
Reviews
Austin Hansen
The brick-counter and kitchen are very unique, and the food gives me a sense of comfort and tasty variety. Even serving breakfast sandwiches later on in the day is quite satisfying for when you’re really feeling hungry. Want something relatively quick, or willing to wait about 5-10 minutes? Try them out or order in advance!
… moreKentrell Charles
Great location just next to the gas station. Friendly and quick service. Food was served with a smile. The veggie sandwich isn’t worth the value but was tasty. Overall we really enjoyed our sandwiches.
… moreRyssa Corsetti
Always amazing. Breakfast served all day, and the menu is HUGE so there’s something there for everyone and anyone. Always fast and friendly. One of my all-time favorites.
… moreShane Pitcher
It’s a gas station version so for that. Pretty great. Quality was great. Tables could have been wiped down but otherwise. Good, quick, very tasty!
… moreJordan Perkowski
This was a nostalgic stop for me during my trip to Utah. I enjoyed in when I was in College and I enjoy it just as much 16 years later. The staff were very kind, friendly, and helpful! I enjoyed my visit very much! Thank you!!
… moreJon 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.
… moreThe 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.
Bryce Esau
This place has surprisingly good sandwiches. NOT the gas station food you’d expect given it’s location inside a gas station. It is a little expensive but it’s really great food. I’ll definitely go back! Always great staff as well!
… moreMadison Munnerlyn
The sandwiches are great! I’ve never liked any of the sides I’ve had from here (besides the chips, of course). The location on Provo Center Street has some cool vibes since it’s in a basement, but the sandwiches are pretty much the same at both of them. We love stopping by here on our way out of town for a quick meal!
… moreDave Milton
Bad customer service but I suppose the sandwiches are ok. I went at noon, place was dead, employees looked miserable. Had the McDonald’s at 3am vibe
… moreJordan Mathis
Not awesome. The sandwich wasn’t horrible but it wasn’t awesome. It was supposed to have avocado on it and I could barely see any. My wife’s sandwich had hardly any lettuce on it. Wouldn’t come back.
… more