Home

Download

NO BAD **RECOMMENDATIONS**.

Stockholm, Sweden

Black Milk Gastro Bar

Gothenburg, Sweden

Brasserie Draken

Malmö, Sweden

Mutantur

The most popular restaurants in Nova Circle right now

TRENDING NOW

Kenya Safari

with Great Plains Conservation

in Maasai Mara

Guide to

Eat, Stay & Do

Rio de Janeiro

in Sweden

The Most Unique Spas

EAT & STAY

Summer in Europe

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

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

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

Stockholm

Dog Friendly Dining

Explore

Koh Samui

A Tropical Getaway

Best Smoothie Bowls

Travel Guide

Koh Kood

Island Escape

 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

Nestled in the heart of South Central Omaha, Gandolfo's New York Deli is a culinary gem that transports you straight to the bustling streets of New York City. With its vibrant atmosphere and a menu brimming with authentic deli delights, this establishment is a must-visit for food enthusiasts and casual diners alike. Imagine sinking your teeth into a perfectly crafted sandwich, made with housemade bread and the freshest ingredients, while the aroma of freshly brewed coffee wafts through the air.

Gandolfo's menu is a treasure trove of flavors, featuring standout dishes like the 'Taxi Driver' sandwich, a hearty combination of pastrami, corned beef, and Swiss cheese, all piled high on freshly baked rye bread. Another crowd favorite is 'The Crew,' a breakfast sandwich that boasts fluffy eggs, crispy bacon, and melted American cheese, served on a kaiser roll. Each bite is a delightful explosion of taste that keeps patrons coming back for more.

One of the unique aspects of Gandolfo's is its commitment to quality and authenticity. The deli prides itself on using only the freshest ingredients, with many items prepared in-house. A fun fact: the owner, inspired by his time in New York, has crafted recipes that reflect the true essence of NYC delis, ensuring that every sandwich is a nostalgic experience for those who have visited the Big Apple.

Gandolfo's is renowned for its authentic NYC-style deli sandwiches, made with housemade bread and fresh ingredients.

It's a perfect spot for anyone craving a taste of New York, offering a cozy atmosphere and delicious food.

Gandolfo's offers free parking options, both in a lot and on the street.

Whether you're a local or just passing through Omaha, make sure to stop by Gandolfo's New York Deli for an unforgettable dining experience. With its delicious food, friendly service, and inviting atmosphere, it’s the perfect spot to satisfy your cravings. Don’t forget to share your experience with friends and family!

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.

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!

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

Starters and specials

Mains: signature pizzas and sandwiches

Desserts and drinks