Planning a trip to Orlando?

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

Mediterranean Blue

Mediterranean Restaurant
435 E Michigan St, Orlando, FL 32806, United States
Closed until 11:00 AM tomorrow (Show more)
  • Mon–Sat
    • 11:00 AM–9:00 PM
Brunch, Lunch, Dinner
Credit Cards:
Yes (incl. Visa)
Outdoor Seating:

The best part about coming to Mediterranean Blue for lunch or dinner is that you can always enjoy a fresh meal. Our deli case is always packed with daily specials and seasonal offerings that are made fresh that very day.


Based on 84 votes

People like this place

  • What you need to know
    Howard G.
    "The gyro king is a gyro with feta and it was awesome!"(10 Tips)
    Ashley F.
    "Greek fries are amazing!"(2 Tips)
    Andy C.
    "Love the fresh deli sides."(3 Tips)
    Todd S.
    "King w/no onion + chicken orzo salad is my fav"(5 Tips)
Log in to leave tips at this venue!
  • Recent
  • Popular

31 tips and reviews.

  • Filter by taste:
  • all tips and reviews
  • gyros
  • french fries
  • falafel
  • delis
  • good service
  • great value
  • baklava
  • orzo
  • mussels
  • salads
  • good for a quick meal
  • spinach
  • chicken
  • lunch
  • feta cheese
  • spanikopita
  • pita
  • peas
  • capers
  • dill
  • Andy C.

    Everything. Love the fresh deli sides.

    Andy Cabrera · August 6, 2014
  • Dan M.

    Greek fries are amazing

    Dan Morgan · May 17, 2014
  • Ashley F.

    Greek fries are amazing!

    Ashley Fitzpatrick · March 5, 2014
  • Michelle L.

    The best gyro I have tasted ever! The pita is so delicious I could eat it all by itself.

  • Mike E.

    The best Gyro in town

    Mike Elftouh · November 25, 2013
  • Eli A.

    Excellent greek food! The slouvaki is incredible. Very friedly staff. Definitely worth your stop

    Eli Anselmi · August 31, 2013
  • Michael S.

    Very good Greek cuisine

    Michael Smith · August 7, 2013
  • Andy C.

    Best Greek food in Orlando! Fresh

    Andy Cabrera · June 21, 2013
  • MelbaNichoal

    Order before you come. About 10-15 minutes out. Food will be ready when you get there.

    MelbaNichoal · June 14, 2013
  • Milos B.

    They guros smell amazing and taste great!

    Milos Bejda · June 11, 2013
  • MelbaNichoal

    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.

    MelbaNichoal · May 24, 2013
  • Sanedoglady

    Referl local Orlando deals has deals from time to time but they sell out fast!

    Sanedoglady · May 18, 2013
  • Howard G.

    The gyro king is a gyro with feta and it was awesome! I will be back.

    Howard Gross · April 18, 2013
  • Oscar C.

    They have Coke Zero on tap and the nice ladies at the deli counter will let you try anything you like first :)

    Oscar Cortez · February 9, 2013
  • Todd S.

    My regular: King (no onion), couple small orders of a side salad. Feta fries are great too.

    Todd Sherman · February 1, 2013
  • Todd S.

    King w/no onion + chicken orzo salad is my fav

    Todd Sherman · January 4, 2013
  • Taticat

    Put my review in my check-in, lol! In sum: Greek Flame Taverna, or HERE. Simply the best!

    Taticat · December 30, 2012
  • Elizabeth B.

    Huge variety of different side salads. They let you try before you buy so taste away!

    Elizabeth Baranik · December 12, 2012
  • Jodi G.

    Black-Eyed Peas salad has fresh dill, capers, and about three pounds of DELICIOUS in every cup!

    Jodi Geever · June 2, 2012
  • Todd S.

    Four tables with umbrellas outside makes it dog friendly.

    Todd Sherman · April 20, 2012
  • Edward M.

    Amazing falafels! Super nice employees too

    Edward M · April 4, 2012
  • Jody M.

    Try the Prince Edward Island Mussels

    Jody Mask · February 3, 2012
  • Jody M.

    Friday night special: Prince Edward Island mussels $6.95!

    Jody Mask · February 3, 2012
  • D.J. G.

    Gyro King is safely the best Gyro in Orlando!

    D.J. Gibson · September 3, 2011
  • Mary G.

    Awesome food, awesome service. Awesome awesom!!

    Mary Gaul · March 17, 2011
  • Chrissy F.

    Wow!! I have been dying to have lunch here. Today, I finally did, and I am beyond pleased with the food!!!!!

    Chrissy Fanning · January 4, 2011
  • Sean F.

    Try a side from the deli case! It's always different!!

    Sean Flynn · November 30, 2010

    Great place to go for a gyro or baklava. Greek salad is great too. · June 23, 2010
  • Quinton T.

    Great place for Gyros and Greek food. Be sure to ask about the stuff off the menu. The menu spinach thing is great!

    Quinton Tillery · June 13, 2010
  • Joe C.

    Great food but portions are more of a lunch size. Be sure to order a side if you're really hungry.

    Joe Coleman · May 8, 2010
  • Jaclyn F.

    holy wow! amazing gyros, ridiculously good spanikopita, and the BEST fries in Orlando!

    Jaclyn F. · April 25, 2010

Appears on 31 lists

See all

Is this your business? Claim it now.

Make sure your information is up to date. Plus use our free tools to find new customers.