Cancel

    Open app

    Search

    Gandolfo's New York Deli

    3.5 (66 reviews)
    Closed 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

    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

    5 months ago

    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
    2207

    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

    4 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

    Joes Cafe

    Joes Cafe

    4.5
    (788 reviews)
    2.6 mi
    $$

    A true breakfast/lunch diner. The food was simply awesome and the service even better. Omelets are…read morehuge, and the breakfast sandwich is enormous (share with a friend?) The taste? Even better. I don't travel to Provo often, but when I do, I'm coming back.

    This is the third time we've been here and the first time I've left a review…read more We were excited to visit again because we don't often make it to the Orem area. When we arrived and sat down, we were greeted by Joe telling us that "House rules, you're not allowed to order the same item". Lol. Love that guy! We both ordered Denver omelets, one without onions,extra mushrooms, French toast, and grits and one without mushrooms, hash browns, and pancakes. First off, the pancakes were amazing! They're light, had crispy edges, and had a wonderful flavor. But the best thing was it was in the shape of little donuts, which was a nice surprise. Our entrees came but were somehow got switched. We didn't realize it at first but both were still good. Unfortunately, my wife put Chalula on hers and I put Tobasco on mine and we don't like each other's choice of condiments. The other unfortunate thing was that I had an eggshell in my omelet. Even though we had these misfortunes you can't hide the flavor of these dishes and they certainly don't skimp on toppings. My grits were too sweet today. If it's too sweet for me, it must've been really sweet. The only other criticism I saw was that they were filling the syrup bottles from large Log Cabin jugs. They also were using Idahoan shredded potatoes from a large carton. I can understand the potatoes but how great would it be to have freshly made syrup. Still a great experience and they are still one of the best breakfast places on the state.

    Photos
    Restaurant
    Restaurant
    Amazing Joe's Omelette with hash browns
    Amazing Joe's Omelette with hash browns
    Hot chocolate

    See all

    Hot chocolate
    TRUreligion Pancake & Steakhouse

    TRUreligion Pancake & Steakhouse

    4.1
    (804 reviews)
    1.5 mi
    $$

    This is one of the best spots for breakfast in Utah Valley, you have to arrive early if you don't…read morewant to wait more than 30 minutes for a table on weekends. I recommend joining the waitlist in advance. It's tough to choose from such a wide range of delicious options, but my go-to pick is always the Mixed Berry Dutch Baby, Baby! The berry syrup and cream cheese topping set it apart from other breakfast places. We also had the Classic Breakfast Special, with crispy bacon cut thick to perfection. The interior is one of the most distinctive things about the place. Nearly all the Art Deco furnishings, the booths, mahogany paneling, black glass counter, and light fixtures, were salvaged from Lamb's Grill, a Salt Lake City restaurant that had operated since 1919 before closing in 2017. Eating here feels a bit like dining inside a piece of Utah history. The service is usually excellent, and you can tell they take the motto behind their name seriously: "True service is true religion." This visit, our waitress did seem in a rush to turn the table, but the quality of the food made it easy to overlook. Worth noting: they run a Second Chances charity that supports people in recovery from addiction, those reintegrating into society after incarceration, and folks rebuilding after financial hardship or other life challenges. It's a meaningful mission, and it's part of what makes this place feel different from your average breakfast spot.

    I have a train service animal that accompanies me almost everywhere. On June 10 I arrived at the…read morerestaurant which was not busy and was told that I would be required to sit on their outside patio because of my service animal. When I reminded them that they are in violation of the Americans With Disabilities Act, the manager, Mirta Solis just shrugged and said that's the policy. Now, if it were a crowded restaurant I could definitely understand them, offering me a seat on the patio. However, it is 50°, I'm dressed in shorts and a T-shirt, and I would be uncomfortably chilly having to sit outside. Regardless of my comfort, this is still of course, a violation of the Americans With Disabilities Act. Service dog handlers beware, this is not a restaurant in compliance with the ADA. I will be filing a complaint with the department of justice, if this happens to you, I highly recommend you do the same.

    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
    (367 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...