Close Icon
Gear IconImportant Notice:We have made the tough decision to say goodbye to the Foursquare City Guide mobile app, effective December 15, 2024, with the web version to follow in early 2025. Visit our FAQ for more information or to download our Swarm app.
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!
  • Michael R.
    Michael RamirezJune 22, 2016
    Mediterranean fish pita wraps... Yum.
  • 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!
  • 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
  • Michael S.
    Michael SmithAugust 7, 2013
    Very good Greek cuisine
  • Jaclyn F.
    Jaclyn F.April 25, 2010
    holy wow! amazing gyros, ridiculously good spanikopita, and the BEST fries in Orlando!
  • 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!
  • Dan M.heart icon on user image
    Dan MorganMay 17, 2014
    Greek fries are amazing
  • Jody M.
    Jody MaskFebruary 3, 2012
    Been here 10+ times
    Friday night special: Prince Edward Island mussels $6.95!
  • 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
  • Sean F.
    Sean FlynnNovember 30, 2010
    Try a side from the deli case! It's always different!!
  • Mary G.
    Mary GaulMarch 17, 2011
    Been here 5+ times
    Awesome food, awesome service. Awesome awesom!!
Photos57 Photos