Text Size


Mediterranean Deli

Med_deli_gyroI had been hearing a lot lately about a place called Mediterranean Deli on Fairbanks Avenue, the western part of Fairbanks that drifts into Orlando city limits, closer to Edgewater Drive. Good gyros, good falafel sandwiches, was the buzz. So I headed over there to check it out. While I stood looking over the somewhat scruffy menu of food items on the wall behind the ordering counter, I noticed a plaque beneath it with an old review of the eatery. The review was too far away to read, but I was able to make out the reviewer’s name. Imagine my surprise at learning that I had written the review.

Now, I’ve been doing this for a long time, and I’ll admit that some of the names and some of the memories have had to move out of my head to make room for newer ones. But I’m pretty good about remembering actual places, especially when I’m standing in them, and I was certain I had not been here before.

And I hadn’t. At least not in that space, but it turns out I had reviewed Mediterranean Deli -- the proof was in the weathered shellacked Chow Hound column on the wall -- but it wasn’t in this location. It was inside a produce market just off I-4 on Fairbanks. That was back in 2004, and I actually have some memory of the place. But I don’t think it was as good then as it is now, because that’s something I wouldn’t have forgotten.

The experience begins with the owner, Walid, welcoming you. Not just one of those cursory “welcome to Mediterranean Deli, how can I help you” sort of canned greetings. This is more like, “Welcome, my brother, so good to see you; thank you for coming in today,” and every word of it is uttered with sincerity.

“What can I get you today, my brother?” He says “my brother” a lot, but with a genuine warmth.

I ordered the gyro and my friend got the falafel. We upgraded from just the sandwich to a combo that included a choice of salad and a drink.

My gyro was so large and so full of seasoned meat, onions and thick tzatziki sauce that it impossible to pick up -- I had to eat it with plastic knife and fork. The Greek salad I chose was made up of big hunks of cucumber, tomatoes and feta cheese.

My friend had the brightly flavored tabouli salad, made with chopped parsely. The falafel sandwich was more manageable than the gyro, which is not to say it was less filling or any less enjoyable. The little chickpea fritters were just the way I like them, firm but moist.

Mediterranean Deli is quite small, and there are only a few tables and chairs inside, all of which were occupied when I was there. So instead, my friend and I took one of the two white plastic tables out front and enjoyed our lunch in the sun.

When we took our disposable plates back inside to toss into a trash can, Walid again thanked us, stopping what he was doing to say how much he appreciated that we had come in. It was a most memorable experience.
Mediterranean Deli is at 981 W. Fairbanks Ave., Orlando. It is open for lunch and dinner Monday through Saturday. There is no website. Most sandwiches are in the $5 range; about $7.48 with a combo, a veritable bargain. The phone number is 407-539-2650.


Related Articles/Posts
Hamilton's Kitchen, the Reboot, Created by Scott JosephHamilton's Kitchen, the Reboot...
I must say I was more than a bit disappointed when Hamilton's Kitchen opened last year in the also-just-opened Alfond Inn. It had been a long dry spell withou...
Chef's Dinner at Citrus Restaurant, Created by Scott JosephChef's Dinner at Citrus Restaurant...
As I mentioned when I reviewed Citrus Restaurant most recently, the popular restaurant in Orlando's North Quarter has been stepping up the quality of its cuis...
Dundon, Dublin and the UCF Knights, Created by Scott JosephDundon, Dublin and the UCF Knights...
The UCF Knights football team is going to Dublin to take on Penn State in the Croke Park Classic and Scott Joseph's Supper Club is going, too. The Croke Park C...
Supper Club Redux: Oceanaire Seafood Room Still Tops, Created by Scott JosephSupper Club Redux: Oceanaire Seafood Room Still Tops...
We had another successful meeting of the Supper Club Thursday at Oceanaire Seafood Room, one of our favorite meeting spots. The staff did a terrific job takin...
Four Seasons Set to Open Soon (But Not All the Restaurants Yet), Created by Scott JosephFour Seasons Set to Open Soon (But Not All the Restaurants Yet)...
I got a sneak peek at the brand spanking new Four Seasons and its restaruants on Thursday. Well, not all of it — just a couple of seasons, actually. But what ...
Thursday, 31st July 2014

What is a Flog?

A flog is a food blog with news and reviews of restaurants. Here you'll find all things edible, lots of things to drink, including expert wine advice, and lots of other stuff.

Follow Scott ...

Scott's Newsletter

Please register to the site before you can sign for a list.
No account yet? Register

Flog Advertisement

Featured Links:
Shargaa illustrations
The Best Graphic Design Firm in the Business! (And designer of the Scott Joseph's Orlando Restaurant Guide logo.)
Cucciaioni Photography
Cucciaioni Photography by Eric Cucciaioni, Official Photographer of Scott Joseph's Orlando Restaurant Guide.