Gandolfo's New York Deli Menu

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels. Based on 419 reviews, the restaurant has received a rating of 4.3 stars. Price $

✔️ Dine-in ✔️ Takeout ✔️ Delivery

Gandolfo's New York Deli 68106

Address:
6303 Center St, Omaha, NE 68106

Phone: (402) 315-3354

Website:

Hours

Sunday	8 AM–8 PM
Monday (Labor Day)	7 AM–9 PM Hours might differ
Tuesday	7 AM–9 PM
Wednesday	7 AM–9 PM
Thursday	7 AM–9 PM
Friday	7 AM–9 PM
Saturday	7 AM–9 PM

MOST POPULAR
6″ Little Italy Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$8.19
12″ Little Italy Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$14.18
6″ Hampton Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$7.39
12″ Hampton Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$13.38
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	$9.79
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	$15.78
6″ New Yorker Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$8.19
12″ New Yorker Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$14.18
6″ Urban Cowboy Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$8.79
12″ Urban Cowboy Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$14.78
Pastrami On Rye Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot	$14.99
Rockefeller Reuben Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot	$12.49
BREAKFAST
Bagel Plain or everything bagel served hot	$2.29
Callie Bagel Ham, cream cheese, onion, on a plain or everything bagel served hot	$4.99
Carter Bagel Cream cheese, on a plain or everything bagel served hot	$3.29
Chaz Bagel Turkey, swiss, avocado, on a plain or everything bagel served hot	$6.79
CJ Bagel Cream cheese, strawberry jelly, on a plain or everything bagel served hot	$3.49
Montauk Point Bagel Ham, American, on a plain or everything bagel served hot	$5.09
Queens Bagel Roast beef, 1 egg, steak sauce, on a plain or everything bagel served hot	$6.49
Skyline Bagel Turkey, cream cheese, tomato, on a plain or everything bagel served hot	$5.39
Riverhead 2 eggs, American, on a Kaiser Roll served hot	$5.09
Polo Grounds Bacon, 2 eggs, American, on a Kaiser Roll served hot	$5.69
Upstate Sausage, 2 eggs, American, on a Kaiser Roll served hot	$5.69
Huevos Locos Sausage, 2 eggs, pepperjack, salsa, green chilis, on a Kaiser Roll served hot	$6.69
The Crew Sausage, bacon, 3 eggs, American on a 12″ hero roll served hot	$9.09
Double Play Sausage, bacon, 2 eggs, American, on a Kaiser Roll served hot	$7.29
Radio City Ham, 2 eggs, American, on a Kaiser Roll served hot	$6.39
Harlem Roast beef, 2 eggs, American, on a Kaiser Roll served hot	$6.79
Manorville Turkey, 2 eggs, American, on a Kaiser Roll served hot	$6.39
Eastport Pastrami, 2 eggs, American, on a Kaiser Roll served hot	$6.79
East Village 2 eggs, American, sauteed onions, tomatoes, green peppers, on a Kaiser Roll served hot	$5.69
SANDWICHES
6″ Bridge Hampton Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold	$7.99
12″ Bridge Hampton Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold	$13.98
6″ Hampton Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$7.39
12″ Hampton Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$13.38
6″ Broadway Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.	$6.89
12″ Broadway Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.	$12.88
6″ Gandolfo Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$7.19
12″ Gandolfo Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$13.18
6″ Godzilla Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot	$7.99
12″ Godzilla Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot	$13.98
6″ Holland Tunnel Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot	$7.39
12″ Holland Tunnel Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot	$13.38
6″ Yonkers Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot	$8.19
12″ Yonkers Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot	$14.18
6″ Brooklyn Bridge Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$7.09
12″ Brooklyn Bridge Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$13.08
6″ Tri-Borough Bridge Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot	$7.59
12″ Tri-Borough Bridge Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot	$13.58
6″ Greenwich Village Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$7.59
12″ Greenwich Village Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$13.58
6″ Shea Stadium Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$8.19
12″ Shea Stadium Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$14.18
6″ NY Yankee Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$6.89
12″ NY Yankee Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$12.88
Yankee In The Rye Ham, swiss, lettuce, tomato, mayo, on sliced marbled rye. Served Hot or Cold	$11.09
All American Ham, American, tomato, mayo, on sliced sourdough. Served hot	$11.29
6″ 5th Avenue Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$7.39
12″ 5th Avenue Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$13.38
6″ New Yorker Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$8.19
12″ New Yorker Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$14.18
6″ Knickerbocker Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold	$7.29
12″ KnickerBocker Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold	$13.28
6″ Bronx BBQ Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.	$7.29
12″ Bronx BBQ Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.	$13.28
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	$9.19
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	$15.18
6″ Philly Cream Cheese Steak Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot	$7.79
12″ Philly Cream Cheese Steak Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot	$13.78
6″ NY Jet Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$7.69
12″ NY Jet Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$13.68
6″ Real Subway Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$7.69
12″ Real Subway Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$13.68
6″ Sicilian Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot	$7.79
12″ Sicilian Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot	$13.78
6″ French Dip Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.	$8.99
12″ French Dip Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.	$14.98
6″ Urban Cowboy Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$8.79
12″ Urban Cowboy Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$14.78
6″ 42nd St Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot	$8.39
12″ 42nd St Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot	$14.38
6″ Throgs Neck Bridge Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot	$8.49
12″ Throgs Neck Bridge Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot	$13.48
6″ Godfather Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot	$7.89
12″ Godfather Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot	$13.88
6″ Empire State Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold	$8.29
12″ Empire State Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold	$14.28
6″ NYPD Blue Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot	$7.89
12″ NYPD Blue Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot	$13.88
6″ Whitestone Bridge Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot	$7.89
12″ Whitestone Bridge Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot	$13.88
6″ NY Ranger Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot	$8.29
12″ NY Ranger Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot	$14.28
Buffalo Bill Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot	$12.09
Central Park Double portion pastrami, swiss, lettuce, tomato, spicy mustard, on sliced marble rye	$15.29
Knuckle Sandwich Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, on sliced sourdough. Served Hot	$15.49
Castle Gandolfo Pastrami, turkey, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on sliced wheat. Served Hot	$13.19
6″ NY Liberty Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$7.69
12″ NY Liberty Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$13.68
6″ King Of Queens Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot	$7.69
12″ King Of Queens Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot	$13.68
I Love New York Double portions of pastrami and corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot	$14.99
Pastrami On Rye Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot	$14.99
Taxi Driver Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot	$12.89
6″ Little Italy Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$8.19
12″ Little Italy Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$14.18
6″ Meatball Hero Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot	$7.59
12″ Meatball Hero Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot	$13.58
6″ Manhattan Transfer Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot	$8.39
12″ Manhattan Transfer Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot	$14.38
6″ Mama Leone Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot	$8.59
12″ Mama Leone Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot	$14.38
6″ Big Apple Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.	$8.19
12″ Big Apple Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.	$14.18
6″ Rocky Balboa Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$8.39
12″ Rocky Balboa Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$14.38
Rockefeller Reuben Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot	$12.49
Corned Beef Rye Corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye served hot or cold	$12.39
Carnegie Hall Corned beef, turkey, swiss, cole slaw, russian dressing, on sliced marbled rye served hot	$11.59
Madison Square Garden Cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, oil & vinegar, on sliced wheat served cold	$9.49
6″ Ebbetts Field Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold	$7.59
12″ Ebbetts Field Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold	$13.58
6″ Club Met Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold	$7.99
12″ Club Met Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold	$13.98
L.I. Chicken Salad Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served Cold	$11.09
6″ Big Tuna Homemade albacore tuna salad, lettuce on a hero roll. Served Cold	$7.19
12″ Big Tuna Homemade albacore tuna salad, lettuce on a hero roll. Served Cold	$13.18
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	$9.79
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	$15.78
Eastside Egg Homemade egg salad, on sliced sourdough. Served Cold	$8.29
SALADS
Caesar Salad Parmesan cheese, croutons, on arcadian harvest lettuce	$7.39
Chicken Cobb Salad All natural grilled chicken, bacon pieces, diced eggs, tomato, avocado, blue cheese, croutons, on arcadian harvest lettuce	$14.49
Buffalo Chicken Salad All natural grilled chicken with buffalo sauce, tomatoes, blue cheese, croutons on arcadian harvest lettuce	$11.19
Chicken Salad Homemade chicken salad, tomatoes, blue cheese, croutons, on arcadian harvest lettuce	$13.59
Greek Salad Tomato, pepperoncini, red onion, kalamata olives, artichoke hearts, feta, croutons on arcadian harvest lettuce	$10.19
HOT DOG
Pastrami Dog ¼ lb all beef “Nathan’s Famous” Hot Dog with pastrami, swiss, pickle spear, spicy mustard, on a hero roll	$6.49
Second City Dog ¼ lb all beef “Nathan’s Famous” Hot Dog with tomato, pickle spear, onions, spicy mustard, relish, on a hero roll	$5.89
Coney Island Dog ¼ lb all beef “Nathan’s Famous” Hot Dog with sauerkraut, onions, spicy mustard, on a hero roll	$5.49
Southern Dog ¼ lb all beef “Nathan’s Famous” Hot Dog with cole slaw, BBQ sauce, on a hero roll	$5.49
Traffic Jam Dog ¼ lb all beef “Nathan’s Famous” Hot Dog with bacon, cream cheese, sauteed onions, spicy mustard, ketchup, on a hero roll	$7.39
Plain Dog	$5.19
SIDES
20oz Drink 20oz	$2.59
32oz Drink 32oz	$2.89
Bottle Water	$2.09
Deli Salad Homemade salads made daily	$3.19
Homemade Mousse Cake Homemade cake with two layers of moist cake and two layers of decadent chocolate mousse	$2.99
Juice Apple or Orange Juice	$2.99
Mac & Cheese Made from scratch white cheddar and American	$4.39
Milk White or Chocolate	$2.39
Chili	$3.59
Cookie	$1.89
Pickle	$1.99
Coffee 16oz	$1.69
Chips Your Choice of Lays chip	$1.89
KIDS
Kids Grilled Cheese Melted American, Provolone, Cheddar cheese on sourdough	$6.79
Mac & Cheese Made from scratch white cheddar and American	$7.39
PB&J Creamy peanut butter and strawberry jelly	$6.89
4″ Sandwich Choice of turkey, ham, roast beef, or salami with cheese on a 4” hero roll	$6.49
CATERING
Sandwich Tray 18 4” sandwiches. Consisting of 6 4″ Brooklyn Bridge (Turkey), 6 4″ Little Itay(Italian), 3 4″ Club Met(Specialty), and 3 4″ NY Yankee(Ham). (Feeds 12) No substutions	$87.99
Deli Salad Bowl Homemade sour cream potato, broccoli cheese, cole slaw, or rotini pasta salad (Feeds 12)	$34.99
Deli Salad Tray Six homemade deli salads on a tray, perfect for snacking. Tray includes our chicken salad, tuna salad, and egg salad, as well as our sour cream potato salad, broccoli cheese salad, and coleslaw. (Feeds 12)	$47.99
Fruit Tray A colorful array of delicious seasonal fruit cut fresh with strawberry cream cheese dip (Feeds 12)	$79.99
Veggie Tray Fresh cut celery, broccoli florets, cauliflower, grape tomatoes, cucumbers, and carrots with ranch dressing (Feeds 12)	$52.99
Cookie Tray Your choice of snickerdoodle, chocolate chip, or M&M. Do an assortment or all one kind (Feeds 12)	$29.99
Pickle Tray Crunchy Dill Pickles are a perfect side for your meal. (Feeds 12)	$14.99
6″ 42nd St Box Lunch Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot	$14.18
12″ 42nd St Box Lunch Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot	$20.17
6″ 5th Avenue Box Lunch Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$13.18
12″ 5th Avenue Box Lunch Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$19.17
All American Box Lunch Ham, American, tomato, mayo, on sliced sourdough. Served hot	$17.08
6″ Big Apple Box Lunch Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.	$13.98
12″ Big Apple Box Lunch Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.	$19.97
6″ Big Tuna Box Lunch Homemade albacore tuna salad, lettuce on a hero roll. Served Cold	$12.98
12″ Big Tuna Box Lunch Homemade albacore tuna salad, lettuce on a hero roll. Served Cold	$18.97
6″ Bridge Hampton Box Lunch Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold	$13.78
12″ Bridge Hampton Box Lunch Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold	$19.77
6″ Broadway Box Lunch Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.	$12.68
12″ Broadway Box Lunch Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.	$18.67
6″ Bronx BBQ Box Lunch Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.	$13.08
12″ Bronx BBQ Box Lunch Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.	$19.07
6″ Brooklyn Bridge Box Lunch Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$12.88
12″ Brooklyn Bridge Box Lunch Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$18.87
Buffalo Bill Box Lunch Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot	$17.88
Carnegie Hall Box Lunch Corned beef, turkey, swiss, cole slaw, russian dressing, on sliced marbled rye served hot	$17.38
Castle Gandolfo Box Lunch Pastrami, turkey, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on sliced wheat. Served Hot	$18.98
Central Park Box Lunch Double portion of pastrami, swiss, lettuce, tomato, spicy mustard, on sliced marbled rye. Served Hot	$21.08
6″ Club Met Box Lunch Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold	$13.78
12″ Club Met Box Lunch Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold	$19.77
6″ Coney Island Gyro Box Lunch Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$14.98
12″ Coney Island Gyro Box Lunch Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$20.97
Corned Beef Rye Box Lunch Corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye served hot or cold	$18.18
6″ Dagwood Box Lunch Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold	$15.58
12″ Dagwood Box Lunch Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold	$21.57
Eastside Egg Box Lunch Homemade egg salad, on sliced sourdough. Served Cold	$14.08
6″ Ebbetts Field Box Lunch Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold	$13.38
12″ Ebbetts Field Box Lunch Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold	$19.37
6″ Empire State Box Lunch Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold	$14.08
12″ Empire State Box Lunch Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold	$20.07
6″ French Dip Box Lunch Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.	$14.78
12″ French Dip Box Lunch Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.	$20.77
6″ Gandolfo Box Lunch Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$12.98
12″ Gandolfo Box Lunch Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot	$18.97
6″ Godfather Box Lunch Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot	$13.68
12″ Godfather Box Lunch Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot	$19.67
6″ Godzilla Box Lunch Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot	$13.78
12″ Godzilla Box Lunch Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot	$19.77
6″ Greenwich Village Box Lunch Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$13.38
12″ Greenwich Village Box Lunch Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$19.37
6″ Hampton Box Lunch Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$13.18
12″ Hampton Box Lunch Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold	$19.17
6″ Holland Tunnel Box Lunch Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot	$13.18
12″Holland Tunnel Box Lunch Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot	$19.17
I ♥ New York Box Lunch Double portions of pastrami and corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot	$20.78
6″ King Of Queens Box Lunch Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot	$13.48
12″ King Of Queens Box Lunch Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot	$19.47
6″ Knickerbocker Box Lunch Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold	$13.08
12″ KnickerBocker Box Lunch Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold	$19.07
Knuckle Sandwich Box Lunch Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, on sliced sourdough. Served Hot	$21.28
L.I. Chicken Salad Box Lunch Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served Cold	$16.88
6″ Little Italy Box Lunch Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$13.98
12″ Little Italy Box Lunch Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold	$19.97
12″ Mama Leone Box Lunch Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot	$20.37
6″ Mama Leone Box Lunch Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot	$14.38
6″ Manhattan Transfer Box Lunch Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot	$14.18
12″ Manhattan Transfer Box Lunch Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot	$20.17
6″ Meatball Hero Box Lunch Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot	$13.38
12″ Meatball Hero Box Lunch Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot	$19.37
Madison Square Garden Box Lunch Cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, oil & vinegar, on sliced wheat served cold	$15.28
6″ New Yorker Box Lunch Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$13.98
12″ New Yorker Box Lunch Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$19.97
6″ NY Jet Box Lunch Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$13.48
12″ NY Jet Box Lunch Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot	$19.47
6″ NY Liberty Box Lunch Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$13.48
12″ NY Liberty Box Lunch Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$19.47
6″ NY Ranger Box Lunch Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot	$14.08
12″ NY Ranger Box Lunch Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot	$20.07
6″ NY Yankee Box Lunch Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$12.68
12″ NY Yankee Box Lunch Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold	$18.67
6″ NYPD Blue Box Lunch Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot	$13.68
12″ NYPD Blue Box Lunch Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot	$19.67
Pastrami On Rye Box Lunch Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot	$20.78
6″ Philly Cream Cheese Steak Box Lunch Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot	$13.58
12″ Philly Cream Cheese Steak Box Lunch Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot	$19.57
6″ Real Subway Box Lunch Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$13.58
12″ Real Subway Box Lunch Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot	$19.57
Rockefeller Reuben Box Lunch Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot	$18.28
6″ Shea Stadium Box Lunch Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$13.98
12″ Shea Stadium Box Lunch Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot	$19.97
6″ Sicilian Box Lunch Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot	$13.58
12″ Sicilian Box Lunch Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot	$19.57
Taxi Driver Box Lunch Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot	$18.68
6″ Throgs Neck Bridge Box Lunch Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot	$14.28
12″ Throgs Neck Bridge Box Lunch Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot	$20.27
6″ Tri-Borough Bridge Box Lunch Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot	$13.38
12″ Tri-Borough Bridge Box Lunch Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot	$19.37
6″ Urban Cowboy Box Lunch Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$14.58
12″ Urban Cowboy Box Lunch Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot	$20.57
6″ Whitestone Bride Box Lunch Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot	$13.68
12″ Whitestone Bride Box Lunch Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot	$19.67
Yankee In The Rye Box Lunch Ham, swiss, lettuce, tomato, mayo, on sliced marbled rye. Served Hot or Cold	$16.88
6″ Yonkers Box Lunch Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot	$13.98
12″ Yonkers Box Lunch Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot	$19.97

… View more

Menu Photos

Photo Gallery

Reviews

Edwin Reece

We really enjoyed this place. It is definitely a New York style deli. We originally had the breakfast and was thrilled to see they have it all day. The bread is tasty and the combination of meat and fixing is amazing. I think we counted over 60 combinations. If you like a New York style deli, this is your place.

… more

Sam Lopez

Great sandwich shop. I had the Club Met, which had plenty of ham, turkey and roast beef with provolone cheese. The menu is extensive and reasonably priced. Nice place to grab a bit of NYC.

… more

Emily Merten

Great sandwich. I really like the Bridge Hampton and their service is great. Super nice staff and I was in and out fairly quickly. One of my favorite sub shops in town!

… more

Leticia A (Sunshine)

It’s a nice clean place …. I ordered a pastrami customized to my style california style I added pastrami with mustard and pickles…. The taste was amazing can’t compare to my california style but it does the job I loved it it’s pastrami is juicy and has good flavor… This was the perfect brunch of the day …you guys made my day very recommend 10/10 loved it. so far the best in omaha nebraska

… more

Sheila Griffen

I went to the 63rd and Center location. The guy up front was so busy texting he didn’t even look up at us. We were talking to him and he continued texting. We finally got his attention and placed orders. He just stared at us when we had questions. After we ate our food we needed a box. Couldn’t find employees anywhere. We yelled into the back a few times. Had to leave half of my 23 dollar order. We chose not to clear our table. We went out front to smoke after and the female employee came out with our tray and rudely yelled at us for not dumping it. Never going back. The food was mediocre.

… more

Taylor Sullivan

Exceeded all my expectations, just driving through Omaha and was wanting some type of deli sandwich. This location wasn’t far from 80, it was clean and had so many options. Would definitely recommend!

… more

Fansntt

Very tasty. Heat ratio of bread and meat. Bread was soft and meat was juicy and hot. Tried the Rockefeller Reuben and the I ❤️ New York sandwiches. Service was fast and friendly.

… more

Olivia Sowinski

My friend and I were disappointed in our sandwiches. They lacked any flavor and were dry despite having additional oil and vinegar. The cold cut quality seemed poor and in small pieces. The sandwich was mostly made of bread which had the texture of glue. For $15 you would expect a sandwich to be plump with ingredients and not so anemic. Avoid.

… more

Armando Rosales

Love the Pastrami sandwiches at Gandolfos NY Deli. Cooks should actually grill bread on the griddle rather than spread oleo on bread and warm. Makes a world of crunch difference. Charging for a substitute dressing is inappropriate. Overall I go for the food not for the subpar counter help. Nice sitting area with booths and tables. Thank you.

… more

Ruth Ortiz

We love the NY deli sandwiches. Great taste. Friendly customer service.

… more

… View more

Hours

Menu

Menu Photos

Photo Gallery

Reviews

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions

Gandolfo’s New York Deli Menu – Omaha, NE

Hours

Menu

Menu Photos

Photo Gallery

Reviews

Related:

Leave a Comment Cancel reply

Stay connected with the Roost!

Ask us any questions