Cancel

Open app

Search

Mediterranean Deli

4.7 (561 reviews)
Closed Closed

Order Mediterranean Deli Takeout or Delivery

Mediterranean Deli Photos

Business Info

MEDITERRANEAN DELI ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for kids

You might also consider

More like Mediterranean Deli

Recommended Reviews - Mediterranean Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Store front
Edwin M.

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.

Gyro Sandwich
Stephany S.

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.

Wall art
Phillip B.

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.

Open Open-Face Gyro with Side Salad
Elizabeth L.

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

Very good Gyro.
A R.

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 !

Gyro!  Meat Tornado!!  Yum
Dennis G.

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!

Gyro Sandwich
Molly L.

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.

Open-Face Gyro with Side Salad
Shelby A.

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.

Another great day
Beverly J.

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

Menu
Dennis W.

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!

Jalim A.

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.

Spanakopita comes with tzatziki

See all

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

6 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

17 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 3
Thanks 1
Love this 4
Oh no 0
Photo of A R.
3
161
282

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

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

Helpful 2
Thanks 1
Love this 1
Oh no 0

7 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

6 months ago

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

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lisa C.
0
18
10

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Beverly J.
1
120
176

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Dennis W.
2
36
111

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 10
Thanks 0
Love this 8
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 3
Oh no 0
Photo of Liz D.
0
65
2

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 15

Mediterranean Deli Reviews in Other Languages

Ask the Community - Mediterranean Deli

You might also consider

Emerald Restaurant Orlando

Emerald Restaurant Orlando

4.2
(52 reviews)
13.0 mi

This is such a hidden gem! My first time here was for an event, and I was so pleasantly surprised…read more The space was very unique, with a little Moroccan store with dresses, little knickknacks, and even some perfumes. The space is huge, and they have a little private area for prayers. They have a very large space that can be partitioned for privacy or events. The food was delicious & the service was wonderful, even with the large party & the others using the restaurant.

I wanted to like this place more than I did. For starters,…read moreI never would have noticed it had I not stayed in the hotel next door. It's set far from the road in a nondescript stucco two story. Windows are darkened so you can't see in. But reviews on yelp looked promising. Food was very good. I am not knowledgeable of Moroccan cuisine but seemed authentic and freshly made. Service - extremely friendly and personable. But I was alone, there were only three other tables occupied, and I had water, one course, and dessert...and I was there for 90 minutes. Again everything seemed freshly made so that may just be what's needed but it was a little long to sit alone Decor is initially impressive, colorful and on theme. But on closer inspection the tablecloths are thick vinyl - mine had what appeared to be a cigarette hole burned into it - and the clear glass vases had cheap fake plastic flowers in them. I was seated in the center with standard chairs but tables along the walls had banquets with overstuffed Moroccan pillows and velvet upholstery. One table had a pair of beautiful green velvet Chesterfield sofas. There's a little shop in the back but had I not read about it in a review I wouldn't have noticed as it was behind one of the tables and from a distance just looked like more decor. There's a stage with a video screen which showed music videos while I was there but assume live music must be available certain nights. There's a hookah lounge attached but seemed independent and no mention of it was made.

Photos
Shish Kabab
Shish Kabab
Emerald Restaurant Orlando
Emerald Restaurant Orlando

See all

Byblos

Byblos

4.0
(488 reviews)
81.6 mi
$$

I'm a huge lover of Mediterranean food, so I was very surprised to have never stumbled across by…read moreByblos before! A very cute space close to Bayshore and gives all the Mediterranean vibes. Plenty of indoor and outdoor seating. In the spirit of expanding our culinary pallet, we ordered two apps that were new to us. The Kebbeh was very good - i'd say similar to a meat hush puppy? Krispy on the outside and flavorful on the inside. The Baba Ganju was different than what I was expecting and not something I personally liked (not any fault to the dish, I'm just a texture person). The chicken shawarma and gyro platter (it's a platter at dinner) were FANTASTIC! Seriously, so much flavor, fresh, the meat was not overly cooked. Everything tasted very fresh and we seriously had no complaints!! We also ordered a side of Batata, which are sort of crispy potato cubes with chili flakes + garlic - so good! I will say when we got there, there was a mishap and we waited over 20 minutes to be greeted and introduced to our server after we sat down. Once our server realized we were in her section, the rest of our service was amazing! I think that was just a one off fluke, and I would not let it negatively impact my experience.

Tried out Byblos since the change in ownership, and love the changes! The added vegetarian options…read morewere great! The place is much cleaner and more modern now. Also great prices as well for lunch. Loved the hot sauce they gave as well! Service was fast and friendly. Would definitely recommend.

Photos
Byblos
Steak dish - gluten-free
Steak dish - gluten-free
Byblos

See all

Grape Leaf Express -Tampa

Grape Leaf Express -Tampa

4.1
(380 reviews)
73.2 mi
$$

Second time here and it was just as delicious!! The hummus with chicken was really good! My son had…read moresalmon with french fries which he loved, lamb racks were great, gyro sandwich also yum, the sides of house salad and soup also great- the salad dressing is amazing! We finished with the galaxy caramel chocolate cake with tea and Turkish coffee- also so good! The service is also friendly and prompt - they clearly know how to make amazing food with hospitality on the side it's a smaller restaurant but cozy with the fireplace wall and clean/authentic feeling. We will be back and highly recommend you support this local small business and enjoy!

Let me start with why I gave a 3 star before I get into my review…read more We walked in the door, wasn't greeted and we had to wait about 3 almost 4 minutes before someone came to take our order. It wasn't busy and we were the only people waiting. With that being said...the hummus was delicious. The pita was nice and fresh. I had the chicken skewer platter but there were no skewers my husband had the half chicken. Our other guest has the chicken and lamb bowls. I tasted the lamb, it was delicious. Everything was pretty much good and seasoned good so no complaints on the food. They have this mint lemonade that is amazing. Its freshly made too...yum The restaurant was clean, lots of seats and I love the light fixtures. You definitely feel the culture.

Photos
Grape Leaf Express -Tampa
Grape Leaf Express -Tampa
FALAFEL

See all

FALAFEL

Mediterranean Deli - greek - Updated July 2026

Loading...
Loading...
Loading...