Gandolfo’s New York Deli
712 Arthur St, Caldwell
(208) 402-5563
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
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
+10 photos
+9 photos
Add a photo
Recent Reviews
Amazing staff at this location. I came in to get my son a sandwich, I only had $100 bill on me, they couldn't make change for it, so the girl working offered to pay for his sandwich. I did not take her up on her offer as she didn't have Venmo or a way to pay her back, it shows how kind and thoughtful she was.
November 2024
Walked to gandolfos on a Monday morning, looking tasty east style sandwich. I was greeted with the utmost hospitality. There was a young man by the name of James working at the time. He treated me with better customer service than I had ever experienced before. My sandwich was made exquisitely, and not to mention very speedy. It was the best experience I have ever had at any establishment. I will definitely be coming to gandolfos in the near future. Thank you to the amazing staff
November 2024
I had the pastrami on rye and my husband had the Rockefeller rueben. Both sandwiches were stuffed with meat, the rye was perfectly toasted and the sandwich maker James was excellent! We will definitely be back!!!
October 2024
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