Close Icon
Gear IconImportant Reminder:The Foursquare City Guide app officially sunset on December 15, 2024, with the web version following in early 2025. However, your check-in journey doesn’t end here! Join us on Swarm, where new adventures await.
Learn more

Planning a trip to Orlando?

Foursquare can help you find the best places to go to.

Mediterranean Blue

Mediterranean Blue

Mediterranean Restaurant$$$$
Orlando
Save
Share
8.9/10
98
ratings
  • Stars
  • Tips
    Andrew
    "Chicken souvlaki and Greek fries make the perfect lunch 😋"(4 Tips)
    Howard G.
    "The gyro king is a gyro with feta and it was awesome!"(10 Tips)
    Andy C.
    "Love the fresh deli sides."(3 Tips)
    Todd S.
    "King w/no onion + chicken orzo salad is my fav"(5 Tips)
Tips and Reviews icon35 Tips and reviews
Filter:
  • delis
  • great value
  • salads
  • good service
  • draft beer
User icon
Log in to leave a tip here.

Sort:
  • Popular
  • Recent
  • Osheart icon on user image
    OsFebruary 9, 2013
    Been here 5+ times
    They have Coke Zero on tap and the nice ladies at the deli counter will let you try anything you like first :)
  • MelbaNichoalheart icon on user image
    MelbaNichoalMay 24, 2013
    Been here 5+ times
    Call ahead for your order. Gyro King-no sauce add lettuce + fries. Laundry room sells coldest can soda $1.00 42go. Parking n seating is tight during lunch. Park on the street and eat on the patio.
  • Eli A.
    Eli AnselmiAugust 31, 2013
    Excellent greek food! The slouvaki is incredible. Very friedly staff. Definitely worth your stop
  • Michelle L.
    The best gyro I have tasted ever! The pita is so delicious I could eat it all by itself.
  • Andy C.heart icon on user image
    Andy CabreraAugust 6, 2014
    Everything. Love the fresh deli sides.
  • Todd S.heart icon on user image
    Todd ShermanFebruary 1, 2013
    Been here 25+ times
    My regular: King (no onion), couple small orders of a side salad. Feta fries are great too.
  • Elizabeth B.
    Elizabeth BaranikDecember 12, 2012
    Huge variety of different side salads. They let you try before you buy so taste away!
  • Taticatheart icon on user image
    TaticatDecember 30, 2012
    Put my review in my check-in, lol! In sum: Greek Flame Taverna, or HERE. Simply the best!
  • Michael R.
    Michael RamirezJune 22, 2016
    Mediterranean fish pita wraps... Yum.
  • Howard G.
    Howard GrossApril 18, 2013
    The gyro king is a gyro with feta and it was awesome! I will be back.
  • Michael R.
    Michael RamirezJune 21, 2016
    Rice Pilaf Platter is amazing.
  • Jodi G.
    Jodi GeeverJune 2, 2012
    Black-Eyed Peas salad has fresh dill, capers, and about three pounds of DELICIOUS in every cup!
  • Andrewheart icon on user image
    AndrewOctober 8, 2016
    Chicken souvlaki and Greek fries make the perfect lunch 😋
  • Milos B.
    Milos BejdaJune 11, 2013
    They guros smell amazing and taste great!
  • Quinton T.
    Quinton TilleryJune 13, 2010
    Great place for Gyros and Greek food. Be sure to ask about the stuff off the menu. The menu spinach thing is great!
  • MelbaNichoalheart icon on user image
    MelbaNichoalJune 14, 2013
    Been here 5+ times
    Order before you come. About 10-15 minutes out. Food will be ready when you get there.
  • Sanedoglady
    SanedogladyMay 18, 2013
    Been here 10+ times
    Referl local Orlando deals has deals from time to time but they sell out fast!
  • Chrissy F.
    Chrissy FanningJanuary 4, 2011
    Wow!! I have been dying to have lunch here. Today, I finally did, and I am beyond pleased with the food!!!!!
  • Todd S.heart icon on user image
    Todd ShermanJanuary 4, 2013
    Been here 25+ times
    King w/no onion + chicken orzo salad is my fav
  • Katie N.heart icon on user image
    Katie NaterOctober 8, 2016
    Greek fries with feta cheese 😍
  • Edward M.
    Edward MApril 4, 2012
    Been here 5+ times
    Amazing falafels! Super nice employees too
  • Jaclyn F.
    Jaclyn F.April 25, 2010
    holy wow! amazing gyros, ridiculously good spanikopita, and the BEST fries in Orlando!
  • Michael S.
    Michael SmithAugust 7, 2013
    Very good Greek cuisine
  • Todd S.heart icon on user image
    Todd ShermanApril 20, 2012
    Been here 25+ times
    Four tables with umbrellas outside makes it dog friendly.
  • Ashley F.heart icon on user image
    Ashley FitzpatrickMarch 5, 2014
    Greek fries are amazing!
  • Jody M.
    Jody MaskFebruary 3, 2012
    Been here 10+ times
    Friday night special: Prince Edward Island mussels $6.95!
  • Dan M.heart icon on user image
    Dan MorganMay 17, 2014
    Greek fries are amazing
  • Andy C.heart icon on user image
    Andy CabreraJune 21, 2013
    Best Greek food in Orlando! Fresh
  • Joe C.
    Joe ColemanMay 8, 2010
    Great food but portions are more of a lunch size. Be sure to order a side if you're really hungry.
  • jaycouture.com
    jaycouture.comJune 23, 2010
    Great place to go for a gyro or baklava. Greek salad is great too.
  • Mike E.heart icon on user image
    Mike ElftouhNovember 25, 2013
    Been here 5+ times
    The best Gyro in town
  • D.J. G.
    D.J. GibsonSeptember 3, 2011
    Been here 25+ times
    Gyro King is safely the best Gyro in Orlando!
  • Jody M.
    Jody MaskFebruary 3, 2012
    Been here 10+ times
    Try the Prince Edward Island Mussels
  • Mary G.
    Mary GaulMarch 17, 2011
    Been here 5+ times
    Awesome food, awesome service. Awesome awesom!!
  • Sean F.
    Sean FlynnNovember 30, 2010
    Try a side from the deli case! It's always different!!
Photos57 Photos