Cancel

    Open app

    Search

    Mediterranean Deli

    4.7 (561 reviews)
    Closed 10:30 am - 5:30 pm

    Order Mediterranean Deli Takeout or Delivery

    Mediterranean Deli Photos

    Business Info

    MEDITERRANEAN DELI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    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

    Chicken Kebab with 1 Salad & Free Drink
    Steph T.

    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.

    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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 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

    9 months ago

    Helpful 3
    Thanks 1
    Love this 4
    Oh no 0
    Photo of A R.
    3
    155
    272

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    7 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

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

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

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Beverly J.
    1
    116
    166

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dennis W.
    2
    35
    110

    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

    9 months 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

    10 months 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

    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 10
    Thanks 0
    Love this 8
    Oh no 0
    Photo of Liz D.
    0
    63
    2

    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

    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

    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

    3 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    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 Upscale Moroccan Restaurant

    Emerald Upscale Moroccan Restaurant

    4.2(52 reviews)
    13.0 miInternational Drive / I-Drive

    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
    Emerald Upscale Moroccan Restaurant
    Emerald Upscale Moroccan Restaurant
    Emerald Upscale Moroccan Restaurant

    See all

    Byblos - Fattouch- gluten-free with no pita

    Byblos

    4.0(488 reviews)
    81.7 miPalma Ceia
    $$

    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.

    I went here for a family dinner over the holidays. While I think the restaurant is beautiful and…read morecozy inside and the wait staff is amazing, I thought the food was unfortunately nothing special, which seemed the general consensus of my family. I got the chicken shawarma and it's served deconstructed (as in you get the meat, veggies, and hummus all separate with pita to make it yourself) and the chicken was really lacking flavor. My brother got the chicken kebab and also thought the chicken was bland. My girlfriend got the gyro (also served deconstructed) and we both thought it was the best dish but also nothing special. In terms of parking, there is no parking lot. There is some free street parking but it is limited.

    Photos
    Byblos
    Byblos - Steak dish - gluten-free

    Steak dish - gluten-free

    Byblos

    See all

    Mediterranean Deli - greek - Updated June 2026

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