• Banner 1
  • Banner 2
  • Banner 3

New York Deli Subs: Authentic Delis & Sandwiches in Orlando, FL

At New York Deli Subs, we embrace a passion for authentic deli fare, rooted in the rich traditions of New York. Our quaint eatery in Orlando invites guests to indulge in a delightful selection of sandwiches, sumptuous gyros, and fresh salads, all crafted with care. The warm atmosphere and welcoming staff create a community vibe, making each visit feel special. Customers rave about our standout gyros—considered the best in town—alongside a variety of options for every palate, including vegan delights. With a commitment to quality and service, New York Deli Subs is more than just a meal; it’s a culinary experience worth savoring.

New York Deli Subs at a glance

  • Address 693 N Orange Ave, Orlando, FL 32801
  • Phone (407) 649-4900
  • Restaurant type Gyro restaurant , Deli .
  • Popular for Popular for lunch , Popular for dinner , Good for solo dining .

Photos & Gallery

New York Deli Subs: Reviews & Ratings

Sharkba8t
5

There is absolutely nothing you can say bad about this restaurant. The food is super fresh and OMGGGGG fantastic. It's been in business at that same place since 1976. Don't miss out of the best gyros.

Redcea G
5

Went on a whim for lunch. Service was great. Server was straight to the point and direct, made it feel truly authentic new york She was very polite. Very accommodating place, oversaw the owners let a Muslim customer into the employee bathrooms to accommodate her religions privacy views. It was awesome to see such a great sense of community in a usually cold city

Torrey Lindemann
4

The Classic Gyro was very good. The Gyro salad was huge with lots of fresh veggies. The owner was really nice and made us feel at home.

J Dior
5

This place is very good … like the best gyro I ever had.. the ingredients were so fresh and tasty… the veggies were crispy and delicious.. the rice was everything.. I literally couldn’t finish my meal… even though I tried … large portions.. great price .. definitely recommend .. run don’t walk

Ant
5

I’ve lived in the neighborhood for 3yrs and this was my first visit. I can’t believe I’ve waited this long. I’ve truly been missing out. The nicest man welcoming you in (I’m assuming he owns the place by the pictures on the walls) fresh, hot food made right to order! I had the Gyro special that came with a drink. Don’t miss out on his desserts! I had the cannoli, baklava, and Spanakopita. Soo good! Can’t wait to go back

Eva Smallhorn
5

I came planning on getting an Italian sub but the lady behind the counter convinced me to get a gyro. She said I could get a sandwich anywhere. I’m glad I got the gyro as it was truly one of the best I’ve had! The baklava was amazing!

Mauricio Maldonado
5

Amazing place, I ordered a lamb gyro and it was just delicious

R Flores
5

Good grief!!! These gyros are insanely good!!! Came for lunch and the burp at dinner time was STILL delicious! I HAVE TO come back. Terry is TOTALLY New York. He's like, "of course it's good!" Ruben was attentive and very sweet too, he helped us figuring out best way to get to Eola lake. I love this place. This place is worth the drive!

Location

  • New York Deli Subs
    New York Deli Subs
    693 N Orange Ave, Orlando, FL 32801 Hotline: (407) 649-4900

Welcome to New York Deli Subs, a gem nestled in the heart of Orlando, Florida, located at 693 N Orange Ave. This isn't just another deli; it's a vibrant hub where tradition meets flavor. With a commitment to quality and customer satisfaction, New York Deli Subs is redefining what a sandwich shop should be.

This deli caters to diverse cravings with an extensive menu featuring everything from mouthwatering hot sandwiches to flavorful gyros. Signature options like the 12” Italian Sandwich and the famed Pastrami Sandwich exemplify what a true New York deli can offer. The inclusion of vegan options ensures that all guests can find something appealing.

Dining at New York Deli Subs is an experience in itself. The casual atmosphere is punctuated by moderate noise that creates a lively backdrop suitable for friends, families, and even casual work meetings. Their spacious outdoor seating is perfect for enjoying sunny Orlando days, while amenities like Wi-Fi, beer and wine, and even dog-friendly policies add to the appeal.

One standout aspect that patrons rave about is the gyro selection. From the classic gyro to the BBQ variation, each dish comes highly praised, showcasing authentic flavors that transport you straight to Greece. With customer reviews describing the gyro as "the best I've ever had," it's clear that these dishes have struck a chord with locals and visitors alike.

What truly sets New York Deli Subs apart is the exceptional service. Many reviews highlight the warm hospitality of the staff, who go above and beyond to ensure that every visit is pleasant. As one customer noted, arriving at closing time didn’t undermine their experience; rather, the staff treated them with care, showcasing a dedication to service as profound as their devotion to food.

In addition to dine-in options, the deli offers catering, making it an excellent choice for everything from family gatherings to corporate events. With a variety of sandwich combos available, there’s something for everyone in your group to enjoy.

If you're in the Orlando area, don't miss your chance to explore New York Deli Subs. Whether you're after a quick lunch or a satisfying dinner, expect mouthwatering sandwiches and gyros made with fresh ingredients and served with a smile. Satisfy your hunger and elevate your palate — you won’t regret it!

Business Information

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Has outdoor seating
    • Offers delivery
    • Offers takeaway
    • Serves dine-in
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards