Home

Download

NO BAD **RECOMMENDATIONS**.

London, United Kingdom

Red Room

New York, USA

La Esquina Brasserie

Tokyo, Japan

Don-Don

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

- you book them just for the pool

Europe's most spectacular pool hotels

EAT & STAY

Summer in Europe

in Sweden

The Most Unique Spas

Beaches, Clubs, Hotels & Things to Do

Ibiza 

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

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

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

Nestled in the heart of Orlando's bustling Central Business District, New York Deli is a delightful culinary haven that transports you straight to the vibrant streets of New York City. With its inviting atmosphere and a menu brimming with authentic deli classics, this gem is a must-visit for food enthusiasts and casual diners alike. Picture yourself savoring a freshly made sandwich, the aroma of warm bread and savory fillings wafting through the air, while friendly staff greet you with genuine smiles.

At New York Deli, every bite tells a story. The standout **Meatball Parmesan** sandwich is a crowd favorite, featuring juicy meatballs smothered in rich marinara sauce and topped with melted provolone cheese, all nestled between perfectly toasted bread. Another must-try is the **Tuna Salad Sandwich**, made with fresh, flaky tuna mixed with crisp celery and a hint of lemon, served on your choice of bread. Each dish is crafted with care, using high-quality ingredients that elevate the deli experience.

The deli is not just about food; it’s about community. The owner, known for his warm hospitality, often shares stories of his time in New York, where he learned the art of sandwich making. This passion is evident in every dish served, making each meal a personal experience. Visitors often leave with more than just a satisfied appetite; they carry with them a sense of belonging.

Conveniently located at 255 S Orange Ave, New York Deli is surrounded by a vibrant array of shops and attractions. After a satisfying meal, take a stroll through the nearby parks or explore the local boutiques that showcase Orlando's unique charm. The deli is also a short drive from popular attractions like the Orlando Science Center and Lake Eola Park, making it an ideal stop for both locals and tourists.

New York Deli is renowned for its authentic deli sandwiches, particularly the Meatball Parmesan and Tuna Salad Sandwich.

The deli offers a warm, welcoming atmosphere with delicious food made from fresh ingredients, making it a perfect spot for lunch or a quick bite.

New York Deli accepts credit cards and cash, providing flexible payment options for all customers.

Whether you're a local or just passing through, make sure to stop by New York Deli for a taste of authentic deli fare that will leave you wanting more. Share your experience with friends and family, and don't forget to leave a review to help others discover this hidden gem!

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

Nestled in the heart of Orlando's Central Business District, New York Deli offers a vibrant menu that celebrates classic deli flavors with a fresh twist. Whether you're craving savory gyros, hearty sandwiches, or refreshing salads, this deli serves up authentic tastes crafted with quality ingredients.

Begin your meal with vibrant salads that blend crisp vegetables and authentic Mediterranean flavors. The Greek Salad features a fresh mix of lettuce, tomatoes, cucumbers, olives, feta cheese, red onions, and signature Greek dressing. For a heartier option, the Gyro Salad adds succulent gyro meat atop the classic combination, delivering a perfect balance of freshness and savory delight.

Dive into a selection of mouthwatering mains that showcase New York Deli’s dedication to classic deli craftsmanship. The Gyro Platter with Rice and Salad offers tender gyro meat paired with fluffy rice and a crisp salad, creating a well-rounded meal. Sandwich lovers can indulge in the Ham and Cheese Pastrami, packed with layers of ham, pastrami, and melted cheese on fresh bread, or savor the Cuban Sandwich, a delightful combination of pork, ham, Swiss cheese, pickles, and mustard on authentic Cuban bread.

For gyro aficionados, options abound including the King Gyro with Feta, where gyro meat is complemented by creamy feta cheese wrapped in pita bread, the classic Gyro sandwich itself, and a flavorful Chicken Gyro seasoned to perfection, all served in soft pita bread for a satisfying, authentic experience.

Complete your meal with traditional Mediterranean desserts that offer a sweet finish. The Baklava delights with layers of flaky phyllo dough, honey, and nuts, while the Spinach Pie combines spinach and feta cheese wrapped in delicate phyllo dough for a savory-sweet treat.

While the menu shines with its classic deli sandwiches and Mediterranean staples, the specials often feature unique twists and seasonal highlights, crafted with care and featuring local ingredients. Pair your meal with a refreshing cold drink to round out the experience, making New York Deli a perfect choice for lunch or a casual dinner in Orlando.

 Greek Salad, Gyro Salad, Gyro Combo with pita, rice, and salad.

 Gyro Platter, Ham and Cheese Pastrami, King Gyro with Feta, Cuban Sandwich, Chicken Gyro, Classic Gyro.

 Baklava and Spinach Pie with phyllo dough and feta cheese.

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.

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.

Le Gourmet Break

Sushi Saint

Deeply Cafe and Bottle Shop