Mediterranean Deli

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!

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!

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.

Quay 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!

Trey 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!

China Doll Travels

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!!

Kevin

My Friend! This place came highly recommended off the Orlando subreddit and it not only lived up to the great expectations, but vastly EXCEEDED them!! Mediterranean Deli has THE BEST gyros and spanakopita in Orlando. The incredibly friendly staff and affordable prices make this place an absolute gem!! 11/10 will be coming back (and you can expect me to be a regular customer)!

Enzo Romano

Cannot really recommend a better meal for the price. It’s also just a basic good old reliable gyro, done right, and absolutely worth coming back for.

Mohammad Salah Karassi

I come to Orlando for business occasionally and today was my first day trying out this Mediterranean Deli. Expectations were 100% exceeded. Amazing customer service as well.

Hollabala

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!!

C P

Fantastic. The food is delicious. I love finding a hole in the wall local place and this one is spot on!!! The tzatziki is perfect. And the service awesome! These guys are the best in orlando! So friendly and just a joy! We will be back!!!

K “KC” Chandra

It’s a tiny little place with limited seating but definitely worth visiting for the food! I went at 1 pm for lunch and it was fairly empty. I had the gyro with a salad -a combo. It came with a drink. It was 11.99 plus tax. The gyro was delicious! And the salad was great too. I definitely recommend !!!

Michael

We visited Mediterranean Deli for the first time today and this place is AWESOME! It tastes exactly like what Mediterranean food (gyros, kebabs, hummus, etc.) should taste like. If you’ve ever had gyros at a fair or festival from one of those gyro stands, Mediterranean Deli is WAY better. Everything tasted super fresh and flavorful, it was nice and hot, and it came out super fast! We loved how the employees were friendly and smiling and made you feel right at home. We got the open-faced gyro combo plate with tabbouleh salad as well as some hummus and pita bread. The portions were HUGE! For two people, even though it was exceptional, we definitely didn’t need the hummus and pita as well! 🤣 You could literally split one combo plate and have it easily be enough for two people. For a little over $10 and the fact that it comes with a free drink makes it a really great deal! We will definitely be coming back a lot because we are already craving the gyro meat again. It was so, so good. You need to try this place!

Toni Farrell

I’ve been to Mediterranean Deli many times now, and it’s literally my fix. I love this place! The atmosphere is welcoming, and the food always hits the spot. Hands down, my favorite dish is the chicken kabob. Every time I order it, the chicken is perfectly grilled—juicy, tender, and bursting with that signature Mediterranean seasoning. It comes with a side of greek salad and grilled pita that complement the kabob beautifully. Paired with their tzatziki sauce, it’s simply unbeatable. Of course, everything else on the menu is stellar too. From their creamy hummus and lamb gyro, the flavors are consistently authentic and delicious. Whether you’re in the mood for a quick wrap or a full plate, the portions are generous, and the pricing is unmatched. Mediterranean Deli is the spot I turn to when I crave fresh, flavorful Mediterranean food. It’s my go-to, and I can’t recommend it enough!

samantha howard

There spinach pie is amazing and there gyros I drove an hour just to come have it again.

Kaci

Absolutely wonderful all around. Did the hummus veggie wrap and stuffed grape leaves. Best I’ve had, and the service was exemplary.

I went to the Mediterranean Deli while visiting Orlando. And, I have to tell you, they have the best falafel and hummus! They make it there and it is delicious. The gyro meat was realy great too, but I love their hummus. It has been two years since I was there and I still think about it. If I were to visit the area again it is a must go. I have even talked about planning a trip to Orlando just to stop and go to the Mediterranean Deli and I am from Maryland. Please stay in business until I can come back again.

We moved to College Park about eight years ago, and we’ve been coming to Mediterranean Deli ever since. The food is always fresh, the service is great, and the gyros are hands-down the best in town. One of our favorite spots, highly recommend!

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!

This is the Best Gyros in Orlando.. No Regrests, Worth every penny. Great Service, Nice People. Amazing Food. Congrats !!!

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!

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!

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!!

jack w

I have been going here for over 6 years. The hospitality is very friendly.. The food is It's extremely good. makes you want to go back for more .Definitely would recommend. to anybody

nick lauricella

"Hello, my friend " enough said. Best gyro in Orlando and one of the most consistently satisfying restaurants I know of. The owner Walid is an Orlando treasure and should have a key to the city. Fresh ingredients prepared with love. I would shed tears if we were to lose this place

Max 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!!

Brandon Graham

I have had gyros, but this place makes a mean gyro! So so good! My girlfriend recommended this place to me. There's lots of places I haven't been since I moved here. Definitely will be back!

Ronald Jacobson

I went to the Mediterranean Deli while visiting Orlando. And, I have to tell you, they have the best falafel and hummus! They make it there and it is delicious. The gyro meat was realy great too, but I love their hummus. It has been two years since I was there and I still think about it. If I were to visit the area again it is a must go. I have even talked about planning a trip to Orlando just to stop and go to the Mediterranean Deli and I am from Maryland. Please stay in business until I can come back again.

Slamboz

One of my absolute favorite spots to get lunch in all of Orlando. The food is piled high while tasting absolutely incredible every single time. The individuals working here are always so polite with the most genuine smiles to see regulars and new customers alike. Stop here and you will not be disappointed. Absolutely incredible.

Chris 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!

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

Definitely go if you want mediterranean food. Authentic! Great Price!! Service is good.

Definitely go if you want Mediterranean food. Authentic! Great Price!! service is good.

Definitely go if you want Mediterranean food. Authentic! Great price!! Service is good.

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 y…

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 …

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 eno…

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 eno…

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 eno…

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

This review is categorized into 5 categories \nFood - price - parking - ambiance - service. Each category will get get a 1/5 rating \nFood- 5/5 nothing more needs to be said about the Mediterranean…

This review is categorized into 5 categories \nFood - price - parking - ambiance - service. Each category will get get a 1/5 rating \nFood- 5/5 nothing more needs to be said about the Mediterranean…

This review is categorized into 5 categories \nFood - price - parking - ambiance - service. Each category will get get a 1/5 rating \nFood- 5/5 nothing more needs to be said about the Mediterranean…

This review is categorized into 5 categories \nFood - price - parking - ambiance - service. Each category will get get a 1/5 rating \nFood- 5/5 nothing more needs to be said about the Mediterranean…

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 sala…

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 fo…

Their food is consistently delicious and the management is superb! Restaurant is always clean and the service is excellent . What's not to love?

Hello my friend! Saw this place in a Facebook reel. Small parking lot but Big flavor. Very friendly. Food was fresh and prepared right away. Prices are great and the food was awesome. Try the gyro …

I ordered an Uber eats so I can't comment on the service or ambience, but the food is absolutely delicious, and the portions are very generous! Will definitely Order again!

Best gyro I've ever had. Generous proportions, delicious sauce and the most tender meat. The establishment was also very neat, clean and the staff was friendly

Nice welcome upon arrival. The floor was slick. We waited about 20+ minutes for our food. Unfortunately, the chicken kabobs were disappointing. Wanted to like this place. Was highly recommended for…