Cancel

    Open app

    Search

    Olympia Cafe

    4.3 (67 reviews)
    ModerateSalad, Greek, Caribbean
    Open • 10:00 am - 7:00 pm
    Updated 3 months ago

    Order Olympia Cafe Takeout or Delivery

    Olympia Cafe Photos

    Business Info

    OLYMPIA CAFE ATMOSPHERE

    What's the vibe?
    Casual
    Quiet
    Good for kids
    Dogs allowed

    Recommended Reviews - Olympia Cafe

    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

    Honey Jerk Lamb Pasta

    I've only been here one time, but I can assure you it won't be the last. This place is a cool hole in the wall by the beach that has the BEST food, fresh and tasty drinks, and the friendliest staff. It's a Jamaican x Greek fusion joint! Where else are you gonna find that!?!

    Teddys special salad with chicken
    Andrew M.

    A colossal cosmic Greek delite. Awesomeness abounds upon entry. Munchtastic must haves. Boom! Wow! Yummy! Are words one may use to describe the experience. Kindness, cleanliness, yumminess.

    Teddy's Greek Salad.
    John B.

    To the point? Teddy and his wife Adriane bring authentic Greek flavors together in a fresh way. The real deal. Yours truly and my co-diner both ordered the Teddy's Greek Salad. THE most flavor-fULL dressing ever to grace a bowl of nature's plenty. A flavor explosion co-mingled with feta's tarty sweet taste. Munch on or dip a pie-shaped pita into the pool of liquid gold oil-soaked salad castaway nuggets. Okay, I think I will! And a slender slice of watermelon to freshen your mouth. Teddy AND Adriane were treating us not only like friends, but almost as honorary Greeks. VERY cordial, accommodating and likeable. Fact. Watching Teddy in the kitchen was entertaining. Cone-shaped Gyro meat revolving on a vertical skewer, a meat feast cooked to perfection. Teddy slices or shaves simply succulent chunks of that juiciness for sandwiches. For salads. I give a huge shoutout and say "Opa!"

    Teedy's Special salad, pork shish ka bob, open faced gyro and humus. Yum!!

    Amazing Greek food and wonderful atmosphere!! Always a pleasure to eat here. Great personable service. I highly recommend Olympia Cafe to everyone.

    See all

    9 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Sanya H.
    26
    303
    100

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Food was so delicious fresh and hot. The service was also great and very friendly I will be back at least once a week.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andrew M.
    28
    25
    226

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month 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 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
    Photo of Ray S.
    0
    20
    0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Excellent & amazing food and service. The chef is very friendly and accomodating. The place is very neat and clean.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 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
    Photo of Kim M.
    77
    11
    3

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rob M.
    3
    24
    8

    2 years ago

    Best Gyros in Melbourne, a regular go to spot for lunch, good combo options and the Greek salad is delicious

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mike D.
    902
    820
    1707

    10 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    6 years ago

    Super pleasant people great food made for a really relaxing lunch. Had to Teddy special salad with gyro meat, it was delicious.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andrey K.
    212
    31
    14

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd D.
    1126
    592
    3840

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Delicious! We were in the mood for Greek food and stumbled across this cafe. Best gyro I've ever had. Very nice owners.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G L.
    0
    9
    0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 2

    Ask the Community - Olympia Cafe

    Jason's Deli - Free Soft Serve

    Jason's Deli

    3.9(121 reviews)
    2.5 mi
    •$$

    I was a bit impressed with the patience of the cashier today. The line was long(15 min wait) but…read morethe cashier was really pushing through. Th guy ahead of me was also giving him a hard time. Kudos for keeping your cool. I got the chicken caprese panini! It was delicious! The chicken was great with the pesto and mozzarella! Overall the cost wasn't too bad. For the sandwich and a drink it was only $16.57! Love that they still do free ice cream!!!

    I didn't expect anything extraordinary from Jason's Deli, but unfortunately, even those modest…read moreexpectations weren't met. The one bright spot was the salad bar. It was fresh, expansive, reasonably priced, and I thoroughly enjoyed the salad I made. If I returned, that would be the only reason. The baked potato soup was extremely gelatinous and had a strange, off-putting flavor. I tried to force myself to eat it but couldn't manage more than three spoonfuls. The texture was honestly like eating Silly Putty. The quarter muffaletta was even more disappointing. For around $15, it arrived with only two thin pieces of turkey--and no other meat, which is hardly what anyone expects from a muffaletta. When we pointed out how little meat was on it, we were brought a plate containing two more pieces of the same turkey. It still came nowhere close to being worth the price. There were also mops and cleaning supplies sitting throughout the restaurant, several tables hadn't been bussed, and the staff was less than friendly. Between the cafeteria-like atmosphere, poor food, and inflated prices, this was a two-star experience. The fresh salad bar kept it from being a one, but I wouldn't recommend ordering anything else.

    Photos
    Jason's Deli - Dinning room

    Dinning room

    Jason's Deli - A little chocolate for dessert

    A little chocolate for dessert

    Jason's Deli - Drink station

    See all

    Drink station

    Ebb & Flow

    Ebb & Flow

    4.6(54 reviews)
    3.5 mi

    Very pleasant atmosphere. I really dis go to this olace and eat- so this review is legit. It is on…read more2nd floor- not really "rooftop". You have a peek a boo view of ocean, the pool is in front of you and the area is covered w ceiling fans and very comfortable. However, you can sit at the deck on the ocean- it is open air so bring a hat. Food: we had delicious hamburgers and they accommodate no roll, and your food requests . This is a Marriott property. Service: very good to excellent Wish: they had some music in the covered area- near the ocean seating they had music and that was nice. Overall- good experience would go again

    Eh! I mean... maybe it had been talked up too much by others?…read more No view to speak of unless you strain your eyes to look past the kids at the pool. Service was sad. It took sooooo long to get a spritz. So long I forgot I'd ordered it. She was never in sight. Always gone somewhere. Was her area too large or was she hiding in the kitchen? I was so excited to get the shaved ribeye sandwich but it was... a shaved burger patty??? I mean... literally. That IS what it was. NGL it tasted good but the burger on the menu is a "special blend" not a ribeye... and this was 100% a "shaved" burger patty advertised as a "shaved ribeye". Fries were typical bar food. Crispy though! Drinks were okay but not at all worth the price and time. (Was I spoiled by the last restaurant we'd visited in Brevard that had exceptional draft selections and great prices on everything? Maybe.) Beer was warm. The ONLY thing we absolutely loved was the entertainment. Joshua Keels was playing, we'd never heard of him but wow! Went and found him on Spotify it was so good. Covers and originals. It's amazing how live music can save a place like this. It would have been a 1-2* if not for entertainment. I mean... false advertising on the "shaved ribeye" has me reeling. Did not take pics like I normally would have bc... what was that even?

    Photos
    Ebb & Flow
    Ebb & Flow - Cuban sliders

    Cuban sliders

    Ebb & Flow - View while dining. They also have live music most afternoons!

    See all

    View while dining. They also have live music most afternoons!

    Olympia Cafe - salad - Updated September 2026

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