HTML SitemapExplore

Gandolfo’s New York Deli — Restaurant in Caldwell

Name
Gandolfo’s New York Deli
Description
NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.
Nearby attractions
Indian Creek Plaza
120 S Kimball Ave, Caldwell, ID 83605
Destination Caldwell
119 S 7th Ave, Caldwell, ID 83605
The Caldwell Train Depot
701 Main St, Caldwell, ID 83605
Caldwell Public Library
1010 Dearborn St, Caldwell, ID 83605
Indian Creek Museum
1122 Main St, Caldwell, ID 83605
Memorial Park
619 Irving St, Caldwell, ID 83605
Nearby restaurants
Flying M Coffeeshop
724 Arthur St, Caldwell, ID 83605
AMANO
802 Arthur St, Caldwell, ID 83605
Chop Shop
716 Arthur St, Caldwell, ID 83605
Indian Creek Steakhouse
711 Main St, Caldwell, ID 83605
Extreme Pizza Caldwell
111 S 7th Ave, Caldwell, ID 83605
Vern's Lounge
120 S 7th Ave, Caldwell, ID 83605
The Twisted Fig
718 Main St, Caldwell, ID 83605
Bond and Bevel
107 S 7th Ave, Caldwell, ID 83605
Keystone Pizza
207 S 9th Ave, Caldwell, ID 83605
Casa Añejo
812 Main St, Caldwell, ID 83605
Nearby hotels
Budget Inn
512 E Frontage Rd, Caldwell, ID 83605
Related posts
Keywords
Gandolfo’s New York Deli tourism.Gandolfo’s New York Deli hotels.Gandolfo’s New York Deli bed and breakfast. flights to Gandolfo’s New York Deli.Gandolfo’s New York Deli attractions.Gandolfo’s New York Deli restaurants.Gandolfo’s New York Deli travel.Gandolfo’s New York Deli travel guide.Gandolfo’s New York Deli travel blog.Gandolfo’s New York Deli pictures.Gandolfo’s New York Deli photos.Gandolfo’s New York Deli travel tips.Gandolfo’s New York Deli maps.Gandolfo’s New York Deli things to do.
Gandolfo’s New York Deli things to do, attractions, restaurants, events info and trip planning
Gandolfo’s New York Deli
United StatesIdahoCaldwellGandolfo’s New York Deli

Basic Info

Gandolfo’s New York Deli

712 Arthur St, Caldwell, ID 83605, United States
4.1(74)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.

attractions: Indian Creek Plaza, Destination Caldwell, The Caldwell Train Depot, Caldwell Public Library, Indian Creek Museum, Memorial Park, restaurants: Flying M Coffeeshop, AMANO, Chop Shop, Indian Creek Steakhouse, Extreme Pizza Caldwell, Vern's Lounge, The Twisted Fig, Bond and Bevel, Keystone Pizza, Casa Añejo
logoLearn more insights from Wanderboat AI.
Phone
+1 208-402-5563
Website
order.toasttab.com

Plan your stay

hotel
Pet-friendly Hotels in Caldwell
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Caldwell
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Caldwell
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Pastrami On Rye
dish
Taxi Driver
dish
Rockefeller Reuben
dish
I Love New York
dish
Buffalo Bill
dish
Corned Beef On Rye
dish
Knuckle Sandwich
dish
Little Italy
dish
Big Apple
dish
Meatball Hero
dish
Manhattan Transfer
dish
Ebbetts Field
dish
Dagwood
dish
Brooklyn Bridge
dish
Gandolfo
dish
Hampton
dish
Bridge Hampton
dish
Broadway
dish
Godzilla
dish
Knuckle Sandwich
dish
Pastrami On Rye
dish
Taxi Driver
dish
Urban Cowboy
dish
Godfather
dish
Empire State
dish
Throgsneck Bridge
dish
Whitestone Bridge
dish
Rocky Balboa
dish
42nd Street
dish
French Dip
dish
Knickerbocker
dish
New Yorker
dish
Bronx Barbecue
dish
New York Yankee
dish
Greenwich Village
dish
Rockefeller Reuben
dish
Corned Beef On Rye
dish
Ebbets Field
dish
Chef's Salad
dish
Chicken Cobb Salad
dish
Plain Dog
dish
Pastrami Dog
dish
Coney Dog
dish
Mac & Cheese
dish
Shorty
dish
Chocolate Chip Cookie
dish
Pickle Speared
dish
Pepsi
dish
Starry
dish
Lemonade

Reviews

Nearby attractions of Gandolfo’s New York Deli

Indian Creek Plaza

Destination Caldwell

The Caldwell Train Depot

Caldwell Public Library

Indian Creek Museum

Memorial Park

Indian Creek Plaza

Indian Creek Plaza

4.7

(1.1K)

Open until 9:00 PM
Click for details
Destination Caldwell

Destination Caldwell

4.7

(12)

Open until 12:00 AM
Click for details
The Caldwell Train Depot

The Caldwell Train Depot

4.5

(89)

Open until 12:00 AM
Click for details
Caldwell Public Library

Caldwell Public Library

4.5

(96)

Closed
Click for details

Things to do nearby

RARE Cornhole Tournament 2026
RARE Cornhole Tournament 2026
Sat, Jan 17 • 5:00 PM
3001 East Badger Drive, Nampa, ID 83686
View details
Animal Dance Party
Animal Dance Party
Thu, Jan 15 • 5:00 PM
1010 Dearborn Street, Caldwell, ID 83605
View details
Alpaca Meet & Greet
Alpaca Meet & Greet
Sat, Jan 17 • 10:00 AM
Nampa, Idaho, 83686
View details

Nearby restaurants of Gandolfo’s New York Deli

Flying M Coffeeshop

AMANO

Chop Shop

Indian Creek Steakhouse

Extreme Pizza Caldwell

Vern's Lounge

The Twisted Fig

Bond and Bevel

Keystone Pizza

Casa Añejo

Flying M Coffeeshop

Flying M Coffeeshop

4.6

(496)

$

Open until 6:00 PM
Click for details
AMANO

AMANO

4.5

(826)

$$

Open until 3:00 PM
Click for details
Chop Shop

Chop Shop

4.5

(326)

$

Open until 12:00 AM
Click for details
Indian Creek Steakhouse

Indian Creek Steakhouse

4.2

(1.7K)

$$

Open until 12:00 AM
Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

JennJenn
Best Pastrami I’ve had in years! Ordered takeout, a Rockefeller Ruben and NY Liberty. Ruben was loaded with the perfect amount of meat delicious! Liberty bread was very soft and pillowy. Seating in the covered patio and atmosphere in the area is unique. Definitely recommend and we will be back.
hotel
Find your stay

Pet-friendly Hotels in Caldwell

Find a cozy hotel nearby and make it a full experience.

Best Pastrami I’ve had in years! Ordered takeout, a Rockefeller Ruben and NY Liberty. Ruben was loaded with the perfect amount of meat delicious! Liberty bread was very soft and pillowy. Seating in the covered patio and atmosphere in the area is unique. Definitely recommend and we will be back.
Jenn

Jenn

hotel
Find your stay

Affordable Hotels in Caldwell

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Caldwell

Find a cozy hotel nearby and make it a full experience.

create-post
Turn your ideas into a post and inspire others!
Create

Reviews of Gandolfo’s New York Deli

4.1
(74)
avatar
4.0
2y

*This review is to amend my initial review. There have been significant improvements to the staff, the menu display, the hours, and I have not had a negative experience in several months. I’d like to let the management and staff know that I appreciate the effort to improve the experience. Thank you.

Let me start by saying that the food is good, which is the ONLY reason it’s not one star. I have been frequenting this place since the soft opening, probably a dozen times. There have been issues from the very beginning AT THIS STORE. The other location off of Ten Mile doesn’t have these same issues.

Repeatedly the store has been closed after the advertised opening time. Sometimes as much as 10-15 minutes after the posted opening time. Other times, if they are open, the store has one employee trying to get things going while another employee or two will walk in with their iced coffees. If a business posts hours of operation then they should be able to conduct business during those hours.

On one occasion there was a small child in the store, her parent working. I typically have no issue with a child at someone’s place of employment, however the child was observed wandering into the back storeroom by herself, as well as going behind the counter. I would consider both circumstances not appropriate and dangerous for an unsupervised young child.

There is only one register to take and process orders. There have been several occasions when the person at the counter didn’t have an understanding of the point of sale system, causing a delay in service to other customers. This is exacerbated by “to-go” orders through Uber Eats or another provider. Now the ONE register attendant has to deal with multiple issues.

The longest I’ve had to wait for 2 sandwiches was 45 minutes after ordering. 45 MINUTES! How is this acceptable? If you don’t have the operational setup, or staff, to make 2 sandwiches in 45 minutes then there is a significant issue with construction layout and staffing.

Today we waited for 12 minutes before we left. The 2 women in front of us and the person attending to them didn’t have any idea how to solve whatever problem was presenting itself, and not so much as a “we’ll be right with you” from any staff member. Meanwhile the 6-8 people in line are just waiting….again.

I can NOT recommend this particular store. It has been mismanaged from the beginning. I truly hope upper management understands that I want that store to be successful, but I do not see that happening on its...

   Read more
avatar
4.0
2y

Last Friday, my friends and I decided to try a new food place. I ordered 12’’ Urban Cowboy and Pastrami on Rye from Gandolfo’s New York Deli. First I tried the Urban Cowboy which tasted like a regular chicken sandwich with a lot of sauces dripping from both sides of the bun. It was very good and very easy to eat, but that is something I did not expect from this sandwich. Stuffed with 3 different meat and cheese types, all of them tasted well together, but all of them lost their own unique taste, adding to this being just another overpriced chicken sandwich with a lot of add ons. Pastrami On Rye, well woah, that was one of the most delicious sandwiches i ever tried. Pastrami was 10/10 with the pastrami portion so big that it was coming out of the bun, however this sandwich was much smaller than the 12'' Cowboy. For a $23 Pastrami sandwich I expected something not just delicious but of value too. I ate this sandwich in 6 whole bites and under 3 minutes which indicates that the portion was too small for me. Overall, the first one was very tasty, but it was not worth the money, while the second sandwich was not worth the money...

   Read more
avatar
1.0
1y

We used to love this place, and they haven’t even been open very long. But they have new owners now they would not honor a gift certificate purchased when the previous owners were in charge. We had a receipt and everything and the owner literally told the cashier on the phone to “stop making their sandwiches” like we were some sort of criminals when they were trying to figure out how to ring up the gift certificate. You lost a customer today and I won’t recommend you to anyone else. Poor business ethics. Avoid this place. EDIT- The owner said they would not call us back because we left a negative review.

RESPONSE TO OWNER: Your own employees were the ones that made the gift certificate that way, and we have a receipt for proof. I understand that it has been high turnover of employees it seems like but instead of trying to make it right, you just downright refused and insinuated that we had a faulty certificate. It really is unfortunate for customers to be made out to be the bad guys for something we had no control of and choices of your establishment. I wish you good luck and better future choices in your...

   Read more
Page 1 of 7
Previous
Next