Gandolfo's New York Deli
6303 Center St, Omaha
(402) 315-3354
Customers' Favorites
Mac & Cheese
Potato Salad
Pastrami
Sandwich
Ruben
Breakfast Bagels
Bagel
Plain or everything bagel served hot
Queens Bagel
Roast beef, 1 egg, steak sauce, on a plain or everything bagel served hot
CJ Bagel
Cream cheese, strawberry jelly, on a plain or everything bagel served hot
Skyline Bagel
Turkey, cream cheese, tomato, 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
Callie Bagel
Ham, cream cheese, onion, on a plain or everything bagel served hot
Montauk Point Bagel
Ham, American, on a plain or everything bagel served hot
Breakfast Sandwiches
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
Upstate
Sausage, 2 eggs, American, on a Kaiser Roll served hot
Manorville
Turkey, 2 eggs, American, on a Kaiser Roll served hot
Polo Grounds
Bacon, 2 eggs, American, on a Kaiser Roll served hot
Harlem
Roast beef, 2 eggs, American, on a Kaiser Roll served hot
Radio City
Ham, 2 eggs, American, on a Kaiser Roll served hot
Huevos Locos
Sausage, 2 eggs, pepperjack, salsa, green chilis, on a Kaiser Roll served hot
Eastport
Pastrami, 2 eggs, American, on a Kaiser Roll served hot
Riverhead
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
Salads
Caesar Salad
Parmesan cheese, croutons, on arcadian harvest lettuce
Greek Salad
Tomato, pepperoncini, red onion, kalamata olives, artichoke hearts, feta, croutons on arcadian harvest lettuce
Buffalo Chicken Salad
All natural grilled chicken with buffalo sauce, tomatoes, blue 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
Chicken Salad
Homemade chicken salad, tomatoes, blue cheese, croutons, on arcadian harvest lettuce
Hot Dogs
Plain Dog
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
Traffic Jam Dog
¼ lb all beef "Nathan's Famous" Hot Dog with bacon, cream cheese, sauteed onions, spicy mustard, ketchup, 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
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" Yonkers
Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot
6" Bridge Hampton
Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold
6" 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" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold
12" Yonkers
Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot
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" Holland Tunnel
Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot
6" Broadway
Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.
6" Hampton
Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold
12" Gandolfo
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
12" Bridge Hampton
Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold
12" Godzilla
Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot
Ham Sandwiches
6" Shea Stadium
Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
12" Tri-Borough Bridge
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot
12" Greenwich Village
Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold
Yankee in The Rye
Ham, swiss, lettuce, tomato, mayo, on sliced marbled rye. Served Hot or Cold
12" Shea Stadium
Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
6" Tri-Borough Bridge
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot
12" NY Yankee
Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
6" 5th Avenue
Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, 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
All American
Ham, American, tomato, mayo, on sliced sourdough. Served hot
12" 5th Avenue
Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot
6" NY Yankee
Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold
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
I Love New York
Double portions of pastrami and corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot
6" King of Queens
Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot
Taxi Driver
Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot
Pastrami on Rye
Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot
12" NY Liberty
Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot
Central Park
Double portion pastrami, swiss, lettuce, tomato, spicy mustard, on sliced marble rye
12" King of Queens
Pastrami, swiss, tomato, cole slaw, russian dressing, 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
Castle Gandolfo
Pastrami, turkey, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on sliced wheat. Served Hot
Knuckle Sandwich
Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, 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
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
Roast Beef Sandwiches
12" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
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
6" French Dip
Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.
12" Real Subway
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, 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" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, 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
12" New Yorker
Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, 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" Bronx BBQ
Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, 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" Real Subway
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, 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" 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" 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.
6" Sicilian
Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot
Specialty Sandwiches
L.I. Chicken Salad
Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served 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
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
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" Big Tuna
Homemade albacore tuna salad, lettuce on a hero roll. Served Cold
6" Big Tuna
Homemade albacore tuna salad, lettuce on a hero roll. Served Cold
Italian Sandwiches
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
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
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.
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" Mama Leone
Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot
12" Big Apple
Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.
12" Rocky Balboa
Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
6" Rocky Balboa
Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot
Chicken Sandwiches
12" Urban Cowboy
Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot
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
12" Throgs Neck Bridge
Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, 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
Buffalo Bill
Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot
6" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, 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
12" Godfather
Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, 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" NYPD Blue
Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot
6" 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
Sides
Chips
Your Choice of Lays chip
Mac & Cheese
Made from scratch white cheddar and American
Deli Salad
Homemade salads made daily
Homemade Mousse Cake
Homemade cake with two layers of moist cake and two layers of decadent chocolate mousse
Pickle
Cookie
32oz Drink
32oz
20oz Drink
20oz
Coffee 16oz
Juice
Apple or Orange Juice
Bottle Water
Milk
White or Chocolate
Photos
+71 photos
+70 photos
Add a photo
Recent Reviews
Best sub shop I've been to in a very very long time. They have tons of different options for meats, toppings, etc. The potato salad is amazing. Best deli sandwich I've had in well over a decade. Wish I had one back home!
October 2024
This Deli is amazing. I’m from Dallas Tx and it was next door to my hotel. Best place for a good NYC deli style sandwich. If you’re in the mood for breakfast “The Crew” is freakin delicious. The only other sandwich I’ve had is the “Little Italy” and it was superb. I highly recommend you try this place. You’ll thank me later. Staff is very friendly and helpful (I had lots of questions). You WILL NOT BE DISAPPOINTED!!! A+++
September 2024
You May Also Like
Scooter's Coffee - 6303 Center St #101
![]()
Coffee Shops, Coffee & Tea, Juice Bar & Smoothies, Coffee
Jimi D'S - 6303 Center St #106
![]()
American, Italian, Sports Bar, Vegetarian
Noli's Pizzeria - Aksarben - 6307 Center St
![]()
Pizza, Italian, Salad
One issue. We were the only 2 people in at the time and we couldn't here the service person. Might suggest speaking up. Maybe make a suggestion?