This was the very best Baklava I have ever put in my mouth. The Gyros were loaded chock full of meat and the Greek salad was outstanding. This was my first time coming here on the recommendation of the president of Commerce Bank & Trust where I work. We will definitely be back. Want to try everything on the menu. And the people behind the counter were very warm & welcoming!!! Better than 5 Stars!! **********!!! Cindy K read more

Stumbled upon this tiny place tucked on West Fairbanks on a whim just searching up Mediterranean food. We received the warmest welcome from each individual worker and the owner, and I could tell they were genuine. I got the #5, a simple gyro. But my goodness was it overflowing with flavorful shaved meat! I came no where near finishing it and ended up sharing the rest for dinner. My partner got the #10 which was chicken kabobs, peta, a salad, and a soda. I was also shocked by the amount of food for the price. The helping of chicken was huge! They definitely are not skimping out on the portion size, flavors, or quality of their food. Plus, they make sure you're in good spirits when you enter, and if not, you certainly will be by the time you leave. If you're in the area, try them out! You won't be disappointed. read more

See all

Update: I think I come here too often, it's just that good. I've started trying a variety of their salads, but I still go back to the double seafood in the open face combo. Like another reviewer mentioned, the staff here are incredibly kind to every customer. If I'm ever in the area, this is definitely my go to spot for a meal. read more

See all

Always at great meal and a friendly greeting. My chicken kabob was tender and delicious. Always a friendly greeting "hello my friend " read more

See all

Wow what a great little find! Was in the mood for delicious Mediterranean food and found this little spot to try. We were not disappointed at all! Great service from staff who were helpful and made you feel welcomed. The ambiance of the deli is classic deli with Mediterranean decor. The food was amazing with large portions and great flavor! The Greek salad had lots of flavor and huge chunks of feta which I loved. The the chicken was so tender and full of flavor I couldn't stop eating! It is hard to see but there is delicious peta bread under the chicken as well. I highly recommend them and you get lots of food for what you spend here, will definitely be back. read more

See all

A hefty display of healthy Mediterranean salads with hummus for salads. A busy gyro station. Good food. Good service. All served in a small plain little restaurant. read more

This quick-serve place was plain and simple good. The owner was so friendly. They made every person who walked in the door feel like family. I had the gyro which was carved to order and PACKED with meat. The pita was soft and the tzatziki was the perfect topper. And the falafel to quote my husband, "best falafel in Orlando". The Greek salad was overflowing with soft creamy feta and the baklava was unique, sort of cake-like. Combo meals were $12.99. read more

See all

The food and value are the signature for this restaurant. The space is modest and the seating sparse. Parking is limited but there is space behind the building. You come for the food and the prep staff, nothing more. The food is ample, fresh, delicious, maybe some of the best in O'do. It is Mediterranean food so go if you know. read more

Mediterranean Deli - Wall art - Greek Near Me - Orlando, Florida

This is my favorite spot to go to when I'm craving Greek food in winter park! As soon was you walked in the door you are greeted as hi my friend! I always get the open face gyro with Greek salad it's the best! Service is great and food and delicious!! read more

Mediterranean Deli - Open Open-Face Gyro with Side Salad - Greek Near Me - Orlando, Florida

A true hidden gem! Mediterranean Deli on Lee Road is one of those rare spots that instantly feels like home. The moment you walk in, they greet you by name (or at least with the kind of warmth that makes it feel like they know you). That personal touch is just the beginning. The food? Unbelievably fresh--you can taste the care in every bite. The falafels are crisp, flavorful, and perfectly spiced. The gyros are juicy and satisfying, wrapped in soft, warm pita that quite literally melts in your mouth. And don't sleep on the Greek salad--bright, refreshing, and generously portioned. This place doesn't try to be trendy--it's just authentic, delicious, and consistently excellent. If you're looking for homemade Mediterranean food with heart and soul, look no further. I can't recommend it enough. read more

I've been working in the area for years and have been wanting try Mediterranean Deli. Nice little place & people inside a plaza off Fairbanks. I ordered a Gyro for takeout today. Very good! It was also pretty big. I ordered online and was ready when I arrived. Great service & food. Reasonably priced as well. I will surely come back. 5 stars ! read more

Mediterranean Deli - Very good Gyro. - Greek Near Me - Orlando, Florida

I have been coming here ever since we relocated to the area 13 years ago. Their gyros, falafel, and spinach pie are the reasons that keep me a regular here. It's a go to place for kids as well. They have introduced their friends and now they are fans. The owner, Wallid, and his family, operate the joint and are some of the most beautiful and warm-hearted people you will meet. read more

Great lunch spot! Gyros are packed with meat and taste great. Nice spice blend and fresh vegetables. Kabobs rock! Great people and fast service. Easy parking in a good location. I will repeat! Thanks! read more

Mediterranean Deli - Gyro! Meat Tornado!! Yum - Greek Near Me - Orlando, Florida

Been coming here for years and it is consistently great! The food is authentic, fresh, and delicious.

This place has the best gyros! It is a clean, but smaller location with some excellent and friendly staff. The portion sizes are huge and the price is even better! I don't make it in here often enough, but this is a place you could drive by lots of times and be missing out on so be sure to stop in! read more

Small local spot, which I cannot recommend enough! The staff are extremely polite and friendly and great you with a smile as you enter. We ordered the open face gyro platter with a side salad and it was more than enough for two people to share. The gyro was delicious and tender. The meal itself was a number 7 and came with a free drink which was a great deal. Also treated ourselves to a baklava, to which my boyfriend who isn't big into sweets ended up commandeering the entire thing for himself. It is a small parking lot outside and can be hard to find parking out front during the lunch rush. The inside is smaller and has a few tables to eat at but I noticed more people ordering to go. The inside is extremely clean and the staff are fantastic, I highly recommend giving a try if you are in the area. read more

Mediterranean Deli - Open-Face Gyro with Side Salad - Greek Near Me - Orlando, Florida

See all

This place is an Orlando darling on par with Gideon's Bakehouse but at a much more accessible price point. We've been coming here for well over a decade and the food is consistently delicious, consistently portioned, and the service is consistently warm. There isn't a gyro in the state that compares with this one. Huge portions of meat, delicious homemade tzatziki that's cool and refreshing, super soft pita bread. It's incredible every single time without fail. They've been raved about in publications across the city but have remained super friendly and humble. It's a great place to spend your dollars, the epitome of a family run business that nourishes its community. read more

Mediterranean Deli - Gyro Sandwich - Greek Near Me - Orlando, Florida

See all

GRRRRRRRRRREAT! I drive 30 minutes to get here, and it's worth it! The falafels and hummus are the best anywhere. I definitely appreciate the quality of the place. Finally, what more can I say about the staff/owner(s). They serve everyone with the best of service. I feel welcomed everytime I come in, and I get the impression that everyone else who enters feels the same. read more

Definitely go if you want Mediterranean food. Authentic! Great Price!! Service is good.

Take out on this busy Saturday!!! Love their Gyro Sandwiches and choice of salads and other yummy foods. So good!! read more

Mediterranean Deli - Another great day - Greek Near Me - Orlando, Florida

See all

The food is amazing, I especially love Large Club in here. Also really loved the service and ambiance in here, everyone is super nice and helpful towards the customers which makes me want to come here often! read more

The food was everything you'd expect for a gyro. The Taziki sauce had great flavor, the meat was hot and the pita was fresh. I love the salad dressing on the Mediterranean salad. The owner greeted me and the customer service is 10 stars... He knew some of the customers and asked about their families. It was my first time and I could tell they were happy I was there. They had this sense of gratefulness for everyone that walked in the door. They will make you feel special and that translated into the food! I will come back when I am in the area! read more

Mediterranean Deli - Menu - Greek Near Me - Orlando, Florida

Friendly Staff, fresh, authentic ,flavorful and Well Worth the price Small place big dishes happy belly! Lamb Gyro was bursting with amounts of meat and filling. Spinach pie was delilsh, Hummus and Grape leaves are awesome. read more

Mediterranean Deli - Greek Near Me - Orlando, Florida

Really nice experience. Super friendly owner and staff; delicious, authentic food. My only complaint is that they don't have ice for beverages. There's a cooler with cold soft drinks in cans and bottles, but I prefer an icy drink from a cup or glass. read more

So much delicious food for such a reasonable price. We had a chicken gyro combo with hummus and a spinach, pie combo with tabouli. Incredibly generous portions of the sides and the food was excellent. The staff is very friendly and called us friend frequently which was kind of nice will definitely be back for more. Everything is freshly made! read more

See all

The food is absolutely delicious. This is our go to place for gyros. My children absolutely love this place and it's the only place my daughter who is very picky. Will eat meat from. Service is absolutely amazing so friendly every single time we come in. Very clean inside, I can't say enough about this place. We love coming here. read more

See all

This review is categorized into 5 categories Food - price - parking - ambiance - service. Each category will get get a 1/5 rating Food- 5/5 nothing more needs to be said about the Mediterranean king, he does it right every time. With consistency and efficiency the ingredients in every dish shine through. You'll be hard pressed to find better tasting ingredients Price- 5/5 with portions as big as they come paying 15 bucks for an open face platter and free drink couldn't get cheaper. Parking- 1/5 this is where this lacks a bit. With barely any parking the owners of the "strip mall" need to invest in more spaces, that being said they can only do so much with the land they own. Be prepared to possibly park in the back and walk around the building. Ambiance- 4/5 could it be nicer sure, everything can be nicer. Does it fit the food and aesthetic of it. Absolutely!! Should they invest in better seating and table cloth yeah they could. But if your nitpicking their ambiance then I already know this place ain't for you. It's got the name deli in it. That's exactly what it is. Service- 5/5 if I could rank higher I would. With the most friendly hello "how are you my friend" you'll probably ever hear, the service of this place is always top notch. With a "hiring" sign that's been posted for almost 2 years now they keep it pushing everytime. read more

First time trying Mediterranean Deli, and really liked it! The employees were super friendly, with an exuberant greeting when we walked in (and to everyone who came in while we were there). The food was fresh, and the hummus was some of the best I've had. The place is (shock!) a deli, so the ambiance is the action at the counter, which can be loud at times, but fun to listen. We sat at a table near the counter, but there is seating in a back room, so presumably it could be less noisy. The veggie roll I ordered was sliced in six sections, but had been wrapped in plastic wrap, so I had to unwrap each piece, which made it a little cumbersome to eat. So, my only suggestion would be to keep the roll together. read more

Perfectly grilled chicken, juicy and full of flavor. Fresh pita, crisp toppings, and the sauce tied it all together. Simple, satisfying, and worth every bite. read more

For our Easter celebration, we decided to serve Mediterranean food and as we looked at our possible stores and restaurants for the dishes, Mediterranean Deli rose to the top of the list based on past visits (none in recent history though). We ordered ahead for pick up: gyro meat, baklava and Tabouleh salad. Because I attempted to order the meat by pounds, I found out that they only serve menu items. Of course, this means that the gyro meat sandwiches include warm pita and (incredible) tzatziki sauce. What's changed through the years? Only the store front and a few gray hairs on Walid. The meat was as flavorful, moist and plentiful as ever, the baklava was the size of a slice of pie and flaky and exuding the right amount of honey and the tabouleh salad fresh with the parsley, tomato and vinegar shining through. When I arrived at the pick up time, Walid greeted me with the same greeting he gives to everyone: "Hello, my friend!" Truly friendly service, generous portions (we ate leftover meat for a couple days) and tasty offerings keep this restaurant at the top of our fast casual Mediterranean food places. read more

Mediterranean Deli - Baklava - large servings! - Greek Near Me - Orlando, Florida

See all

Mediterranean Deli is easy to miss on your way down Fairbanks, but despite its size and location, the food is always delicious. I've only been helped by two kind gentlemen for the years that I've ordered from there, and even if they don't remember me, they make you feel welcomed as soon as you walk in. The inside is cozy and quaint, but you don't go for the building, you go for the gyro - and you won't be disappointed. Also, the hummus, pitas, seafood salad, and grape leaves are all great sides that you should try. When you need a meal that will hold you down for a bit, stop in, grab a gyro sandwich, and enjoy. read more

This place is SO GOOD. My husband and I stopped by today around 5:20 and we both got a gyro sandwich. It's midnight now and I'm ready for another sandwich.... Or two. Okay let's be real, I couldn't possibly eat two. My husband usually finishes the last few bites of my meal, but not at this place. They are also very generous with their meat portions which is awesome! We asked for extra tzatziki on the side which we added to every bite. My ONLY complaint, is that their closing hours are so annoying. They don't close at 6, they close earlier. Last time we went, it was 5:30 and they were closed. This time, by the time we finished our meal(5:45), they were all cleaned up and all the food was gone which sucks because we wanted to take some home for my family. They walked behind us and locked the door immediately as we exited. Like come on, that sucks. All in all, I'm coming back. And If this place is willing, I would LOVE to franchise and open a location in Dr Philips area(with accurate hours) in a heartbeat. The owner was so kind and friendly. I highly recommend this place. Regardless if it's in your neighborhood or over an hour away. read more

Mediterranean Deli - Gyro - Greek Near Me - Orlando, Florida

See all

The BEST I've ever had in the Orlando area. I saw a posting on Facebook about this place and people said it was real good. I rarely believe what I read on Facebook, but this time, the people were right. The owner was super nice and a very hard working man. He made every gyro while I was there and wow. It was delicious. I could barely hold on to it, there was so much meat on it. The pita was made with love and you could tell, with every bite. The salads were all great. They let me try a little of each one. What can I say, I went back a few days later, with a friend and he was blown away. Read the reviews or just head over there. You will not be disappointed. read more

There is no amount of praise that I could give that would be too much for this place. I've been going here for 15 years and it's always exactly the same. Super friendly atmosphere, and authentic food like nothing else around. The gyro meat here is simply a notch above any other gyro spot in Orlando. No dried edges, perfectly seasoned, and every single piece juicy. It is all thoroughly doused in perfect tatziki so every single bite is creamy and delicious. It's also stuffed to the hilt so there is no way you won't be full. Now the sides. The tabbouleh is always fresh and the hummus blows away anything you can get at the store. This place is simply the most legit gyro shop in Central Florida. read more

This place is so great. From the food to the people working here, fantastic. Everyone, I mean everyone is greeted as they walk in with a friendly greeting. Then you are assisted with you order if you look new, I'm sure I did. Then after a short wait deliciousness arrives. My plate was the chicken platter, my lunch partner opted for the beef. Both were delicious. The hummus is authentic, the salads offered are plenty, I chose the Mediterranean salad, and the portions are huge. No wonder they have been around for 20 years. read more

I don't run into too many Orlando natives so when I was recommended this place by one, I knew I had to go. Gotta love a no-frills place in a strip mall that serves unapologetically simple but delicious food. The portions are very generous, they did not skimp on the meat for my gyro or the side of tabbouleh I picked for a bit of roughage. My gyro + side + drink combo could've been enough for 2 people, especially if you added one more side. Very reasonably priced ($7.99 gyro, $10.99 for combo), especially compared to other places in Orlando. Although nothing will probably ever beat my college gyro place that had them for $5, that was over a decade ago now, not to mention across the country. (Actually, I'm pretty sure their prices are around the same as this one nowadays) Limited parking out front but there's a larger section of the lot on the side of the building where you ente read more

See all

Great food amazing service. It is fast casual ambiance very friendly and personable owner. It is family owned and makes you feel welcomed. Definitely recommend everything and to try it out at least one time..once you try it once you will not regret it and will be back read more

Mediterranean Deli - Greek Near Me - Orlando, Florida

See all

KUDOS to the staff for providing supreme quality customer service! The food was excellent! I ordered a falafel and club sandwich with seafood salad, which included a free Pepsi . The ambiance was quiet! Thank God for the Mediterranean Deli! I highly recommend all to come and visit to support this local business! read more

Always great! The food is terrific and the service is too! It's a family owned business so that's a plus! Thanks my friend for a yummy food option! read more

Mediterranean Deli - Greek Near Me - Orlando, Florida

This place is amazing. I was working in Orlando and my distributor and office help were hungry for lunch. So I popped into gear and asked what they wanted to eat. Gyro's was the answer. So I went down to pick up the "open face gyro combination w/salad" for everyone. The meat was excellent, rich flavor and not dry. The salad was a Greek salad and they don't get check with any of the portions. The inside was pretty simple but that wasn't why I went there. Haha The owner and staff were also 5 star. They kept thanking me for my order and smiling the whole time. When people smile at work that is a very good sign that they enjoy what they do. read more