Gandolfo’s New York Deli
1403 Farnam St STE 124, Omaha
(402) 882-3354
Customers' Favorites
Buffalo Chicken Salad
Homemade Mousse Cake
Side of Potato Salad
I Love New York
Pastrami on Rye
Chaz Bagel
12 Dagwood
French Dip
Pastrami
Ruben
10" Pizza
10" Cheese
Hand-stretched dough, with pizza sauce and mozzarella cheese.
10" Veggie
Mushrooms, tomato, green peppers, onion, broccoli, pizza sauce, and mozzarella cheese.
10" Buffalo Chicken
Sous vide chicken breast, cream cheese, buffalo ranch, mozzarella cheese, with a drizzle of buffalo sauce.
10" Reuben
Corned beef, sauerkraut, homemade russian dressing, and mozzarella cheese.
10" Meat Lovers
Beef, sausage, pepperoni, bacon, pizza sauce and mozzarella cheese.
10" Philly Cream Cheese
Roast beef, cream cheese, green peppers, onion, homemade steak sauce, and mozzarella cheese.
16" Pizza
16" Cheese
Hand-stretched dough, with pizza sauce and mozzarella cheese.
16" Veggie
Mushrooms, tomato, green peppers, onion, broccoli, pizza sauce, and mozzarella cheese.
16" Buffalo Chicken
Sous vide chicken breast, cream cheese, buffalo ranch, mozzarella cheese, with a drizzle of buffalo sauce.
16" Reuben
Corned beef, sauerkraut, homemade russian dressing, and mozzarella cheese.
16" Meat Lovers
Beef, sausage, pepperoni, bacon, pizza sauce and mozzarella cheese.
16" Philly Cream Cheese
Roast beef, cream cheese, green peppers, onion, homemade steak sauce, and mozzarella cheese.
Salads
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
Chicken Salad
Homemade chicken salad, tomatoes, blue cheese, croutons, on arcadian harvest lettuce
Greek Salad
Tomato, pepperoncini, red onion, kalamata olives, artichoke hearts, feta, croutons on arcadian harvest lettuce
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
Turkey Sandwiches
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
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
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
6" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.
12" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.
6" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
12" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
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
6" Holland Tunnel
Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot
12" Holland Tunnel
Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot
6" Yonkers
Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot
12" Yonkers
Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot
Ham Sandwiches
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
6" Greenwich Village
Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
12" Greenwich Village
Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
6" 5th Avenue
Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
12" 5th Avenue
Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
6" Shea Stadium
Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
12" 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
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
All American
Ham, American, tomato, mayo, on sliced sourdough. Served hot
Corned Beef Sandwiches
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
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
6" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
12" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
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
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
Vegetarian Sandwiches
Madison Square Garden
Cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, oil & vinegar, on sliced wheat served cold
6" Ebbetts Field
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold
12" Ebbetts Field
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold
Roast Beef Sandwiches
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
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
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.
6" Coney Island Gyro
Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot
12" Coney Island Gyro
Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot
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
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
6" Real Subway
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
12" Real Subway
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
6" Sicilian
Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot
12" Sicilian
Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot
6" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
12" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
Specialty Sandwiches
6" Club Met
Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold
12" 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
6" Big Tuna
Homemade albacore tuna salad, lettuce on a hero roll. Served Cold
12" Big Tuna
Homemade albacore tuna salad, lettuce on a hero roll. Served 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
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
Eastside Egg
Homemade egg salad, on sliced sourdough. Served Cold
Italian Sandwiches
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
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
6" Manhattan Transfer
Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot
12" Manhattan Transfer
Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, 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
12" Mama Leone
Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot
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.
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
Chicken Sandwiches
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
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
6" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot
12" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot
6" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot
12" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot
6" Empire State
Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold
12" Empire State
Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold
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
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
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
Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot
Breakfast Bagels
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, 1 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 Sandwiches
Riverhead
2 eggs, American, on a Kaiser Roll served hot
Polo Grounds
Bacon, 2 eggs, American, on a Kaiser Roll served hot
Upstate
Sausage, 2 eggs, American, on a Kaiser Roll served hot
Huevos Locos
Sausage, 2 eggs, pepperjack, salsa, green chilis, on a Kaiser Roll served hot
The Crew
Sausage, bacon, 3 eggs, American on a 12" hero roll served hot
Double Play
Sausage, bacon, 2 eggs, American, on a Kaiser Roll served hot
Radio City
Ham, 2 eggs, American, on a Kaiser Roll served hot
Harlem
Roast beef, 2 eggs, American, on a Kaiser Roll served hot
Manorville
Turkey, 2 eggs, American, on a Kaiser Roll served hot
Eastport
Pastrami, 2 eggs, American, on a Kaiser Roll served hot
East Village
2 eggs, American, sauteed onions, tomatoes, green peppers, on a Kaiser Roll served hot
Sides
20oz Drink
20oz
32oz Drink
32oz
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
Pickle
Coffee 16oz
Chips
Your Choice of Lays chip
Photos
+50 photos
+49 photos
Add a photo
Recent Reviews
Absolutely love this place? Pizza is generously stacked with cheese, prices are reasonable, atmosphere is nice and staff are friendly. I’ll be eating pizza once a week for the rest of my life!
August 2025
I honestly love this place. Food is always fresh and really good, and they have unique sandwich’s that you can’t really find anywhere else. The staff here is great, they all seem like they actually want to be there and hustle to bring great service. I won’t stop coming here haha.
August 2025
The place was very clean inside, and the staff were friendly. They have a huge selection. I don’t eat bread, so I got my little Italy sandwich over a bit of lettuce. Still, it was delicious.
July 2025
You May Also Like
Omaha Tap House - Downtown - 1401 Farnam St
![]()
Bar, American, Vegetarian
801 Chophouse at the Paxton - 1403 Farnam St
![]()
Steak House, Bar, American, New American, Vegetarian
Kitchen Table - 1415 Farnam St
![]()
Cafe, American, New American, Vegan