Cancel

    Open app

    Search

    Gandolfo's New York Deli

    3.5 (67 reviews)
    Open 7:00 am - 8:00 pm

    Order Gandolfo's New York Deli Takeout or Delivery

    Gandolfo's New York Deli Photos

    Business Info

    GANDOLFO'S NEW YORK DELI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Good for kids

    You might also consider

    More like Gandolfo's New York Deli

    Recommended Reviews - Gandolfo's New York Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    The worker was super friendly even though we came so close to closing time. The tables and eating area where also very well taken care of. The prices are more pricey but the sandwiches are worth the wait. Especially the crew sandwich, definitely worth the price.

    Bridge Hampton Sandwich
    Anna H.

    Helpful staff. Great food! The bread reminds me of Jimmy John's! My husband and I each got the Bridgehampton half sandwich. It was delicious! A great lunch. I want to try their breakfast sandwiches next.

    Hampton Sandwich

    1/10 this spot is a joke. I ordered online, Hampton Turkey sandwich which is suppose to include Turkey, Swiss, lettuce, tomato, avocado, mayo, on a HERO roll served COLD or HOT. I asked for simple substitute of pepper jack cheese (received no cheese at all), did get the onions, but no avocado which was on the sandwich description... Did not let the staff know as I ordered to go. This spot is in a gas station also. Will not be back.

    Menu
    Jack S.

    It was my first time to a Gandolfo's and may not be the best first impression since this one was in a gas station. The service at the front was helpful and gave me some recommendations. He also waved people goodbye and came by and asked how my sandwich tasted. Service was the best part. The sandwich was better than I expected for being in a gas station. I prefer not to eat inside the gas station but this was pretty good.

    Menu
    Scott S.

    Great food great service Urban Cowboy was excellent love this place it neverdisappoints.

    Gin N.

    You guys should definitely check out their Sandwiches. Tried the Godzilla and Fell in love

    Adrianna C.

    Oh Gandolfo's, how I love you. Nothing compares to Their breakfast sandwiches. They are perfection. To be honest, I don't think I have ever actually had anything from their lunch menu, I always order breakfast, even for lunch. Their rolls are just so soft, the eggs cooked just right, perfectly cheesy, heaven. My usual go to is the upstate. I have since convinced a few people to try it and they all agree, it's quite the amazing breakfast sandwich. Sadly, I no longer live in Utah, but whenever I am in town I happily eat breakfast here at least a few times. If you live here and haven't had their breakfast you are seriously missing out.

    This is the Manhattan Transfer   First thoughts: it's good, but not my favorite. 100% better than subway. It's a good sandwich.

    See all

    24 hours ago

    Delicious, I go here often workers are nice and food is weak made and flavorful. Good vibe too

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Honestly pretty solid for a gas station. Food was great and very fast. Staff was friendly.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ramdas S.
    22
    28
    45

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Lin was awesome and had my order done quick in the middle of lunch rush. Recommend ordering again at this location

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 months ago

    great service love the bagels they are delicious this is the only location I stop at when I go to work fresh, hot and never get it wrong

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Amazing selection of sandwiches and great service. I had the Gandolfo which is my favorite. The chocolate cake was crazy good.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Good food, good staff. I enjoy their breakfast sandwiches and usually grab one whenever I go by one of their delis.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 10
    Thanks 0
    Love this 6
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Fabulous gray sandwich love love love love love yay awesome so so so so good woohoo yes

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Amazing sandwiches and great service. Breakfast or lunch you won't be disappointed! Had the big apple and it was fantastic. Try it today

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Russ P.
    277
    58
    2

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jon V.
    0
    55
    5

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris S.
    351
    1152
    2209

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Great sandwich and fast pleasant service. Kept the dining area clean. Thanks!

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Erin E.
    32
    19
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Clark A.
    3
    225
    14

    6 years ago

    Great New York Deli flavors. I'm trying the New Yorker today. One of the best sandwich places out there.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E H.
    3
    216
    37

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric G.
    171
    4
    0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Always has great sandwiches and daily deals. But I really go for the mermaid salad! Very good!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Gandolfo's New York Deli Reviews in Other Languages

    Ask the Community - Gandolfo's New York Deli

    You might also consider

    TRUreligion Pancake & Steakhouse

    TRUreligion Pancake & Steakhouse

    4.1
    (804 reviews)
    1.5 mi
    $$

    True Religion Pancakes was a great surprise. The service was friendly, attentive, and welcoming…read morefrom the start. I ordered the Biscoff French toast, and it was amazing. The French toast was perfectly fluffy, and I really appreciated that they didn't drench it in the sauce. The flavor was balanced and delicious on its own--I didn't even need maple syrup. The portion sizes are big and definitely worth every penny. You get a lot of food and the quality is great. The service is just the cherry on top. Overall, an excellent experience and I'll definitely be coming back.

    The kitchen deserves better service TRU Religion has the…read morekind of food that makes you want to come back despite yourself, which is the only explanation for why I keep returning even when the front of house continues to test my patience. We came on a weekday morning, no waiting list needed, and were seated immediately. Promising start. Then we waited ten minutes for anyone to acknowledge us, in a restaurant that was not crowded and appeared to be well staffed. This is not a one time observation. The gap between being seated and actually being served has been a recurring theme across multiple visits, and at some point a pattern stops being a coincidence and starts being a logistics problem that needs fixing. When the food finally arrived it reminded me exactly why I keep giving this place another chance. The crepes with berries and mascarpone were delicate and well executed, though the kitchen could afford to be more generous with both the berry sauce and the mascarpone. The portion is on the modest side, which worked fine for me personally but may leave hungrier diners wanting more. The traditional omelet was the star of the visit, specifically the jalapeño wrapped in bacon that comes with it. It was exceptional and the kind of detail that shows real kitchen creativity. My only complaint is that there is only one. There should be at least two. The cinnamon roll is enormous, which is its own form of commitment, but the dough ran a little dry this visit compared to previous experiences. An off day perhaps, but worth noting. Three stars, and every one of them belongs to the kitchen. Sort out the service flow and this place jumps immediately.

    Photos
    Interior bar and dining area
    Interior bar and dining area
    Nutella Creepes
    Nutella Creepes
    Chicken Fried Chicken

    See all

    Chicken Fried Chicken
    Block Restaurant

    Block Restaurant

    4.3
    (369 reviews)
    3.3 mi
    $$

    Okay, The Block might be my new favorite restaurant in Provo. Every single course delivered…read more We started with honey butter and rolls (dangerous in the best way), then moved to the ricotta and focaccia; perfectly balanced and honestly could've stopped there and been happy. But then came the steak, which was flat-out the best I've had in years. No notes. Here's the thing though, I'm not a gnocchi person. Never have been. Our server talked me into it anyway, and I'm genuinely grateful. It's a short rib and stew situation with gnocchi that somehow hits every note perfectly. Total convert now. And the s'mores pie to close out the night? Simply perfect. Don't skip it. The service was great too, our server clearly knew the menu inside and out and steered us exactly right.

    It was first time trying Block and overall it was a neutral experience. I was with a bigger party…read moreand our table was well attended to. However, we did have one drink server where we had some issues with, but our main waitress was lovely. For starters, our table shared the baked ricotta, balsamic glazed brussel sprouts, and bread rolls with honey and butter. The brussel sprouts were good, but the bread rolls were my favorite! They were so incredibly soft and pillowy. They honestly didn't even need the bread and butter! I was most excited for the baked ricotta, but unfortunately it was a disappointment for me. Ricotta is a very mild cheese to begin with, but I tasted absolutely zero flavor from it and it was mostly just adding a textural element to the bread. The fig walnut guanciale jam was overpoweringly sweet and the guanciale was also nonexistent. Overall, what I expected to be a flavorful combination, fell pretty flat and bland for me. Onto the main, I got to try the Block burger and the house made gnocchi. The burger was a standard burger, nothing too crazy. I was surprised the patty was actually moist because it was cooked well done. The same jam from the baked ricotta was used, so wasn't a big fan of it because again the overwhelmingly sweet didn't do much to elevate the burger. I also missed any flavor from the truffle cheese sauce. So it was a pretty average burger. My gnocchi definitely tasted better than it looked. Another friend also got the same dish and it looked like they just split our portions in half and served it on two separate plates. In general, I wasn't a big fan of this dish. The braised short rib was very tender, but the whole plate sat in a pool of salty sauce. I couldn't really make out any other flavors. The scoop of crème fraiche tasted exactly like sour cream and was not the consistency that I expected. The gnocchi's were made well, but I prefer mine a little firmer. However, this is complete personal preference. Overall, service was good, but food fell severely short of what I expected. I was so excited for all of these elevated flavors and ingredients, but, sadly, none of them came through.

    Photos
    Block Restaurant
    Chocolate cake
    Chocolate cake
    Bloody Mary

    See all

    Bloody Mary

    Gandolfo's New York Deli - delis - Updated August 2026

    Loading...
    Loading...
    Loading...