• Banner 1
  • Banner 2
  • Banner 3

Welcome to New York Deli Subs

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: Reviews & Ratings

Argentina R.
Argentina R.

Came here on a Saturday and I drive by here literally every day! I should've checked this out sooner! Excellent service, excellent food! What more can you ask for? Thank you

Jennifer F.
Jennifer F.

Oh. My. Word. We are in town for a high school function for our son. 8 of us came in at 3 for a late lunch having just traveled and this was the closest food to our hotel. We weren't expecting much. The place was empty and the person behind the counter could have given us a lot of attitude for bombarding him but he took it in stride and took our orders. He made sure the orders came out at the same time so that we could eat as a community. And THE GYRO WAS THE BEST IVE EVER HAD. I am not kidding. It. Was. So. Good! I am actually sad I will more than likely not have the opportunity to eat there again. Highly recommended. Get the gyro. You'll thank me.

Edmund S.
Edmund S.

Best Gyros around! I always look forward to being in the area to stop in on my favorite place! Owner and staff kind and food authentic. Highly recommend!

Margaret K.
Margaret K.

My group of four walked into the small shopfront , not knowing what to expect. It really had to feel of the old-fashioned deli. The food was excellent. We had a vegetarian platter, a gyro, pastrami, sub, and a tuna, fish salad, sub. Well flavored and enjoyable.

Todd B.
Todd B.

We were in downtown Orlando for a concert and needed something to eat before the show. We had set our mind an a hamburger so as we were walking that way we passed by the New York Deli, stopped looked at the menu and decided to give it a try. Has we walked in we were greeted by 2 gentlemen I believe one may have been the owner, both extremely friendly. We were offered samples on an of their fresh soup, and asked if we had any questions. I ended up with the turkey club and my wife had the pastrami on rye. Both sandwiches were fresh and tasted great along with a very generous amounts of meat. We opted for takeout but the place looked clean and nice for sit down also. As we received our food and were headed out, they closed the shop for the night, I looked at my watch and noticed we got there at closing time. Not once did we feel rushed or hurried. I have had family in the restaurant business and realize they will have to re-clean their countertops and such. Highly recommend this place for their service and food!

Arthur P.
Arthur P.

This place is good! If you want a quick bite please stop here. I got the spicy gyro and it was absolutely delicious. Half way through I almost walked back and got another. Spot reminds me of an NY Deli and its family run so you know it's all made with love. Enjoy!

Kristianne N.
Kristianne N.

You wouldn't expect such great food from a quaint restaurant in the middle of Orlando. Inside it's quirky and cute. There's lots of food options and desserts in the display case. The server was helpful in helping us order. We got gyro platters with soo much food. All of the flavors were so good. There's a reason they had posters of Shaq at their restaurant because the food is exceptional!

Cheryl S.
Cheryl S.

I had lunch at the New York Deli on 12/6 and had never eaten here before! What a fantastic place with amazing food. I had the Italian sub with chips and drink. The sandwich was delicious with fresh ingredients and the bread was phenomenal. The owner says they have been there for 47 years! Wow, I've definitely been missing out! I'll be back again soon!

Tim B.
Tim B.

The beef gyro...the ambiance of a real New York deli. The family owned business. You better try the dad's Tzatziki! He will make sure you do. I've been to Greece and this is as authentic as you get in the states. Honest, good people who serve fantastic food. Their baklava is the best!

Charlotte A.
Charlotte A.

I recently tried this place today and it was surprisingly really good. I tried the veggie gyro and it was full of flavor. It's kind of like a salad mixed with pita bread and sauce . I thought it tasted pretty good and it had American cheese at the bottom which is a nice touch. I always pass by this place on my lunch breaks and thought I should check it out. The lady was really nice and the service was really good . It's a nice place to grab lunch .

Location

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!