Mediterranean Deli

4.9 ( 1482 reviews )
Checking... See Hours
$10–20
981 W Fairbanks Ave, Orlando, FL 32804, United States
+1 407-539-2650
Mediterranean Deli, located at 981 W Fairbanks Ave in Orlando, FL, is a hidden gem that promises a warm and inviting atmosphere paired with an impressive selection of Mediterranean delights. Customers rave about the friendly service, with many highlighting the memorable greeting from the "Gyro Man." The restaurant's generous portions and affordable prices are standout features, making it a fantastic spot for fresh and flavorful meals. Diners consistently praise dishes like the chicken kebab, grilled to perfection and bursting with authentic Mediterranean flavor, often served alongside refreshing salads and warm pita. Reviewers also sing the praises of the gyros, describing them as the best in Orlando, with lamb that's both crispy and juicy. The emphasis on fresh ingredients, coupled with standout offerings like creamy tzatziki and baklava, makes Mediterranean Deli a go-to for fans of this cuisine. Whether you’re picking up a quick wrap or indulging in a full plate, the restaurant delivers on taste and quality. For those in search of an affordable and hearty Mediterranean meal, Mediterranean Deli stands out as a must-visit. It’s more than just a dining experience; it's a comforting journey through the flavors of the Mediterranean!

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • Has outdoor seating
    • Offers delivery
    • On-site services available
    • Offers takeaway
    • Serves dine-in
  • Popular for
    • Popular for lunch
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves comfort food
    • Serves healthy options
    • Quick bite
    • Serves small plates
    • Serves vegan dishes
    • Serves vegetarian dishes
  • Dining options
    • Serves lunch
    • Serves dinner
    • Has catering
    • Serves dessert
    • Has seating
  • Amenities
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
    • Trendy
  • Planning
    • Doesn't accept reservations
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Plenty of parking

Reviews For Mediterranean Deli

Hollabala
May 8,2025
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!!
Ibrahim Itani
May 4,2025
Upon entering this hole in the wall establishment, you’re immediately greeted by the Gyro Man and his signature “Hello, my friend!” This experience set the tone for the remainder of the visit: warm, friendly and comforting. This is by far the best Gyro you’ll find in Orlando, not to mention their generous portions. This spot is a definite must try for a wholesome and tasty experience. Looking forward to my next visit!
Raul Perez (GIB)
Apr 18,2025
Easily the best Mediterranean spot we’ve been to in Central Florida! As soon as we walked in, we were greeted with a big smile and friendly staff. Within 5–10 seconds, they were already taking our order—super fast and welcoming. I had the gyro and my wife had the salad, and we were both seriously impressed. The lamb was cooked just right, crispy in the right places, juicy, and not too salty. Her salad was fresh, full of flavor, and just the right portion. Speaking of portions, they don’t play around here, huge servings and way more affordable than most places we’ve tried. The service feels personal and unique, not like your typical quick bite spot. Overall, 5 stars without a doubt. We’ll definitely be coming back!
Toni Farrell
Apr 3,2025
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!
C P
Mar 31,2025
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!!!
Isaiah Castro
Mar 25,2025
It was such a great experience here, as always! Always greeted with a "Welcome, my friend!" and really sets the energy in the room. The portions given for any meals are very, very filling. I always order the open face gyro, and the amount given is great! I like to take my time and enjoy it to savor everything. The salad is absolutely fresh and refreshing, showing the quality is really exceptional! I'll be back here again every week!
Surf Spray Acrylic Decking & Coatings, LLC
Feb 28,2025
This is our stop every time we are in the area! The food tastes amazing!! This definitely is a great choice
Adrienne Meeks
Feb 13,2025
My fiance and I wanted something light for lunch and had heard good things about the Mediterranean Deli, so we decided to check it out. We walked in to meet friendly staff eager to help us and take our order. He got a gyro (I got a taste—it was perfection) and I got a 2 salad platter that came with hummus and pita bread. My platter was light and filling, and he loved his gyro. Neither of us were able to finish all of our food and went home with plenty to eat later. I added some grape leaves on the way out the door and just tried one. So good!!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Pizza Patrón West Nolana Ave.
(236 review)
Pizza Patrón West Nolana Ave.
  • 2708 W Nolana Ave #240, McAllen, TX 78504, United States
Pizza restaurant
+1 956-661-9199
Stoneyard Grill & Tavern
(886 review)
Stoneyard Grill & Tavern
  • 41 S Main St, Niles, OH 44446, United States
American restaurant
+1 330-544-9273
Margaritas Mexican Cantina
(527 review)
Margaritas Mexican Cantina
  • 4725 Transit Rd, Depew, NY 14043, United States
Restaurant
+1 716-608-6385
West Coast Smoke and Tap House
(629 review)
West Coast Smoke and Tap House
  • 6126 Lake Murray Blvd, La Mesa, CA 91942, United States
Restaurant
+1 619-462-3660
Noodle Hut Thai ToGo
(215 review)
Noodle Hut Thai ToGo
  • 8418 Bowdoin Way, Edmonds, WA 98026, United States
Thai restaurant
+1 425-678-8527
mad flavorz wing lounge
(162 review)
mad flavorz wing lounge
  • 200 E Nash St, Louisburg, NC 27549, United States
American restaurant
+1 919-999-0217
P.F. Chang's Galerías Guadalajara
(2535 review)
P.F. Chang's Galerías Guadalajara
  • Av. Rafael Sanzio 150 Local IS3-3 Centro Comercial Galerías Guadalajara, La Estancia, 45030 Zapopan, Jal., Mexico
asian restaurant
+52 33 3627 7686
wagamama bracknell
(564 review)
wagamama bracknell
  • northern retail corner, 6 Eagle Ln, Bracknell RG12 1BG, United Kingdom
Japanese restaurant
+44 1344 379025
Nowhere Special Libations Parlor
(116 review)
Nowhere Special Libations Parlor
  • 114 W State St, Ithaca, NY 14850, United States
Cocktail bar
+1 314-669-4373
T's Grand Slam Pizza at the Bunny Hutch
(363 review)
T's Grand Slam Pizza at the Bunny Hutch
  • 6438 Lincoln Ave, Lincolnwood, IL 60712, United States
American restaurant
+1 224-470-5001