This is a go to when in the area. I've been coming here since Shaq was a customer. Yeah, did they mention he was a customer? lol... his picture is all over the place in there. The person in front of me ordered extra meet on a gyro. As I was eating, I was thinking, I can't imagine extra meat on this. The tzatziki seems a little spicier than the usual refreshing plain mayo. I'm good with it. This place is great when you want local flavor made fresh and quick. Nice people. Regarding the charm of the place, I think people have gotten so accustomed to a restaurant corporate formula they have forgotten what a family owned place looks like after multiple years of success read more

The go to for the best gyro outside of grabbing your passport to the Middle East. I have been coming here since I was a kid and when I moved across the country this was always a stop when I came home to visit. It is a family ran business and they treat everyone as family with kind and friendly service in a welcoming atmosphere. read more

See all

This restaurant is right on the corner of E Colonial and Orange Ave. They have been on that corner forever. The restaurant is a little old looking but the staff is good, the gyros are yummy and the prices are great. read more

See all

A little piece of NY right in DTO. The gentleman that runs this place is super sweet and friendly, and the gyro is made fresh daily. The salad is big enough to share, but the lamb gyro is a MUST TRY! They also have the most delicious cannolis. Parking is right out front and you won't have to wait long for service. read more

See all

New York Deli subs is a cozy, homey, no frills deli that offers a small range of gyros and subs. The service was fast and friendly. While I was there I noticed everyone ordering the spinach pie, so it must be a favorite. As I waited for my order, I saw a man bring out a full tray of them and the woman at the counter mentioned they were just made by her dad. I'm planning to try one and a cannoli next time. The desserts in the case looked tasty and there were quite a few to choose from. I ordered a king gyro with chips and a drink which came out to about $14. A little pricey, but for a lunch out these days (that isn't chain fast food) that's hard to beat! It was hot and fresh, and the sauce was delicious. Although I didn't find feta cheese on my king gyro, I didn't miss it. I'll be ordering a classic gyro combo next time instead to save on cost and still enjoy a great gyro. read more

New York Deli - Sandwiches Near Me - Orlando, Florida

The food here is great, and the service is always friendly and efficient. It's a family-owned business, which makes the experience even more special. You can truly taste the care they put into every dish. Whether you go for one of their subs or something else on the menu, you really can't go wrong. I recently tried their gyro, and wow, it was 10/10! It was packed with fresh, flavorful ingredients, and you can tell it's made with quality. The portion size was huge, and I had no problem leaving feeling full and satisfied. One of the things I love about this place is how quickly they serve you--perfect for a lunch break if you're in a hurry. On top of that, there's usually plenty of seating available, so you don't have to worry about rushing or waiting for a spot. It's a great spot to grab a bite, whether you're on the go or want to sit down and enjoy your meal. I'm definitely coming back for more of those gyros (and subs, of course!). read more

Sheri made a great gyro plate for me. Recommended a good Greek laugher beer, and mad a great sandwich to go for me. Neighborhood gem.

All went well when visiting. I ordered the Gyro. The pita, meat and toppings were fresh. I'll definitely return. read more

New York Deli - Gyro Dinner - Sandwiches Near Me - Orlando, Florida

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! read more

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! read more

Cute place and in a good location! The service was good. The inside has a weird vintage smell, but there is seating outside. I got a couple of gyros, rice, and spinach pie. Wow, the spinach pie was delicious! read more

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 . read more

See all

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! read more

New York Deli - 12" Italian Sandwich Combo - Sandwiches Near Me - Orlando, Florida

Was not expecting such a lovely experience/service or a delicious gyro, I will def be back! This entire place feels like a warm hug and like you're tucked inside of nyc read more

I'm sorry to this restaurant that I passed by everyday for almost 3 years and NEVER gave the time of day. It's actually so bad that I even drive thru the parking lot to a avoid traffic. I've been missing great gyros call this time. I literally looks like a regular whole in the wall, but when you hit into the flavor...POW! A burst of flavor that I didn't forget. I'm certainly coming back for sure. read more

See all

I had the spiced gyro basket. My friend had the Greek salad. Both meals were absolutely fantastic! The ingredients were fresh and authentic. I would highly recommend the New York deli to anyone. read more

Best Gyro Meat Plate I've tried hands down!! Try the Spicy King plate, it is filling, spicy and tasty!! The gyro meat is tender and the orange sauce they add has a great kick to it! So glad I decided to stop by for a quick bite to eat! read more

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 read more

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. read more

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! read more

The absolute best gyro I have ever had. Life changing experience eating the gyro plate. And taking a bite with the rice, salad, and gyro all at once. I will never be the same. Wish I was in the area more to eat here read more

This funky and quirky restaurant/sandwich shop has some good flavors going. I stopped because I wanted a cheesesteak sandwich, I thought that maybe a deli may have them, maybe, but this is a strict NY deli so no Philadelphia stuff. So, instead they offer gyro meat, so I got a gyro sandwich. It was really good, nice sauce and everything, I would have preferred better bread but it's all good. Unfortunately, NO FRIES. This is when I start to dislike anything NY related. I basically don't know a place that doesn't sell gyro sandwiches without fries. It's like a burger with ketchup but whatever NY state of mind. Again it's all good. I saw they had other gyro options, I would like to try them someday when I don't want fries with my gyro, you know. It's all good. read more

New York Deli - Sandwiches Near Me - Orlando, Florida

See all

I believe this place is world famous or at least locally very famous. They have pictures of employees with celebrities eating here. So you know that it's at least celebrity good. The service was very friendly lady working was very nice I had our food up pretty quickly. The Cabo was interesting because they don't have a fountain drink machine so you get a can and a bag of chips. I like that they had all these generic chips and shoes from the cool stuff you don't normally get. I like the old beer bottles around the top of the restaurant some of these beers they don't even make anymore and we're just continued years ago it's pretty awesome. The one star was definitely lost on the bathrooms. I just wanted to wash my hands to rinse off the tzatziki sauce. That bathroom was scarier than a rest stop bathroom with no running water the middle of the woods of Kentucky. As soon as I open the door there's no light that worked. The bathroom looks so grimy I thought the shadows would start moving at any moment. Looking in the mirror of this bathroom was so scary but I was actually worried the candy man was going to jump out and get me with his hook. And I swear, it might just be in my mind, but I swear I heard something flying around and I thought it was definitely a honey bee so I got out of there real quick before the Candyman showed up. Notice how I didn't say his name three times in this review in case you're reading it in the bathroom at this location. read more

New York Deli - Spicy - Sandwiches Near Me - Orlando, Florida

A true hidden gem of Orlando. On the recommendation of a great friend, I showed up to this place for the first time today at about 11:40. The folks behind the counter are very kind and efficient, and took my order almost as soon as I got in. It is a modest location with almost a home-town feel to it. I ordered a King Gyro, and all I can say is WOW. The meat was well seasoned, everything was nice and hot, and the greens on it were pretty fresh. Easily the best gyro I've had in a long while. I will be coming back very soon, as this place is an instant favorite for a very fine lunch. read more

New York Deli - The King Gyro - Sandwiches Near Me - Orlando, Florida

This place is perfect for a quick in and out lunch. Parking could be an issue, not a lot spaces available. It's located on a corner of two very busy roads. It's a small cozy place with outside seating. Restrooms are outside. I ordered the Classic Giro. Made fresh and quick. Definitely beats a regular sub. I will return to try something different. read more

See all

The food was delicious, and the customer service was spot on. This deli did not disappoint. read more

New York Deli - Sandwiches Near Me - Orlando, Florida

See all

I tried the New York Deli for the first time while visiting my friend in Orlando last weekend and I am in love! The deli is owned by a Greek family so not only can you buy an awesome pastrami sub, but you can also purchase Gyros, grape leaves, tiramisu, baklava, cannolis and pasta salad. All of which are freshly made in house;) My friend suggested the pastrami sub and I am so glad I chose this as my first order. The bread was soft and fresh along with the ingredients and the pastrami was warmed just a little. I could only eat half of the sub as it was a 12 inch. So I had a wonderful lunch two days in a row! My friend ordered two cannolis and I could not resist ordering tiramisu and baklava (eaten at different times lol). My first bite of tiramisu was delightful. You can definitely taste the alcohol but it is mixed nicely with the sweet texture of the lady fingers and creamy filling. I tasted a bite of the cannoli and it was delicious with small chocolate chips at each end. And of course I enjoyed the baklava with its layered flaky sweet flavor. They offer combo meals with a sandwich, chips and a drink. This was the route I chose as I wanted a can of Pepsi. You can tell this place had been around for years. The traffic was steady in and out the door. But not so crowded that I felt uncomfortable. The dining room was closed but there were a few counter seats on the side where orders were placed. And there was lots of covered outdoor seating as well. read more

See all

Definitely not a NY Deli. Amount of meat on sandwich is very sparse and options are very limited; even cheese is limited to Swiss or American. Maybe the gyros are good but if you're going for a "New York Deli" experience you will be disappointed. read more

Amazing food. Family owned. Good prices. Good service. What more can you ask for? Gyro was great and large size I couldn't eat it all for cheap price. read more

(11/1/2023) This is in our regular rotation for a workday lunch. I usually send one of the young people to go pickup since the parking lot gives me a minor panic attack. We do love the gyros and platters here. I haven't tried anything except the Greek food yet. It's way old school, we usually call in by phone and pay cash, and we do have to watch them load the bags as often parts of orders are missed, but the savory meats and fresh salads and stuffed pitas are worth the occasional mishap for us. read more

New York Deli - Gyro Dinner - Sandwiches Near Me - Orlando, Florida

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! read more

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. read more

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! read more

The food was delicious and came out very quick. They were out of chicken so I got the beef gyro and i'm so glad they were out because it was absolutely perfection. The service was also speedy and they were very kind. 10/10. read more

Delicious food and great customer service halfway through my gyro I was debating getting another one just because it was so delicious if u want a quick bite that's affordable and delicious come here read more

I am visiting my friend in Orlando who lives across the street from this place so we decided to try it since we needed something close and quick. I got the spicy gyro and it was so flavorful and delicious. You can tell it was made with love by the owner who is still behind the counter working. My friend got the tuna sub with everything and it was stuffed with all the toppings and tasted delicious as well. We asked for it to go but he thought we said to stay but quickly wrapped our sandwiches to go. There seems to be a bit of a language barrier. When I come back I will be stopping here again. read more

Ordered the Gyro Platter over rice and an Italian Sub. Both were great, but if you're only getting one thing here, order the Gyro. Tender meat, fresh salad, and some of the best tzatziki sauce I've ever had. Everything tasted fresh; definitely one of my new favorite spots. read more

New York Deli - Italian Sandwich - Sandwiches Near Me - Orlando, Florida

See all

Best gyros in town, bar none! The Greek salad and rice side that came with our order were delicious! Well established business that has been here for many years, hokey decor and very dated look, but in a good way. Clean dining area and generous portions. Owner / cook / server is friendly and helpful. Great place for a casual, satisfying lunch! read more

Stopped in for a sub and loved the bread Super friendly family owned place. Would like to come back for gyro read more

Not at all a fast food joint, but the time he takes to make the sandwiches shows. Amazing to watch as he sliced the lamb for each gyro! We had gyros, Cubans, and tried the cannoli. Everything was delicious. There were numerous authentic Greek beers and aft drinks. Next time I come, I have to try the spanakopita. read more

See all