Home

Download

NO BAD **RECOMMENDATIONS**.

London, England

Red Room

Copenhagen, Denmark

Delphine

Amsterdam, Netherlands

Chez Nina Green Brasserie

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

During Winter

Prague 

in Finland

The Northern Lights

Winter Edition

Paris

Best bars

New York Cities

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

On A Budget

5 Star Luxury Travel

You Must Visit

Eco-Friendly Hotels

Avoid Bali belly

How To:

That Are Worth The Trip

Dining Concepts

The World Is Slowing Down

Soft Travel

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

NEWS

Explore

Copenhagens Boutique Hotels

Discover

Tokyos best Ramen

Travel philosophy

The Rise of ‘Soft Travel’

Dublin Best Pubs

 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

Orlando

Customers frequently praise New York Deli for its delicious gyros, friendly staff, and welcoming atmosphere. The owner is often highlighted for exceptional customer service, remembering patrons by name and offering personalized recommendations. The food is noted for its freshness and quality, with standout items like the chicken caesar wrap and chicken dumpling soup. Some reviewers mention the nostalgic charm of the deli, adding to its appeal.

New York Deli Orlando Florida Experience Overview 

Nestled in the vibrant Central Business District of Orlando, the New York Deli at 255 S Orange Ave #103 is a culinary gem that delivers an authentic taste of classic deli delights with a warm and friendly local vibe. This beloved spot is renowned among foodies and local regulars alike for its fresh, homemade dishes and exceptional customer service that makes every visit memorable. Whether you're craving a hearty hot sandwich or a savory soup, this deli offers a satisfying and cost-effective escape from the city's pricier dining options.

This deli shines because of its unique blend of authentic New York flavors and genuine hospitality. Customers often highlight the owners’ pride and personal touch, recalling how staff members remember patrons’ names and offer thoughtful menu recommendations. The use of fresh ingredients is evident, with specialty items like the chicken Caesar wrap, fresh tuna sandwiches, and homemade chicken dumpling soup standing as crowd favorites. Its commitment to quality and a welcoming atmosphere makes it a top choice for lunch or casual dining in downtown Orlando.

Community Sentiment and Customer Favorites

 sentiment surrounds New York Deli, with many patrons praising its delicious gyros, fresh homemade food, and friendly staff who make you feel like part of the family. The nostalgic charm of this deli adds a special layer to its appeal, making it a favorite spot for return visits and recommendations. The owner’s dedication to customer satisfaction is frequently noted, underscoring the personalized, welcoming experience offered here.

Frequently Asked Questions About New York Deli

What are the operating hours of New York Deli?

 Monday to Friday: 8:00 AM – 4:00 PM; Saturday and Sunday: Closed.

Is there seating available at New York Deli?

 Yes, there is plenty of seating for dine-in customers.

Does New York Deli offer delivery services?

Does New York Deli offer catering services?

North America

United States

Located in the bustling Central Business District of Orlando, New York Deli is a beloved eatery that captures the essence of classic New York-style delis. Since its inception, this establishment has become a go-to spot for locals and visitors alike, offering a warm and inviting atmosphere complemented by exceptional service. The deli prides itself on using fresh ingredients, ensuring that every dish is crafted with care and attention to detail. With a commitment to quality and a menu that celebrates traditional deli fare, New York Deli stands out as a culinary landmark in Orlando.

At New York Deli, the menu is a delightful homage to classic deli favorites, featuring a variety of sandwiches, soups, and salads. Each dish is prepared with a focus on quality and flavor, making it a favorite among food enthusiasts. Here are some standout offerings that you won't want to miss:

Classic Pastrami on Rye - A generous serving of pastrami piled high on fresh rye bread.

Meatball Parmesan - A hearty sandwich featuring homemade meatballs and marinara sauce.

Fresh Tuna Sandwich - Made with high-quality tuna, this sandwich is a crowd favorite.

Daily Soup Specials - A rotating selection of soups made from fresh ingredients.

New York Deli is conveniently situated at 255 S Orange Ave # 103, making it easily accessible for those exploring the vibrant downtown Orlando area. The Central Business District is known for its dynamic atmosphere, filled with shops, theaters, and cultural landmarks. After enjoying a meal at the deli, visitors can take a stroll to nearby attractions such as Lake Eola Park, where they can enjoy scenic views and outdoor activities, or explore the local art scene at the Orlando Museum of Art.

Q: Do you offer takeout options? A: Yes, we provide takeout services for all menu items.

Q: Is there parking available? A: Yes, there are several parking options nearby.

Q: Do you accept credit cards? A: Yes, we accept all major credit cards.

Whether you're a local or just passing through, New York Deli offers a delightful dining experience that is sure to satisfy your cravings. Stop by today at 255 S Orange Ave # 103, Orlando, FL 32801, and indulge in the flavors of New York right in the heart of Orlando.

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

places/ChIJn7ScA_5654gR6FnRIZ7EinQ/reviews/ChdDSUhNMG9nS0VJQ0FnSURYbUs3Smd3RRAB

This is a gem! Hands down! I walked into this deli on a whim. I saw the sign, and decided to check it out. The owner and staff member were welcoming from the start. The sense of pride and ownership came off in waves and I decided to ask if  he was the owner. When I got curious about the special, he mentioned capers and I was sold. I seldom see those on sandwiches outside Chicago.  Then I was offered a sample of soup and I had to bring some to my wife. When he found out I was over an hour away he shrink wrapped the soup. Service is phenomenal,  food delicious,  and in an area where it is absurdly pricey to eat, you can find a reliable, tasty, cost effective choice in New York Deli!

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

places/ChIJn7ScA_5654gR6FnRIZ7EinQ/reviews/ChZDSUhNMG9nS0VJQ0FnSUM3eEppVkFnEAE

I came into this Deli cause there was a smell of food hitting while I was riding notth on Orange Street,  so I follow my nose and end up here I Oder a Meatball Parmesan delicious at every bite.

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

places/ChIJn7ScA_5654gR6FnRIZ7EinQ/reviews/ChdDSUhNMG9nS0VJQ0FnSURIaUpuV3pRRRAB

I love this place!! Visiting from Indiana for a concert today and this place was so wonderful!  Every employee made great conversation, and the food was the cherry on top! Fresh tuna for my tuna sandwich was exactly what I needed! Employees remembered our names too when we came back later in the day!  I’d recommend this establishment in a heartbeat!!!

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

places/ChIJn7ScA_5654gR6FnRIZ7EinQ/reviews/ChdDSUhNMG9nS0VJQ0FnSUQ2al83Z3VRRRAB

Walked into this place and the man at the front was amazing! Great customer service and the food was great. I recommend the hot sandwiches 🥪 and a combo deal with drink and chips. All homemade food. Great place for lunch!

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

places/ChIJn7ScA_5654gR6FnRIZ7EinQ/reviews/ChZDSUhNMG9nS0VJQ0FnSURuc3NQdEZ3EAE

I stumbled upon this gem while walking around the area. Absolutely wonderful customer service from both the owner and the employee working. Food was delicious with fresh ingredients. I definitely recommend it and will be back when I’m in the area again.

Delicious New York Deli in Orlando's Central Business District

New York Deli has been serving the Orlando community for over 48 years, offering a variety of deli sandwiches, gyros, and Greek specialties. The establishment is known for its family-friendly atmosphere and exceptional customer service.

New York deli historical overview in Orlando Florida's heart of culinary tradition and community spirit.

New York Deli, nestled in the vibrant Central Business District of Orlando, Florida, stands as a beloved culinary landmark with a rich history spanning over four decades. Since its establishment in 1977, this deli has been a cornerstone for locals and visitors craving authentic deli sandwiches and Greek specialties, creating a unique fusion that reflects Orlando’s diverse palate.

The deli’s timeline highlights a continuous commitment to quality and community. Opening its doors in 1977, New York Deli quickly became a local favorite for its authentic and hearty sandwiches. By 1990, the addition of gyros to the menu showcased the establishment’s dedication to evolving tastes, making these Greek delights an enduring hit among patrons.

Entering the new millennium, New York Deli expanded its footprint by introducing catering services in 2000, supporting local events and celebrations with their signature flavors. A decade later, in 2010, the interior was thoughtfully renovated to enhance the dining experience, marrying comfort with the deli’s timeless charm. These strategic upgrades reflect the deli’s ongoing passion for serving the Orlando community with excellence.

Over the years, New York Deli has cultivated a family-friendly atmosphere renowned for exceptional customer service. Its welcoming staff and the owner’s pride create an inviting environment where every guest feels valued. Whether savoring a classic meatball parmesan sandwich or discovering the carefully crafted caper-topped specialties, visitors find more than just a meal—they experience a warm community hub in Orlando’s bustling downtown.

 New York Deli opened its doors, beginning a legacy in Orlando.

 Expanded menu with gyros, becoming a local favorite.

 Began catering local events, enhancing community connections.

 Updated interior design to improve customer experience.

 Celebrated 43 years of dedicated service to Orlando's community.

A selection of classic deli sandwiches, gyros, salads, and desserts.

Gyro Platter with Rice and Salad

Ham and Cheese Pastrami

King Gyro with Feta

Cuban Sandwich

Chicken Gyro

Classic Gyro

Greek Salad

Gyro Salad

Gyro Combo

Baklava

Spinach Pie

New York Deli Menu

Located in the bustling Central Business District of Orlando, New York Deli offers a delightful array of classic deli sandwiches, gyros, salads, and desserts. The culinary philosophy here revolves around fresh ingredients and traditional recipes, ensuring that each dish reflects the rich flavors of New York-style deli cuisine. With a focus on quality and authenticity, this establishment has quickly become a favorite among locals and visitors alike.

Gyro Platter with Rice and Salad - A hearty platter featuring gyro meat served alongside rice and a fresh salad for a satisfying meal.

Cuban Sandwich - A delicious combination of pork, ham, Swiss cheese, and pickles, all pressed into Cuban bread.

King Gyro with Feta - A generous serving of gyro meat topped with feta cheese and wrapped in warm pita bread.

To complement your meal, New York Deli offers a selection of refreshing beverages, including classic sodas and iced teas. For a more robust experience, consider pairing your sandwich with a craft beer or a glass of wine from their curated list. The staff is knowledgeable about mixology and can recommend the perfect drink to enhance your dining experience.

New York Deli caters to various dietary preferences, offering vegetarian and gluten-free options. The menu is clearly marked, making it easy for guests to identify dishes that suit their needs. Whether you're looking for a hearty salad or a meatless sandwich, there's something for everyone.

For a truly memorable meal, the chef recommends trying the Gyro Combo, which includes gyro meat, rice, and salad. This dish showcases the deli's commitment to fresh, flavorful ingredients. Additionally, the Baklava dessert is a must-try, offering a sweet finish to your dining experience.

Join us at New York Deli in Orlando for a delicious meal that captures the essence of classic deli fare. Whether you're dining in or grabbing takeout, the flavors and hospitality will leave you wanting more. Visit us today!

Discover New York Deli in Orlando's Central Business District, offering delicious food and a vibrant atmosphere for all visitors.

New York Deli Orlando: Tasty Delights in CBD

Orange County

New York Deli

Takeout

Delivery

Catering

New York Deli Orlando FL: Classic Flavors with a Local Touch in the Heart of Downtown Orlando 

  This beloved deli on South Orange Avenue delivers a taste of authentic New York-style sandwiches right in Orlando's bustling Central Business District. Known for its warm hospitality and pride in every dish, New York Deli offers an inviting spot for food lovers craving hearty, freshly made deli classics without the big-city prices.

Step inside and you’re greeted by friendly staff who treat guests like family, creating a welcoming vibe that adds to the overall dining experience. The deli showcases a menu packed with flavorful sandwiches, from the iconic tuna with fresh ingredients to a mouthwatering Meatball Parmesan that customers rave about for its delicious, every-bite taste.

A menu that celebrates authentic deli culture and fresh ingredients 

New York Deli doesn’t just serve food — it shares a piece of deli tradition. Their sandwiches often feature unique touches like capers, rarely found outside Chicago’s deli scene, adding layers of flavor that keep customers coming back. Complement your meal with hearty homemade soups, so good that patrons often take extra home, shrink-wrapped for freshness.

Convenient dining options for busy Orlando locals and visitors

Whether you want to dine in the cozy spot, pick up a quick takeout meal, or have delicious deli fare delivered straight to your door, New York Deli has you covered. They also offer catering services for your next event, making it easy to share their fresh, flavorful menu with friends, family, or colleagues.

 — Order your favorite sandwiches and soups to go for a quick and satisfying meal.

 — Enjoy fresh deli classics delivered right to your doorstep anywhere in Orlando.

 — Perfect for events and gatherings, bringing authentic deli flavor to your special occasions.

Visitors and locals alike praise the deli’s exceptional customer service, with staff who remember names and go the extra mile. The authentic flavors and generous portions consistently earn glowing reviews. Many appreciate the quality and affordability, especially in an area known for pricey dining options. Whether you're stopping by after a concert or seeking a reliable lunch spot in downtown Orlando, New York Deli stands out as a flavorful, friendly choice.

Located at 255 S Orange Ave #103 in the heart of Orlando’s Central Business District, this deli offers a genuine taste experience with convenient dining options. Whether you crave a classic sandwich, a comforting soup, or catering for your next event, New York Deli promises quality, flavor, and a welcoming atmosphere that captures the spirit of New York deli culture right in Florida.

Located in the bustling Central Business District of Orlando, New York Deli is a delightful eatery known for its mouthwatering gyros and sandwiches. With a focus on fresh, high-quality ingredients, this deli offers a family-friendly atmosphere perfect for casual dining or takeout. The welcoming staff and inviting ambiance make it a popular spot for both locals and visitors alike.

New York Deli is perfect for families looking for a casual meal, business professionals seeking a quick lunch, or anyone craving delicious deli fare. Its friendly atmosphere and attentive service make it a great choice for gatherings or informal meetings.

Be aware that New York Deli has limited seating and is closed on weekends. It's advisable to arrive early during lunch hours to secure a spot. The deli does not serve alcohol, but offers a variety of non-alcoholic beverages to complement your meal.

In summary, New York Deli stands out as a reliable choice for delicious deli food in Orlando. With its friendly service and quality ingredients, it has earned a loyal following. Whether you're a local or just visiting, this deli is worth a stop for a satisfying meal.

Florida

Discover New York Deli in Orlando's Central Business District! Enjoy authentic gyros, sandwiches, and Greek specialties in a welcoming environment.

Orlando's New York Deli: Family-Friendly Greek & Deli Cuisine

Savor fresh salads, tasty gyros, and classic deli favorites at New York Deli in Orlando's downtown area. Perfect for quick bites, takeout, and catering staff.

Experience Authentic Dining at New York Deli, Orlando Downtown

Visit New York Deli in Orlando for delicious sandwiches, gyros, salads, and more! Enjoy friendly service and authentic flavors in the Central Business District.

Dr. Phillips Center for the Performing Arts

Tanqueray's Bar & Grille

Solita Tacos & Margaritas