Gandolfo’s New York Deli Menu
Located in Omaha, NE, Gandolfo’s New York Deli offers a variety of classic deli sandwiches that have left customers raving. From the popular Dagwood to the flavorful pastrami on rye, each sandwich is made with quality ingredients that keep customers coming back for more. The menu also caters to vegetarians with options like the Madison Square Garden sandwich. With easy online ordering and quick service, Gandolfo’s provides a convenient and satisfying dining experience. The spacious and clean dining space, friendly staff, and delicious sandwiches make this deli a must-visit spot for lunch or dinner. Whether you're in the mood for a traditional Italian sub sandwich or a unique creation like the Taxi Driver, Gandolfo’s New York Deli has something for everyone to enjoy.
" Pizza
" Cheese
Hand-stretched dough, with pizza sauce and mozzarella cheese.
" Veggie
Mushrooms, tomato, green peppers, onion, broccoli, pizza sauce, and mozzarella cheese.
" Buffalo Chicken
Sous vide chicken breast, cream cheese, buffalo ranch, mozzarella cheese, with a drizzle of buffalo sauce.
" Reuben
Corned beef, sauerkraut, homemade russian dressing, and mozzarella cheese.
" Meat Lovers
Beef, sausage, pepperoni, bacon, pizza sauce and mozzarella cheese.
" Philly Cream Cheese
Roast beef, cream cheese, green peppers, onion, homemade steak sauce, and mozzarella cheese.
Bagel
Plain or everything bagel served hot
Callie Bagel
Ham, cream cheese, onion, on a plain or everything bagel served hot
Carter Bagel
Cream cheese, on a plain or everything bagel served hot
Chaz Bagel
Turkey, swiss, avocado, on a plain or everything bagel served hot
CJ Bagel
Cream cheese, strawberry jelly, on a plain or everything bagel served hot
Montauk Point Bagel
Ham, American, on a plain or everything bagel served hot
Queens Bagel
Roast beef, egg, steak sauce, on a plain or everything bagel served hot
Skyline Bagel
Turkey, cream cheese, tomato, on a plain or everything bagel served hot
Breakfast Bagels
Breakfast Sandwiches
Riverhead
eggs, American, on a Kaiser Roll served hot
Polo Grounds
Bacon, eggs, American, on a Kaiser Roll served hot
Upstate
Sausage, eggs, American, on a Kaiser Roll served hot
Huevos Locos
Sausage, eggs, pepperjack, salsa, green chilis, on a Kaiser Roll served hot
The Crew
Sausage, bacon, eggs, American on a " hero roll served hot
Double Play
Sausage, bacon, eggs, American, on a Kaiser Roll served hot
Radio City
Ham, eggs, American, on a Kaiser Roll served hot
Harlem
Roast beef, eggs, American, on a Kaiser Roll served hot
Manorville
Turkey, eggs, American, on a Kaiser Roll served hot
Eastport
Pastrami, eggs, American, on a Kaiser Roll served hot
East Village
eggs, American, sauteed onions, tomatoes, green peppers, on a Kaiser Roll served hot
Breakfast Biscuit
Fresh baked biscuit with sausage and American cheese.
Caesar Salad
Parmesan cheese, croutons, on arcadian harvest lettuce
Chicken Cobb Salad
All natural grilled chicken, bacon pieces, diced eggs, tomato, avocado, blue cheese, croutons, on arcadian harvest lettuce
Buffalo Chicken Salad
All natural grilled chicken with buffalo sauce, tomatoes, blue cheese, croutons on arcadian harvest lettuce
Greek Salad
Tomato, pepperoncini, red onion, kalamata olives, artichoke hearts, feta, croutons on arcadian harvest lettuce
Salads
Hot Dogs
Pastrami Dog
⁄ lb all beef “Nathan’s Famous” Hot Dog with pastrami, swiss, pickle spear, spicy mustard, on a hero roll
Second City Dog
⁄ lb all beef “Nathan’s Famous” Hot Dog with tomato, pickle spear, onions, spicy mustard, relish, on a hero roll
Coney Island Dog
⁄ lb all beef “Nathan’s Famous” Hot Dog with sauerkraut, onions, spicy mustard, on a hero roll
Southern Dog
⁄ lb all beef “Nathan’s Famous” Hot Dog with cole slaw, BBQ sauce, on a hero roll
Traffic Jam Dog
⁄ lb all beef “Nathan’s Famous” Hot Dog with bacon, cream cheese, sauteed onions, spicy mustard, ketchup, on a hero roll
Plain Dog
/ lb all beef "nathan's famous" hot dog.
" Brooklyn Bridge
Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
" Bridge Hampton
Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold
" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold
" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.
" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
" Godzilla
Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot
" Holland Tunnel
Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot
" Yonkers
Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot
Turkey Sandwiches
Ham Sandwiches
" Tri-Borough Bridge
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot
" Greenwich Village
Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
" th Avenue
Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
" Shea Stadium
Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
Yankee In The Rye
Ham, swiss, lettuce, tomato, mayo, on sliced marbled rye. Served Hot or Cold
" NY Yankee
Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
All American
Ham, American, tomato, mayo, on sliced sourdough. Served hot
Rockefeller Reuben
Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot
Corned Beef Rye
Corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye served hot or cold
Carnegie Hall
Corned beef, turkey, swiss, cole slaw, russian dressing, on sliced marbled rye served hot
Corned Beef Sandwiches
Pastrami Sandwiches
Central Park
Double portion pastrami, swiss, lettuce, tomato, spicy mustard, on sliced marble rye
Knuckle Sandwich
Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, on sliced sourdough. Served Hot
Castle Gandolfo
Pastrami, turkey, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on sliced wheat. Served Hot
" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
" King Of Queens
Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot
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
Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot
Taxi Driver
Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot
Madison Square Garden
Cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, oil & vinegar, on sliced wheat served cold
" Ebbetts Field
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold
Vegetarian Sandwiches
Roast Beef Sandwiches
" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot
" Knickerbocker
Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold
" Bronx BBQ
Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.
" Coney Island Gyro
Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot
" 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
Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot
" Real Subway
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
" Sicilian
Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot
" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
" Club Met
Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold
L.I. Chicken Salad
Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served Cold
" Big Tuna
Homemade albacore tuna salad, lettuce on a hero roll. Served Cold
" 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
Homemade egg salad, on sliced sourdough. Served Cold
B.L.T
Specialty Sandwiches
Italian Sandwiches
" Meatball Hero
Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot
" Little Italy
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
" Manhattan Transfer
Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot
" Mama Leone
Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot
" Big Apple
Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.
" Rocky Balboa
Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot
" nd St
Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot
" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot
" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot
" Empire State
Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold
" NYPD Blue
Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot
" Whitestone Bridge
Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot
" NY Ranger
Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot
Buffalo Bill
Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot
Chicken Sandwiches
Sides
oz Drink
oz
Bottle Water
Deli Salad
Homemade salads made daily
Homemade Mousse Cake
Homemade cake with two layers of moist cake and two layers of decadent chocolate mousse
Juice
Apple or Orange Juice
Mac & Cheese
Made from scratch white cheddar and American
Milk
White or Chocolate
Chili
Cookie
Your choice of red velvet, peanut butter cup, and chocolate chocolate chip.
Pickle
Pickle quartered.
Coffee oz
Chips
Your Choice of Lays chip
Simple Turkey
Turkey and Provolone Cheese. No substitutions, no changes.
Simple Ham
Ham and Provolone Cheese. No substitutions, no changes.
Simple Roast Beef
Roast Beef and Provolone Cheese. No substitutions, no changes.
Simple Salami
Salami and Provolone Cheese. No substitutions, no changes.
Simple Cheese
Provolone Cheese. No substitutions, no changes.