e.g. enter on Main St, it’s the 4th door on the right

e.g. ring the bell after dropoff, leave next to the porch, call upon arrival, etc.

Get delivery or takeout from Gandolfo's New York Deli at 6303 Center Street in Omaha. Order online and track your order live. No delivery fee on your first order!

Gandolfo's New York Deli 6303 Center Street - Order Pickup and Delivery

You'll need to go to Gandolfo's New York Deli to pick up this order: 6303 Center Street

This is a Pickup order

Prices on this menu are set directly by the Merchant.

The most commonly ordered items and dishes from this store

Made from scratch white cheddar and American

Mac & Cheese

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

The Crew

32oz  Drink

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

Homemade Mousse Cake

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

12" French Dip

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

12" Urban Cowboy

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

Rockefeller Reuben

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

Double Play

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

12" Little Italy

Deli Salad

Popular Items

4 Sandwiches
2 deli salads
2 bags of chips
4 medium drinks

4 Meals $39.99

4 Meals For $39.99

2 Polo Ground Sandwiches
2 Upstate Sandwiches

Breakfast 4 Pack

4 Pack Breakfast

Bagel

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

Callie Bagel

Cream cheese, on a plain or everything bagel served hot

Carter Bagel

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

Chaz Bagel

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

CJ Bagel

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

Montauk Point Bagel

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

Queens Bagel

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

Skyline Bagel

Breakfast Bagels

2 eggs, American, on a Kaiser Roll served hot

Riverhead

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

Polo Grounds

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

Upstate

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

Huevos Locos

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

Radio City

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

Harlem

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

Manorville

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

Eastport

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

East Village

Breakfast Sandwiches

Parmesan cheese, croutons, on arcadian harvest lettuce

Caesar Salad

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

Chicken Cobb Salad

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

Buffalo Chicken Salad

Homemade chicken salad, tomatoes, blue cheese, croutons, on arcadian harvest lettuce

Chicken Salad

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

Greek Salad

Salads

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

Pastrami Dog

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

Second City Dog

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

Coney Island Dog

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

Southern Dog

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

Traffic Jam Dog

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

Plain Dog

Hot Dogs

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

6" Brooklyn Bridge

12" Brooklyn Bridge

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

6" Bridge Hampton

12" Bridge Hampton

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

6" Hampton

12" Hampton

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

6" Broadway

12" Broadway

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

6" Gandolfo

12" Gandolfo

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

6" Godzilla

12" Godzilla

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

6" Holland Tunnel

12" Holland Tunnel

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

6" Yonkers

12" Yonkers

Turkey Sandwiches

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

6" Tri-Borough Bridge

12" Tri-Borough Bridge

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

6" Greenwich Village

12" Greenwich Village

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

6" 5th Avenue

12" 5th Avenue

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

6" Shea Stadium

12" Shea Stadium

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

Yankee in The Rye

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

6" NY Yankee

12" NY Yankee

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

All American

Ham Sandwiches

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

Corned Beef Rye

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

Carnegie Hall

Corned Beef Sandwiches

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

Central Park

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

Knuckle Sandwich

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

Castle Gandolfo

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

6" NY Liberty

12" NY Liberty

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

6" King of Queens

12" King of Queens

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

I Love New York

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

Pastrami on Rye

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

Taxi Driver

Pastrami Sandwiches

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

Madison Square Garden

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

6" Ebbetts Field

12" Ebbetts Field

Vegetarian Sandwiches

Roast beef, pepperjack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil & vinegar, on a hero roll. Served Hot

6" New Yorker

12" New Yorker

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

6" Knickerbocker

12" KnickerBocker

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

6" Bronx BBQ

12" Bronx BBQ

Double portion of roast beef, mozzarella, cheddar, parmesan, lettuce, tomato, onion, butter, mayo, oil & vinegar, on a hero roll. Served Hot

6" Coney Island Gyro

12" Coney Island Gyro

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

6" Philly Cream Cheese Steak

12" Philly Cream Cheese Steak

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

6" NY Jet

12" NY Jet

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

6" Real Subway

12" Real Subway

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

6" Sicilian

12" Sicilian

6" French Dip

Roast Beef Sandwiches

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

Gandolfo's New York Deli

Most Liked Items From The Menu

Popular Items

Popular Items

4 Meals For $39.99

4 Pack Breakfast

Breakfast Bagels

Breakfast Sandwiches

Salads

Hot Dogs

Turkey Sandwiches

Ham Sandwiches

Corned Beef Sandwiches

Pastrami Sandwiches

Vegetarian Sandwiches

Roast Beef Sandwiches

Specialty Sandwiches

Italian Sandwiches

Chicken Sandwiches

Sides

Gandolfo's New York Deli (Center St) Near Me - Pickup and Delivery