Gandolfo's New York Deli
818 N 500 W, Provo
(385) 375-2382
Customers' Favorites
The Crew Breakfast Sandwich
Eastport Breakfast Sandwich
Rockefeller Reuben Sandwich
Harlem Breakfast Sandwich
Chocolate Mousse Cake
Pastrami Dog
Menu
Photos
+8 photos
+7 photos
Add a photo
Recent Reviews
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!
I had an absolutely wonderful experience with the customer service here! The staff was incredibly friendly, attentive, and went above and beyond to make me feel welcome. A special shoutout to Benjamin, who was an exceptional worker—professional, courteous, and truly made the experience stand out. And the sandwich I had was simply marvelous—fresh, flavorful, and perfectly made. Highly recommend this place!
The girl at the counter I think her name is Brenda, she was the absolute sweetest person. She did an amazing job at taking out modifications serious. She definitely made my day better. The guy in the back who I was told is Diego, he was great too. Definitely the best sandwich I’ve had in a while.
You May Also Like
Papa Johns Pizza - 1283 N University Ave #100
![]()
Pizza, Chicken Wings, Fast Food
Sip-N UV - 1055 N 300 W #201
![]()
Juice Bar & Smoothies, Ice Cream & Frozen Yogurt
MMK's Your New BFF Filipino Food - 684 N Freedom Blvd
![]()
Filipino, Asian Fusion