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.

$19.79

" Veggie

Mushrooms, tomato, green peppers, onion, broccoli, pizza sauce, and mozzarella cheese.

$27.49

" Buffalo Chicken

Sous vide chicken breast, cream cheese, buffalo ranch, mozzarella cheese, with a drizzle of buffalo sauce.

$27.49

" Reuben

Corned beef, sauerkraut, homemade russian dressing, and mozzarella cheese.

$27.49

" Meat Lovers

Beef, sausage, pepperoni, bacon, pizza sauce and mozzarella cheese.

$29.69

" Philly Cream Cheese

Roast beef, cream cheese, green peppers, onion, homemade steak sauce, and mozzarella cheese.

$27.49

Bagel

Plain or everything bagel served hot

$2.52

Callie Bagel

Ham, cream cheese, onion, on a plain or everything bagel served hot

$5.49

Carter Bagel

Cream cheese, on a plain or everything bagel served hot

$3.62

Chaz Bagel

Turkey, swiss, avocado, on a plain or everything bagel served hot

$7.47

CJ Bagel

Cream cheese, strawberry jelly, on a plain or everything bagel served hot

$3.84

Montauk Point Bagel

Ham, American, on a plain or everything bagel served hot

$5.60

Queens Bagel

Roast beef, egg, steak sauce, on a plain or everything bagel served hot

$7.14

Skyline Bagel

Turkey, cream cheese, tomato, on a plain or everything bagel served hot

$5.93

Breakfast Bagels

Breakfast Sandwiches

Riverhead

eggs, American, on a Kaiser Roll served hot

$5.60

Polo Grounds

Bacon, eggs, American, on a Kaiser Roll served hot

$6.26

Upstate

Sausage, eggs, American, on a Kaiser Roll served hot

$6.26

Huevos Locos

Sausage, eggs, pepperjack, salsa, green chilis, on a Kaiser Roll served hot

$7.36

The Crew

Sausage, bacon, eggs, American on a " hero roll served hot

$10.00

Double Play

Sausage, bacon, eggs, American, on a Kaiser Roll served hot

$8.02

Radio City

Ham, eggs, American, on a Kaiser Roll served hot

$7.03

Harlem

Roast beef, eggs, American, on a Kaiser Roll served hot

$7.47

Manorville

Turkey, eggs, American, on a Kaiser Roll served hot

$7.03

Eastport

Pastrami, eggs, American, on a Kaiser Roll served hot

$7.47

East Village

eggs, American, sauteed onions, tomatoes, green peppers, on a Kaiser Roll served hot

$6.26

Breakfast Biscuit

Fresh baked biscuit with sausage and American cheese.

$3.29

Caesar Salad

Parmesan cheese, croutons, on arcadian harvest lettuce

$8.13

Chicken Cobb Salad

All natural grilled chicken, bacon pieces, diced eggs, tomato, avocado, blue cheese, croutons, on arcadian harvest lettuce

$15.94

Buffalo Chicken Salad

All natural grilled chicken with buffalo sauce, tomatoes, blue cheese, croutons on arcadian harvest lettuce

$12.31

Greek Salad

Tomato, pepperoncini, red onion, kalamata olives, artichoke hearts, feta, croutons on arcadian harvest lettuce

$11.21

Salads

Hot Dogs

Pastrami Dog

⁄ lb all beef “Nathan’s Famous” Hot Dog with pastrami, swiss, pickle spear, spicy mustard, on a hero roll

$7.14

Second City Dog

⁄ lb all beef “Nathan’s Famous” Hot Dog with tomato, pickle spear, onions, spicy mustard, relish, on a hero roll

$6.48

Coney Island Dog

⁄ lb all beef “Nathan’s Famous” Hot Dog with sauerkraut, onions, spicy mustard, on a hero roll

$6.04

Southern Dog

⁄ lb all beef “Nathan’s Famous” Hot Dog with cole slaw, BBQ sauce, on a hero roll

$6.04

Traffic Jam Dog

⁄ lb all beef “Nathan’s Famous” Hot Dog with bacon, cream cheese, sauteed onions, spicy mustard, ketchup, on a hero roll

$8.13

Plain Dog

/ lb all beef "nathan's famous" hot dog.

$5.71

" Brooklyn Bridge

Turkey, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold

$7.69

" Bridge Hampton

Turkey, bacon, Swiss, lettuce tomato, avocado, mayo, on a hero roll. Served Cold

$8.61

" Hampton

Turkey, swiss, lettuce, tomato, avocado, mayo, on a hero roll. Served Hot or Cold

$8.04

" Broadway

Turkey, ham, cheddar, lettuce, tomato, russian dressing, on a hero roll. Served Hot or Cold.

$7.46

" Gandolfo

Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot

$7.81

" Godzilla

Turkey, breaded chicken breast, pepperjack, lettuce, tomato, onion, jalapenos, sriracha sauce, mayo, on a hero roll. Served Hot

$8.73

" Holland Tunnel

Turkey, pepperjack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, butter, on a hero roll. Served Hot

$8.04

" Yonkers

Double portion of turkey, swiss, lettuce, tomato, onion, mayo, butter, oil & vinegar, on a hero roll. Served Hot

$8.84

Turkey Sandwiches

Ham Sandwiches

" Tri-Borough Bridge

Ham, bacon, cheddar, lettuce, tomato, spicy mustard, mayo, on a hero roll. Served Hot

$8.27

" Greenwich Village

Ham, corned beef, swiss, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold

$8.27

" th Avenue

Ham, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on a hero roll. Served Hot

$8.04

" Shea Stadium

Double portion of ham, cheddar, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot

$8.83

Yankee In The Rye

Ham, swiss, lettuce, tomato, mayo, on sliced marbled rye. Served Hot or Cold

$12.06

" NY Yankee

Ham, swiss, lettuce, tomato, mayo, on a hero roll. Served Hot or Cold

$7.46

All American

Ham, American, tomato, mayo, on sliced sourdough. Served hot

$12.29

Rockefeller Reuben

Corned beef, pastrami, or turkey, swiss, sauerkraut, spicy mustard or russian dressing, on sliced marbled rye served hot

$13.56

Corned Beef Rye

Corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye served hot or cold

$13.44

Carnegie Hall

Corned beef, turkey, swiss, cole slaw, russian dressing, on sliced marbled rye served hot

$12.64

Corned Beef Sandwiches

Pastrami Sandwiches

Central Park

Double portion pastrami, swiss, lettuce, tomato, spicy mustard, on sliced marble rye

$16.66

Knuckle Sandwich

Pastrami, cheddar, mozzarella, parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil & vinegar, on sliced sourdough. Served Hot

$16.78

Castle Gandolfo

Pastrami, turkey, swiss, lettuce, tomato, marinated mushrooms, mayo, oil & vinegar, on sliced wheat. Served Hot

$14.36

" NY Liberty

Pastrami, swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot

$8.38

" King Of Queens

Pastrami, swiss, tomato, cole slaw, russian dressing, on a hero roll. Served Hot

$8.38

I Love New York

Double portions of pastrami and corned beef, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot

$16.66

Pastrami On Rye

Double portion of pastrami, swiss, spicy mustard or russian dressing, on sliced marbled rye. Served Hot

$16.09

Taxi Driver

Double portion of pastrami, pepper jack, sautéed onions, grilled jalapenos, spicy mustard, on sliced sourdough. Served Hot

$14.02

Madison Square Garden

Cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onion, avocado, mayo, spicy mustard, oil & vinegar, on sliced wheat served cold

$10.34

" Ebbetts Field

Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Cold

$8.27

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

$8.84

" Knickerbocker

Roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot or Cold

$7.92

" Bronx BBQ

Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot.

$7.92

" 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.99

" Philly Cream Cheese Steak

Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, butter, on a hero roll. Served Hot

$8.38

" NY Jet

Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil & vinegar, on a hero roll. Served Hot

$8.38

" Real Subway

Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil & vinegar, on a hero roll. Served Hot

$8.38

" Sicilian

Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, butter, on a hero roll. Served Hot

$8.50

" French Dip

Double portion of roast beef, provolone, mayo, on a hero roll. Served Hot of with a side of Au Jus.

$9.76

" Club Met

Turkey, ham , roast beef, provolone, lettuce, tomato, mayo, on a hero roll. Served Cold

$8.61

L.I. Chicken Salad

Homemade chicken salad, lettuce, tomato, on sliced sourdough. Served Cold

$12.06

" Big Tuna

Homemade albacore tuna salad, lettuce on a hero roll. Served Cold

$7.81

" Dagwood

Roast beef, turkey, ham, corned beef, swiss, cheddar, lettuce, tomato, onion, pickles, mayo, spicy mustard, on a hero roll. Served Hot or Cold

$10.57

Eastside Egg

Homemade egg salad, on sliced sourdough. Served Cold

$8.96

B.L.T

$10.99

Specialty Sandwiches

Italian Sandwiches

" Meatball Hero

Meatballs, mozzarella, parmesan, cheddar, tomato, marinara sauce, butter, oil & vinegar, on a hero roll. Served Hot

$8.27

" Little Italy

Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Cold

$8.84

" Manhattan Transfer

Double portions of cappicola and salami, provolone, cheddar, parmesan, lettuce, tomato, spicy mustard, butter, on a hero roll. Served Hot

$9.07

" Mama Leone

Ham, salami, pepperoni, provolone, parmesan, tomato, onion, marinated mushrooms, green peppers, marinara sauce, butter, on a hero roll. Served Hot

$9.30

" Big Apple

Cappicola, roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil & vinegar, on a hero roll. Served Hot or Cold.

$8.84

" Rocky Balboa

Cappicola, breaded chicken breast, provolone, lettuce, tomato, onion, mayo, oil & vinegar, on a hero roll. Served Hot

$9.07

" Urban Cowboy

Breaded chicken breast, turkey, bacon, pepperjack, cream cheese, lettuce, tomato, BBQ sauce, mayo, on a hero roll. Served Hot

$9.53

" nd St

Breaded chicken breast, pastrami, swiss, cream cheese, lettuce, tomato, russian dressing, on a hero roll. Served Hot

$9.07

" Throgs Neck Bridge

Breaded chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, ranch dressing, on a hero roll. Served Hot

$9.19

" Godfather

Breaded chicken breast, mozzarella, parmesan, tomato, marinara sauce, butter, on a hero roll. Served Hot

$8.61

" Empire State

Breaded chicken breast, turkey, provolone, cream cheese, lettuce, tomato, mayo, on a hero roll. Served Cold

$8.96

" NYPD Blue

Breaded chicken breast, ham, mozzarella, lettuce, tomato, mayo, spicy mustard, on a hero roll. Served Hot

$8.61

" Whitestone Bridge

Breaded chicken breast, bacon, provolone, lettuce, tomato, mayo, on a hero roll. Served Hot

$8.61

" NY Ranger

Breaded chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, mayo, on a hero roll. Served Hot

$8.96

Buffalo Bill

Double portion of breaded chicken breast, pepper jack, cream cheese, buffalo sauce, lettuce, tomato, on sliced sourdough. Served Hot

$13.21

Chicken Sandwiches

Sides

oz Drink

oz

$2.85

Bottle Water

$2.30

Deli Salad

Homemade salads made daily

$3.51

Homemade Mousse Cake

Homemade cake with two layers of moist cake and two layers of decadent chocolate mousse

$3.29

Juice

Apple or Orange Juice

$3.29

Mac & Cheese

Made from scratch white cheddar and American

$4.83

Milk

White or Chocolate

$2.63

Chili

$3.95

Cookie

Your choice of red velvet, peanut butter cup, and chocolate chocolate chip.

$2.08

Pickle

Pickle quartered.

$2.19

Coffee oz

$1.86

Chips

Your Choice of Lays chip

$2.08

Simple Turkey

Turkey and Provolone Cheese. No substitutions, no changes.

$5.79

Simple Ham

Ham and Provolone Cheese. No substitutions, no changes.

$5.79

Simple Roast Beef

Roast Beef and Provolone Cheese. No substitutions, no changes.

$5.79

Simple Salami

Salami and Provolone Cheese. No substitutions, no changes.

$5.79

Simple Cheese

Provolone Cheese. No substitutions, no changes.

$5.79

Simple Sandwiches