Gandolfo’s New York Deli

712 Arthur St, Caldwell
(208) 402-5563

Recent Reviews Order Online

Customers' Favorites

6 Philly Cream Cheese Steak
Manhattan Transfer
Pastrami on Rye
12 Empire State
Bridge Hampton
Meatball Hero
Urban Cowboy
Mac & Cheese
Taxi Driver
Rocky Balboa

Menu

Bridge Hampton
6" Bridge Hampton
Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold
12" Bridge Hampton
Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold

Hampton
12" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold
6" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold

Broadway
12" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.
6" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.

Gandolfo
12" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
6" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot

Godzilla
6" Godzilla
Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot
12" Godzilla
Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot

Brooklyn Bridge
6" Brooklyn Bridge
Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
12" Brooklyn Bridge
Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold

Tri-Borough Bridge
6" Tri-Borough Bridge
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot
12" Tri-Borough Bridge
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot

NY Yankee
6" NY Yankee
Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
12" NY Yankee
Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold

Rockefeller Reuben
Rockefeller Reuben
Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot

Corned Beef on Rye
Corned Beef on Rye
Corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye served hot or cold

Carnegie Hall
Carnegie Hall
Corned beef, turkey, swiss, cole slaw, russian dressing, on sliced marbled rye served hot

Knuckle Sandwich
Knuckle Sandwich
Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, on sliced sourdough. Served Hot

NY Liberty
12" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
6" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot

King of Queens
6" King of Queens
Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot
12" King of Queens
Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot

I Love New York
I Love New York
Double portions of pastrami and corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot

Pastrami on Rye
Pastrami on Rye
Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot

Taxi Driver
Taxi Driver
Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot

Ebbetts Field
12" Ebbetts Field
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold
6" Ebbetts Field
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold

New Yorker
12" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot
6" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot

Knickerbocker
6" Knickerbocker
Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold
12" KnickerBocker
Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold

Bronx BBQ
6" Bronx BBQ
Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.
12" Bronx BBQ
Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.

Philly Cream Cheese Steak
6" Philly Cream Cheese Steak
Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot
12" Philly Cream Cheese Steak
Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot

NY Jet
6" NY Jet
Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot
12" NY Jet
Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot

French Dip
12" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
6" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.

Chicken Salad
Chicken Salad Sandwich
Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served Cold

Dagwood
12" Dagwood
Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold
6" Dagwood
Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold

Eastside Egg
Eastside Egg
Homemade egg salad, on sliced sourdough. Served Cold

Little Italy
6" Little Italy
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
12" Little Italy
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold

Meatball Hero
6" Meatball Hero
Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot
12" Meatball Hero
Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot

Manhattan Transfer
12" Manhattan Transfer
Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot
6" Manhattan Transfer
Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot

Mama Leone
12" Mama Leone
Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot
6" Mama Leone
Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot

Big Apple
6" Big Apple
Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.
12" Big Apple
Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.

Rocky Balboa
6" Rocky Balboa
Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
12" Rocky Balboa
Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot

Urban Cowboy
12" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot
6" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot

42nd Street
6" 42nd St
Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot
12" 42nd St
Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot

Throgs Neck Bridge
12" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot
6" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot

Godfather
12" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot
6" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot

Empire State
12" Empire State
Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold
6" Empire State
Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold

NYPD Blue
6" NYPD Blue
Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot
12" NYPD Blue
Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot

Whitestone Bridge
6" Whitestone Bridge
Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot
12" Whitestone Bridge
Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot

NY Ranger
6" NY Ranger
Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot
12" NY Ranger
Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot

Buffalo Bill
Buffalo Bill
Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot

Hot Dog
Coney Island Dog
¼ lb all beef "Nathan's Famous" Hot Dog with sauerkraut, onions, spicy mustard, on a hero roll
Ball Park Dog
Chili Dog
Plain Dog
Chili Slaw Dog
Double Dog Deal

Sides
Mac & Cheese
Made from scratch white cheddar and American
Sour Cream Potato Salad
Pickle
Banana Pudding
Mug Root Beer Can
Diet Dr. Pepper Can
Pepsi Can
Dole Lemonade
Soup
Dole Strawberry Lemonade
Aquafina
Dr. Pepper Can
Diet Pepsi Can
Mountain Dew Can
Aquafina bottled water
Bubbly Lime
Pure Leaf unsweetened tea
Pure Leaf Sweetened tea
Pure Leaf Raspberry tea
Orange Juice
Apple Juice
Egg Salad
Cole Slaw
Tuna Salad
Chicken Salad

Salads
Chicken Cobb Salad
All natural grilled chicken, bacon pieces, diced eggs, tomato, avocado, blue cheese, croutons, on arcadian harvest lettuce
Bridge Hampton Salad
Avocado Chicken Salad*
Avocado Tuna Salad
Wedge Salad

Little Italy
6" Little Italy
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
12" Little Italy
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold

Hampton
6" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold
12" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold

Dagwood
6" Dagwood
Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold
12" Dagwood
Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold

New Yorker
6" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot
12" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot

Urban Cowboy
6" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot
12" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot

Pastrami on Rye
Pastrami on Rye
Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot

Rockefeller Reuben
Rockefeller Reuben
Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot

Wall St Club
Wall St. Club
Ham, Turkey, Roast beef, Bacon Provolone, lettuce, tomato, mayo, s&p, butter- cold- sourdough

Kids
Shorty
Choice of turkey, ham, roast beef, or salami with cheese on a 4" hero roll
Kids Grilled Cheese
Melted American, Provolone, Cheddar cheese on sourdough
Mac & Cheese
Made from scratch white cheddar and American

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+14 photos
Photo credit: google
+13 photos
Add a photo

Recent Reviews

Overall, pretty good, but nothing to quite rave about.

Fiancé and I got a couple sandwiches (a 6” and a 12”) with a side pickle and a side of mac. About $36. Sandwiches were pretty good, but nothing to quite rave about for the price. Pickle was good, cold and crispy! Mac was the biggest disappointment. Flavor wasn’t bad but noodles were very overcooked and more like a mush.
June 2025
I would honestly say the food was lackluster. It was just alright! There is nothing special about it. Especially with it being 20 dollars for a sandwich,side, and drink i expected more.
The bread was dry, but the meat was good.
It wasn't gross. It wasn't spectacular
May 2025
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.
May 2025

More Reviews

You May Also Like

The STIL - 712 Arthur St STE B
Ice Cream Shop, Ice Cream, Ice Cream & Frozen Yogurt
chop shop - 716 Arthur St
Barbeque, Smokehouse
Grit 2C - 212 S Kimball Ave
Bar, American, Caterers, Salad

Gandolfo’s New York Deli

712 Arthur St, Caldwell, ID 83605
(208) 402-5563