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
Bistro CloClo Now Serving Brunch, Created by Scott JosephBistro CloClo Now Serving Brunch...
Bistro CloClo, the charming French cafe in the Dr. Phillips Marketplace on Restaurant Row, has added a Sunday brunch to its repertoire (see how I cleverly wor...
Mills Brewpub & Eatery, Created by Scott JosephMills Brewpub & Eatery...
I guess the first thing you need to know about Mills Brewpub & Eatery is that it isn't a brewpub, at least not in the widely accepted definition of the te...
Raga Now Closed; Transformation to American Gymkhana Underway, Created by Scott JosephRaga Now Closed; Transformation to American Gymkhana Underway...
As of today, Raga, the Indian restaurant on Sand Lake Road, is closed. As I told you in this article, the owners are bringing in New York restaurateur Rajesh Bh...
Chefs from Around the World to Converge for One Special Party, Created by Scott JosephChefs from Around the World to Converge for One Special Party...
The 19th Epcot International Food and Wine Festival will run an unprecedented 53 days this year, from September 19 through November 10. There are a lot of new t...
Tasting Notes: Black Slate 2012 La Vilella Alta, Created by Andres MontoyaTasting Notes: Black Slate 2012 La Vilella Alta...
Broken slate in Priorat vineyard. (Photo by Andres Montoya) Black Slate 2012 "La Vilella Alta"Vi de la Vila - Priorat, Spain A Sensational Effort: This Big, B...
Friday, 25th 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.