Experience the bold flavors of the Mediterranean at Mediterranean Deli, Orlando’s premier destination for authentic Mediterranean cuisine. Located at 981 West Fairbanks Avenue, Mediterranean Deli offers a wide variety of dishes made with fresh, high-quality ingredients, from classic gyros and falafel to more adventurous options like chicken kebab or beef kebab Mediterranean Deli has something for everyone. Come and taste the difference that fresh, authentic Mediterranean food can make.
Pint-sized, nothing-fancy restaurant serving up gyros & other Mediterranean standards.
Jared Stone
I’m not exaggerating when I say, Mediterranean Deli is one of the best dining experiences I have ever had in the Orlando area, and honestly with Greek / Mediterranean food in general.
The food was beyond fresh, the ingredients real. The portions uber generous. When you walk in you are greeted like a lifelong friend by the owner / staff. This is the place everyone needs to be supporting! Being here made me feel like home and brought a smile to my face. I’ll be back much more often!
… moreQuay Hu
I stopped by Mediterranean Deli and ordered the Combo #6 with Greek salad and gyro — and wow, it was absolutely delicious! The gyro meat was tender, perfectly seasoned, and paired so well with the fresh, crisp Greek salad. The flavors were authentic, balanced, and full of that classic Mediterranean taste that makes you want to come back for more.
The portions were generous without being overwhelming, and everything tasted fresh and homemade. On top of that, the staff was welcoming and made the whole experience feel warm and inviting.
If you’re craving flavorful Mediterranean food that hits the spot, this place is a must-try. The Combo 6 is definitely my new go-to!
… moreCalvin Yerke
I can’t believe I am just finding this place, wow! I ordered a gyro to go and he started slicing the meat and then moving it over to the griddle for color. It was a lot of meat, especially for the price. He also greeted everyone with a “hello friend”, that sounded really sincere. While I was waiting for the sandwich I noticed a pasta dish which he said was a seafood pasta salad. I asked for a container of that and he said just make it a combo, so for less than I pay for a sandwich at a lot of places around here, who have gone up on price and shrunk portions, I left with a gyro, the salad and a drink. It has to taste good to though, I am not just about quantity, and I will say not only am I full right now but I will be going back. So whether you are starving for a gyro or just had a bad day and need someone to cheer you up, I highly recommend.
… moreVanessa Tamayo
I had such a wonderful experience at Mediterranean Deli! The owner works incredibly hard and is one of the kindest, most hospitable people you’ll ever meet. He truly makes you feel welcome from the moment you walk in and goes above and beyond to ensure your meal and overall experience are worthwhile.
It was definitely worth the 30-minute drive on the highway! The food was absolutely delicious, fresh, homemade, and full of flavor. The quality is outstanding, and you can really taste the care that goes into every dish. I’ll absolutely be coming back!
… moreTrey Gonzalez
Can’t believe I waited this long to try Mediterranean Deli off Fairbanks!!! Place is incredible! Gyro was hefty and delicious! Baklava was soft and decadent! The two guys inside were kind and full of energy! Definitely recommend giving them a try!
… moreMax Kim
This place is amazing.
There’s a friendly greeting the moment you enter, along with the appealing herbal yet sweet smell of Mediterranean food. They’re very fast w getting your order taken and served. I tried their gyro which came with a very generous portion. **The authentic tzatziki sauce is incredible!** A very obvious quality in the Greek yogurt they use. Same with their spinach pie, not too salty. Their prices are very reasonable and they offered extra plates and utensils when they saw we needed them. They’re nice people serving the best Mediterranean fast casual I’ve had in a very long time. Try them out!!
… moreRebkgb Rebkgb
This was the best Mediterranean restaurant I have ever been to! And I love Mediterranean food and have been to many Greek/Mediterranean restaurants. I had the Spanakopita and it was excellent. The sides are very fresh. The employees are very friendly and had excellent service. I loved the atmosphere too. The food was authentic and so fresh!
… moreVangelis Silva
This is the Best Gyros in Orlando.. No Regrests, Worth every penny. Great Service, Nice People. Amazing Food. Congrats !!!
… moreHollabala
First time here, and i highly recommend coming here for some delicious mediterranean food!! super fresh ingredients, and friendly staff!! for two people, $25!! also, recommend getting to-go cause they load it up compared to dining in!!
… moreChris G
The food here is amazing! Fresh, full of flavor and authentic! My favorite is the spinach pie but yesterday I got the chicken kabobs and omg! They were sooo tender and flavorful and were even better with the tzatziki sauce, greek salad and pita that comes with it! The owner is always very friendly and greets everyone with a warm, “Hello my friend!” So if you haven’t been, you need to go! In a humble strip mall, there is a hidden gem awaiting inside! Don’t miss it, you will be blessed!
… more