New York Deli

I’ve lived around the corner from New York Deli for a year and a half and tonight was the first time I finally went in. We weren’t sure what to order and the employee recommended the gyro which is their most popular item. The gyro with rice and salad was $ 8.99 and it’s $.99 for chips and a soda. We also got a spinach and feta pocket for $ 3.99. The employee was very friendly but she was the only one working — both taking orders and preparing the food — so service was on the slow side. I liked the flavor of the spinach and feta pocket but the outer pastry was too greasy rather than flaky. The gryo, while slightly on the dry side, was better than I expected, especially once it was loaded up with tzatziki sauce. This isn’t a destination restaurant, but it’s convenient and worth a try if you live nearby or are driving past.

Don’t go on Saturday. Serving yesterday’s gyro meat. Pre made out of a Tupperware box with Saran Wrap over it. Highly grossed out right now. Totally not what I’d expected. Better off eating at 7−11x

Came in with 12 people for lunch. The worker said I couldn’t use the restroom and told me she was calling the police Even though we needed to use the restroom badly and to wash our hands. quickly put my 12 back in the car and left!

I think if my husband wrote this review, it would be different because for whatever reason, he thinks this place has the bests subs. They are alright. They make everything to order, which is nice. But while placing my order, the gal behind the counter kept taking to other patrons and employees and I couldn’t ever tell if she was addressing me.
My son wanted a hotdog, which they had (but isn’t on the menu). I see why they don’t advertise it. It was a far cry from a good hotdog. There’s no way it’s all beef and was vaguely reminiscent of the cheep mix-​dogs my mom would buy when I was a kid. And if they are all beef, they need to switch brands.
I ordered a roast beef sub and was satisfied with the size but the flavor was lack-​luster. I can get a fresher, tastier roast beef at Publix. Their house drawing is tasty though, and seems to go on most any sandwich.
The hubby had the gyro sub. When he ordered, he specifically said «Gyro sub» and the lady said «you mean the gyro?»
No, the gyro sub. She even asked again. Come on… if you order just a gyro, you ask for that. You don’t add the word sub.
Anyway, their tzatziki is pretty flavorful and, again, the size was decent.
They have a great variety of Herrs chips and seem to have a decent menu of side items. Although, I think they need to hire a new printer. It never sours well with me when an item is misspelled in the menu (macarooni salad anyone?!).
All in all, an Ok place. Clean and quiet, but then again it was a Saturday at lunch and not busy (perhaps that says something). If you’re really hungry, it will suffice, but don’t expect to be wowed
Tips:
Refills aren’t free
Everything is a la cart.

Its pretty good. I got the gyro special but it was still a bit pricey for the quality. $ 10 dollars for a standard size gyro with chips and 12 oz soda. The shop is nice and clean and reminds me of the delis of old. I would go again,

I’ve driven by this place for years and never tried it. Decided to get some Gyros before a game and it was so worth it! I got the chicken gyro because lamb is not my favorite. So they have lamb and beef gyros and chicken gyros. It was so juicy and seasoned so well. The garlicky sauce is so tasty! The gyro itself was huge and a combo with chips and a drink was only $ 8.50. Definitely coming again!

We were impressed this place existed in Orlando. The authenticity had you feeling like you were back in o e of the boroughs of New York! The woman behind the counter was a pleasure given her friendly demeanor and helpful suggestions. Our experience was so good that we had a repeat visit the next day.
The cheesecake was a good surprise after the gyro although the tiara misu was average.

My wife and I ordered a NY cheese stake and a turkey sandwich. The Cheese stake was pretty good, however the turkey sandwich was on par of that which you would expect from an elementary school cafeteria at best. Also, charging extra for refills has never settled well with me.

I have to be honest, when I first walked in here, I really didn’t think I was going to get much of a meal taste wise, but I was starving and I had already taken the trouble to park so I figured I might as well pick something up to eat. I was really surprised by the flavors and the quantity of food for only $ 8.99
The gyro platter comes with pita slices, gyro meat, mixed vegetable rice and a side Greek salad. The dressing on the salad was amazing, you could taste the quality of the extra-​virgin olive oil they used lemon salt and pepper and other herbs it was truly exceptional. Gyro meat was sliced thin, and it was a plentiful portion. I can’t speak for their sandwiches but given to what the other reviews have to say, Getting a gyro seems the way to go here, but get the gyro platter if you’re really hungry.
On a side note, they make the best tzatziki sauce I’ve had anywhere here in Orlando, yup, try it.
The only reason why am not giving this place five stars is because they do not have hummus, I think if you’re running a joint that sells Gyros, baklava, and other delicious Greek specialties, hummus should be on there too.
Definitely worth a stop.

Best gyro I had in Orlando! Friendly staff and always pleasant. They have a variety of fun flavored chips you typically won’t find in town.
Only downfall would be how ungenerous they are. They charge for everything… I did not mind being charged for extra sauce but was only given a very very small amount. So sad, so disappointed… Refills on drinks are extra charge as well… But the food is so good!
Definitely worth checking them out if you don’t mind being charged a bit extra for your needs.

Get the Mushroom Brie soup, the chicken salad, the seafood salad. Service is really good.

It should be against the law to open your doors with «New York» in the title unless there is some semblance of quality to back it up. There isn’t a single viable independent sandwich maker in downtown Orlando. If this place were in Ny it’s doors would stay open for about an hour. Two slices of meat on a low grade stale hoagie roll is sure to satisfy nobody. The mediocre Mama B’s across the street is far better.

I’ve never known what it feels like to be a regular anywhere, but all that changed when I started going to this deli.
Lucy is so sweet! And every time she sees me she knows exactly what I want: the Italian with no tomatoes half sub special.
And the food’s delicious! I actually tried a gyro a few weeks ago and it was great. The Italian is perfect, and I love the pricing. Perfect local lunch spot with better pricing than any chain I know.

One of the best gyros in Orlando. The meat was delicious and plentiful. The gyro combo is quite filling for a decent price.

I was so excited to have a gyro here, it’s been years since I last visited this place. Well, where do I start. Oh yes with the main ingredient the meat. The meat gets cut off the slab way before you order it and sit on the pita bread stack one after the other in a plastic container. For who knows how long waiting on customers to order. What’s wrong with that? The meat dries up, it’s no longer toasty, hot or juicy. So when the customer places a order they then heat up your gyro meat and pita by pitting it in a little toaster oven to dry up the meat some more. No can do. The tzatziki sauce taste to much like it had mayo in it. No mayo please. I don’t remember this place serving horrible food. If I wanted toaster oven or microwave food I would have went to a fast food place.

Amazing food! I ordered a NY Cheesesteak which was hot and fresh. The bread was the best sub bread I have ever had. Overall, the food was better than I had even expected.
I just wish instead of closing at 5 that this place was open later so I can go more often.

The Gyros are good and the prices are really good!

Not that clean. Does anything else matter? If so read on–
prime example– their grimy straw dispenser had built up grease on the tabs where everyone MUST touch with their fingers to get said straw. Once you do that forget the sanitizer, it dispenses AN UNWRAPPED STRAW. Worse yet that straw rolls over the grimy tabs as soon as it drops out of the machine. Im posting a pic of it you really have to see it to know how disgusting it is! How cheap stupid is the owner? Not even a wrspped straw? forget it! Everything there had look of neglect.
i am from NY and the Gyros are ok. I was good with mine & it wasn’t til my second trip that i realized that the seating areas and self serve soda fountain were unacceptable. I was too grossed out to eat the gyro. A waste of my 10 bucks. The lady at the counter is a bit salty and whines. Its is no New York Deli, its like a New Jersey toxic waste dump. Stay away

It’s not a bad place to stop by for a quick lunch. I ordered the BBQ Roast Beef sandwich, which apparently is the same as the Roast Beef Sandwich, but with some barbecue sauce squeezed on top. The bread they used was great — probably the best part of the sandwich. The rest of it was good, though not particularly memorable.
What I can say is this: why anyone would go to that Mama B’s travesty across the street instead of this place is beyond me.
Oh, the cups aren’t particularly large and they charge 35 cents for a refill. Come on, I know times are tough but free refills aren’t going to break you.
If I worked in the area I could see myself coming back more often.

The gyros aren’t perfect, but they are the best I have found in Orlando. For $ 7.99 you can order the combo which includes a soda and chips. The variety of chips is a bit different. I for one had never heard of Heinz ketchup flavored chips, but they were good. Definitely not a flavor I would buy in bulk, but a nice diversion from the everyday BBQ and sour cream and chive varieties.
I was there with a group of 6. I never saw the woman write down our orders, but they all came out just as we ordered them. Our wait was very brief, and the gyros were served up hot!
I have to agree with some of the fellow reviewers on the soda refill part. I think we all know how cheap soda is, and all they accomplish with that is leaving me feeling like they want to nickel and dime me. I think this hurts them more than the little bit of revenue it generates.