Home

Download

NO BAD **RECOMMENDATIONS**.

Bali, Indonesia

Ling-Ling's Bali

Lisbon, Portugal

SEEN by Olivier

Paris, France

Brasserie Fouquet's Paris

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

in Paris

Boutique Hotels

From Christmas Lights to Cozy Nights

Winter in London

The best hotels

Rome Luxury

Enjoy a drink over the city's skyline

NYC rooftops

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

A guide to the magical Christmas atmosphere

Germany's Christmas markets

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Discover

10 things to do in Stockholm

Stockholm

Dog Friendly Dining

Eat & Do

Hidden gems in Marbella

Explore

Koh Samui

A Tropical Getaway

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Omaha

Gandolfo's New York Deli in Omaha is praised for its authentic New York deli flavors, friendly staff, and generous portions. Customers frequently commend the quality of the sandwiches, especially the pastrami and Reuben, as well as the homemade sides like potato salad and mousse cake. The atmosphere is casual and welcoming, making it a popular spot for both locals and visitors.

Gandolfo's New York Deli in Omaha NE: Authentic NYC Flavors and More 

Nestled in the vibrant South Central Omaha neighborhood, Gandolfo's New York Deli brings the unmistakable charm and bold flavors of an authentic New York City deli right to Nebraska. Located at 6303 Center Street, this beloved deli is a haven for sandwich lovers, foodies, and anyone craving generously piled, housemade bread sandwiches that echo the Big Apple's classic deli tradition.

Unlike your typical sandwich shop, Gandolfo's delights visitors with a true New York deli experience. Their menu boasts signature sandwiches like the iconic pastrami and the tangy, perfectly balanced Reuben. But it doesn't stop at sandwiches — the deli features fresh salads, classic hot dogs, and bagels baked with love. Complement your meal with homemade sides such as their famous potato salad or finish on a sweet note with the chocolate mousse cake.

The atmosphere at Gandolfo's is casual and inviting, making it a go-to destination for a quick lunch, a relaxed dinner, or a friendly gathering. Customers consistently praise not just the food quality but also the friendly and helpful staff who make every visit memorable. Whether you're a local or just passing through Omaha, this deli offers a genuine taste of New York with Midwest hospitality.

 allow you to enjoy their delicious sandwiches and sides however you prefer.

 is available both on the street and in the parking lot for convenient visits.

 are available for events with customizable trays featuring sandwiches, salads, and desserts.

 options make it easy to enjoy Gandolfo's from the comfort of your home or office.

 ensures everyone can comfortably enjoy the space, including seating, entrances, restrooms, and parking.

Frequently Asked Questions about Gandolfo's New York Deli

What are the operating hours of Gandolfo's New York Deli?

 The Aksarben location at 6303 Center Street is open Monday to Saturday from 7 AM to 9 PM, and Sunday from 8 AM to 8 PM.

Does Gandolfo's New York Deli offer catering services?

 Yes, they provide customized catering options for events, including sandwich trays, salad boxes, and dessert trays.

Is there parking available at Gandolfo's New York Deli?

 Yes, there is free street parking available near the Aksarben location.

Does Gandolfo's New York Deli offer online ordering?

 Yes, they offer online ordering and delivery for pick-up or delivery.

Is Gandolfo's New York Deli wheelchair accessible?

 Yes, the restaurant is wheelchair accessible, including seating, entrance, restroom, and parking lot.

Gandolfo's New York Deli enjoys a positive reputation within the Omaha community and among visitors. Locals rave about the authentic New York deli flavors, especially the pastrami and Reuben sandwiches, calling it the best deli-style sandwich shop they've found in years. The staff's friendliness and willingness to help enhance the welcoming vibe, while the casual atmosphere invites a comfortable dining experience for all. With generous portions and quality homemade sides, this deli is a cherished culinary gem in South Central Omaha.

North America

United States

Located in South Central Omaha, Gandolfo's New York Deli brings the authentic taste of NYC-style deli sandwiches to Nebraska. Established with a commitment to quality, this deli serves up fresh, housemade bread filled with a variety of meats and toppings. The inviting atmosphere, combined with friendly service, makes it a popular spot for locals and visitors alike. With a menu that caters to both breakfast and lunch crowds, Gandolfo's has become a staple in the community, offering a taste of New York in the heart of Omaha.

Gandolfo's menu features a delightful array of sandwiches, salads, and breakfast options that reflect the vibrant deli culture of New York City. Patrons rave about the quality and taste of the food, with standout items that keep them coming back for more. Here are some must-try dishes:

The Crew: A delicious breakfast sandwich featuring egg, bacon, and American cheese on a kaiser roll.

Little Italy: A classic deli sandwich that has received rave reviews for its flavor and freshness.

Taxi Driver: A fan-favorite sandwich that combines a variety of meats and toppings for a hearty meal.

Potato Salad: A side dish that has been described as amazing by many patrons.

Situated at 6303 Center St, Omaha, NE, Gandolfo's is easily accessible and surrounded by the charm of South Central Omaha. This neighborhood is known for its rich cultural diversity and vibrant community spirit. Nearby attractions include local parks and shops, making it an ideal spot for a meal before exploring the area. Whether you're a local or just visiting, Gandolfo's offers a welcoming atmosphere that complements the lively neighborhood.

Q: Do they offer takeout options? A: Yes, takeout is available.

Q: Is there parking available? A: Yes, both free parking lot and street parking are available.

Q: Are there vegetarian options? A: Yes, they offer a variety of salads and vegetarian sandwiches.

For a taste of New York in Omaha, Gandolfo's New York Deli is the place to be. Whether you're craving a hearty sandwich or a light salad, this deli promises satisfaction with every bite. Stop by today and experience the flavors that have made it a local favorite.

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURIMnJDR0NnEAE&d=17924085&t=1

places/ChIJ6_6zz06Mk4cR2-vyY_9JzqI/reviews/ChZDSUhNMG9nS0VJQ0FnSURIMnJDR0NnEAE

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+++

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNyOV9DUFFBEAE&d=17924085&t=1

places/ChIJ6_6zz06Mk4cR2-vyY_9JzqI/reviews/ChZDSUhNMG9nS0VJQ0FnSUNyOV9DUFFBEAE

The sandwich was pretty good it just wasn't what I was expecting. Not exactly what I would consider a New York Deli it's more like Subway with different wallpaper

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNudDdLc3p3RRAB&d=17924085&t=1

places/ChIJ6_6zz06Mk4cR2-vyY_9JzqI/reviews/ChdDSUhNMG9nS0VJQ0FnSUNudDdLc3p3RRAB

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!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNaODc2X1hnEAE&d=17924085&t=1

places/ChIJ6_6zz06Mk4cR2-vyY_9JzqI/reviews/ChZDSUhNMG9nS0VJQ0FnSUNaODc2X1hnEAE

Tried Gandolfo's for the first time and it was delicious! Had the egg, bacon, and american cheese, breakfast sandwich on a kaiser roll.  The wait wasn't long but they also weren't very busy. The chocolate mousse cake was good too but I don't think it was something I'd personally order again.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNUb0xlOUlREAE&d=17924085&t=1

places/ChIJ6_6zz06Mk4cR2-vyY_9JzqI/reviews/ChZDSUhNMG9nS0VJQ0FnSUNUb0xlOUlREAE

Food is always hot a delicious. One of my favorite places to go for a sandwich. The Taxi Driver and Ruben are the best.

Gandolfo's New York Deli: Best NYC-Style Sandwiches in Omaha

Gandolfo's New York Deli is a locally owned, family-run business established in 2005, known for its authentic New York deli flavors and commitment to quality.

History of Gandolfo's New York Deli in Omaha Nebraska 

Established in 2005, Gandolfo's New York Deli has made a significant mark as a locally owned, family-run gem in the heart of Omaha, Nebraska. From its inception, this deli committed to bringing an authentic slice of New York City's iconic deli culture to the Midwest. Known for its meticulous craftsmanship, Gandolfo's has earned a reputation for its dedication to quality and authenticity.

The year 2005 marked a milestone as Gandolfo's New York Deli opened its doors in Omaha with a clear mission: to serve authentic New York deli flavors far from the Big Apple. From the very beginning, the deli emphasized handcrafted sandwiches, combining classic deli meats and cheeses with fresh, locally sourced ingredients. Alongside these sandwiches, the menu featured crisp, made-from-scratch salads that complemented the hearty offerings.

One defining feature that sets Gandolfo's apart is its commitment to baking its own breads and preparing deli salads from scratch. This hands-on approach ensures that each sandwich is crafted with fresh, housemade bread that delivers the perfect texture and flavor profile reminiscent of New York's most cherished delis. This dedication to quality and tradition has solidified Gandolfo's reputation as a premier destination for deli lovers in Omaha and beyond.

 - marking the beginning of an authentic deli tradition in Omaha.

 - emphasizing a personal touch and community connection.

Housemade bread and scratch-made deli salads

 - delivering a truly authentic New York deli experience.

Gandolfo's New York Deli is not just a restaurant; it is an inviting portal to the bustling atmosphere of New York City, nestled in the heart of South Central Omaha. Stepping inside, patrons are greeted by the warm aroma of freshly baked bagels, savory pastrami sandwiches, and the unmistakable scent of dill pickles that dance through the air, instantly transporting you to a street corner in Manhattan. The decor strikes a perfect balance between nostalgia and modernity, adorned with posters of iconic NYC landmarks, while booths and tables invite both solo diners and groups to gather for a hearty meal amidst cheerful chatter. Here, every bite is a tribute to authentic deli traditions, as their mouth-watering Reuben sandwiches and colossal hoagies are celebrated favorites. With a menu packed with classic favorites—think towering corned beef sandwiches, fresh salads, and overstuffed subs—each meal embodies the spirit of community and flavor. But it's not just the food that makes Gandolfo's a gem; it's also the vibrant energy of the surrounding neighborhood that enhances the experience. South Central Omaha buzzes with local culture and creativity, a perfect backdrop for those seeking both culinary and regional adventure. Beyond the deli, the area boasts nearby parks and art installations, encouraging visitors to explore the juxtaposition of urban life and green spaces. Whether you’re a long-time Omaha resident or a curious traveler, Gandolfo's New York Deli invites you to savor the authentic taste of New York—all while enjoying the heartwarming hospitality that Nebraska is known for.

Gandolfo's New York Deli

Dine In

Takeout

Delivery

Free Parking Lot

Free Street Parking

Gandolfo's New York Deli is an inviting portal to the bustling atmosphere of New York City, nestled in the heart of South Central Omaha. It serves delicious NYC-style sandwiches on housemade bread, along with salads, hot dogs, and bagels, all while providing a warm and welcoming atmosphere.

Payment Options

Rating

Gandolfo's New York Deli is an inviting portal to the bustling atmosphere of New York City, nestled in the heart of South Central Omaha. It offers a menu packed with classic favorites, including mouth-watering Reuben sandwiches and colossal hoagies, all while providing a warm and welcoming atmosphere.

Experience authentic New York deli flavors with our handcrafted sandwiches, fresh salads, and specialty pizzas. All items are made with the finest ingredients and prepared fresh daily.

11" Cheese Pizza

11" Veggie Pizza

11" Buffalo Chicken Pizza

11" Reuben Pizza

11" Meat Lovers Pizza

11" Philly Cream Cheese Pizza

16" Cheese Pizza

16" Veggie Pizza

16" Buffalo Chicken Pizza

16" Reuben Pizza

16" Meat Lovers Pizza

16" Philly Cream Cheese Pizza

Pastrami Dog

Second City Dog

Coney Island Dog

Southern Dog

Traffic Jam Dog

Plain Dog

Gandolfo's New York Deli Menu

Gandolfo's New York Deli menu overview at 6303 Center Street Omaha NE USA.

Nestled in the heart of South Central Omaha, Gandolfo's New York Deli delivers an authentic taste of NYC with a vibrant menu packed with hand-stretched pizzas, classic deli sandwiches, and flavorful hot dogs. Known for its fresh, high-quality ingredients and housemade bread, this spot offers a delightful culinary journey that captures the spirit of a true New York deli experience.

Begin your meal with classic deli sides like a creamy, tangy potato salad that perfectly complements any sandwich or pizza. For a unique twist, try one of their specialty hot dogs such as the Traffic Jam Dog, featuring a ¼ lb all-beef Nathan’s Famous Hot Dog topped with bacon, cream cheese, sautéed onions, spicy mustard, and ketchup on a hero roll. Other standout hot dogs include the Pastrami Dog with Swiss cheese and spicy mustard, and the Southern Dog topped with cole slaw and BBQ sauce, showcasing a delicious range of flavors that elevate traditional American fast food.

Gandolfo’s takes pizza to the next level with a variety of 11 and 16-inch pies baked on hand-stretched dough and topped with fresh mozzarella cheese and rich pizza sauce. Vegetarians will love the Veggie Pizza, loaded with mushrooms, tomato, green peppers, onion, and broccoli. Meat lovers are spoiled for choice with options like the Meat Lovers Pizza stacked with beef, sausage, pepperoni, and bacon, or the Reuben Pizza inspired by the classic deli sandwich, featuring corned beef, sauerkraut, and homemade Russian dressing.

For an indulgent twist, the Buffalo Chicken Pizza combines sous vide chicken breast, cream cheese, buffalo ranch, and a buffalo sauce drizzle, while the Philly Cream Cheese Pizza features roast beef, cream cheese, green peppers, onion, and a homemade steak sauce. Each pizza is a fusion of iconic New York flavors made fresh daily for an unforgettable dining experience.

 - ¼ lb all beef Nathan’s Famous Hot Dog with pastrami, Swiss cheese, pickle spear, and spicy mustard on a hero roll.

 - With tomato, pickle spear, onions, spicy mustard, and relish on a hero roll.

 - Featuring sauerkraut, onions, and spicy mustard on a hero roll.

 - Classic hot dog topped with cole slaw and BBQ sauce.

 - The ultimate indulgence with bacon, cream cheese, sautéed onions, spicy mustard, and ketchup.

Complete your meal with classic deli desserts like the rich chocolate mousse cake, which offers a smooth, velvety finish to your dining experience. Refreshing beverages complement the menu with a selection perfect for any time of day, whether you're grabbing a quick lunch or enjoying a relaxed dinner in the cozy deli atmosphere.

Savor iconic sandwiches at Gandolfo's New York Deli in Omaha! Experience authentic NYC flavors. Visit us today for a delicious bite!

Gandolfo's New York Deli in Omaha – Iconic Sandwiches!

Douglas County

Order your favorite sandwiches, salads, breakfast items, pizzas, and more for pick-up or delivery.

Online Ordering and Delivery

Customized catering options for events, including sandwich trays, salad boxes, and dessert trays.

Catering Services

Gandolfo's New York Deli: Authentic NYC Flavors in Omaha NE 

Nestled in the heart of South Central Omaha, Gandolfo's New York Deli offers an authentic taste of NYC right on Center Street. Known for its housemade breads and classic deli sandwiches, this establishment brings the iconic flavors of a New York deli to Nebraska with a vibrant, welcoming atmosphere that food lovers and local enthusiasts adore.

From classic New York-style sandwiches like the famous "Taxi Driver" and the "Reuben" to delicious breakfast options such as the crowd-favorite "The Crew" sandwich, Gandolfo’s showcases expertly crafted meals made with fresh, high-quality ingredients. Their sandwich selection is complemented by flavorful potato salad, hot dogs, crisp salads, and bagels that keep guests coming back for more.

Whether you're craving a hearty sub or a lighter salad, the menu offers something for every palate.

Gandolfo’s goes beyond just dine-in, offering convenient online ordering for pick-up or delivery, perfect for busy days or casual get-togethers. Their delivery service brings your favorite sandwiches, salads, breakfast items, and even pizzas straight to your door. For larger occasions, they provide customizable catering services with sandwich trays, salad boxes, and dessert selections to satisfy any crowd.

Located at 6303 Center Street, Gandolfo’s welcomes guests with a warm atmosphere and friendly staff eager to guide you through the menu. Ample free parking options, including a lot and street parking, make visits hassle-free. Payment is easy with acceptance of credit, debit, and NFC payments—cash is not required.

 served on freshly baked housemade bread.

 including dine-in, takeout, and delivery.

Gandolfo's New York Deli stands out for its commitment to crafting sandwiches that capture the spirit of New York City with a Midwestern heart. The freshly baked breads and generous toppings make each bite memorable. Guests consistently praise the friendly staff and the delicious menu variety, making it a top choice for locals and visitors alike seeking an authentic deli experience in Omaha.

Homemade sides like potato salad and mousse cake

Some reviews mention inconsistent food temperatures

Higher price point compared to some competitors

Gandolfo's New York Deli is perfect for casual lunches, quick breakfasts, and family gatherings. Its inviting atmosphere makes it a great spot for friends to catch up over hearty sandwiches.

Gandolfo's offers both dine-in and takeout options, making it convenient for those on the go. Parking is available on the street, and the deli is wheelchair accessible. Be prepared for potential wait times during busy hours.

Gandolfo's New York Deli stands out with its authentic NYC flavors and friendly service. While there are a few minor drawbacks, the overall experience is enjoyable, making it a recommended stop for deli lovers in Omaha.

Nebraska

Discover Gandolfo's New York Deli in Omaha! Enjoy handcrafted sandwiches, fresh salads, and NYC-style pizzas in a friendly, casual setting. Order online!

Gandolfo's New York Deli Omaha - Authentic NYC Flavors & Sandwiches

Visit Gandolfo's Omaha for the best deli experience! Savor handcrafted sandwiches, pizza, salads, and enjoy outdoor and delivery options in South Central Omaha.

Gandolfo's Omaha - Best Deli & Pizzeria, South Central Omaha

Enjoy authentic NYC deli flavors at Gandolfo's Omaha! Great for families, with generous portions, homemade sides, and catering for events. Free parking!

Beacon Hills Restaurant

Ponzu Sushi & Grill

Inner Rail Food Hall