Cancel

Open app

Search

Olympia Cafe

4.3 (68 reviews)
ModerateSalad, Greek, Caribbean
Open • 10:00 am - 7:30 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
Good for groups

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

Turkey wings, Sweet Potato, Greens and Macaroni & Cheese..
Keiyon N.

I wish I could give this Olympia Restaurant a 100 star.. Great service and Good Food. They Lady that owns this restaurant was very nice and She can cook.. She has Great customer service skills. Me and my wife loved our food. I will Definitely add Olympia Cafe as one of my Top Restauran!

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

Photo of G L.
0
9
0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tim C.
60
7
8

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Greg F.
3
16
16

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of M C.
1
38
85

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Navin R.
101
68
78

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

$6 Gyro, hot, fresh, not bad at all. Its about 2 miles from my office but I'll be back.

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Arlo H.
123
105
385

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Carole N.
26
89
12

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Molly S.
292
18
3

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Real greek food in Florida. ..only other place is in tarpon springs. Extremely friendly owners always there and the food was on point...

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Best place for Greek in Melbourne. Love that it is family owned and operated. They do a great job of making you feel welcome.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Had the gyro. There was plenty of meat and tasted great. Also tried the hummus which was really good.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 of 2

Ask the Community - Olympia Cafe

Yiannis Deli & Restaurant

Yiannis Deli & Restaurant

3.5(23 reviews)
3.8 mi
•$

Yianni's Diner-2897 W. New Haven Ave, West Melbourne, FL 32904…read more 4 Stars This eatery was previously owned and operated by a rather unpleasant person named Yianni. Over the previous 25 years, his claim to fame, his master work, and dubious distinction was earned by way of delivering the second worst breakfast in Brevard County. Thankfully, very little is left, which might serve to harken my mind back to the previous, disagreeable keeper of this establishment. I am glad to report that here in the present, the new owner offers what I can comfortably describe as awesome cuisine. Side Note: After this review I witnessed the aforementioned guy at the flea market selling his horrid food. My sentiments were most certainly bolstered by our server, Rhonda. She is absolutely a second quarter, qualified service finalist. She is most affable, exudes an exceedingly happy disposition and is just super friendly. She knows the menu well and preserves the diner's atmosphere, much like a lady tasked with protecting a zenana. My order consisted of two eggs, over medium, home fries, a biscuit, and kielbasa. It's worthy of note that all these items were adequately prepared and well-seasoned. The Kielbasa was great! The Gyro sandwich, while not prepared via a gyro spit, is nonetheless and likewise not meat of the frozen strips' variety, reminiscent of disgusting fare produced by unauthentic cheaters, as seen in the likes of Pat's Place (Eau Galle Blvd). This is a most satisfying and hearty breakfast, cooked well. Big Boy Says, "There is a lot worse out there. Rhonda is worth the price of admission."

Yiannis has a new owner again. March 2024. I haven't tried it yet but a friend did and said it was…read moregood. We liked it under the previous owner but he would frequently close at noon because his waitress wouldn't show up. I will try it under the new owner and see if it is truly better.

Photos
Yiannis Deli & Restaurant
Yiannis Deli & Restaurant
Yiannis Deli & Restaurant

See all

Olive Tree Greek Grill - To go menu cover

Olive Tree Greek Grill

4.0(284 reviews)
13.2 mi
•$$

The new location was quietly opened on 11/19/2025 - thank you Olive Tree Greek Grill for finally…read moregiving the city a restaurant that has enough seats where many can sit and enjoy the fresh air, in just about every configuration one could need. It was inspired by the experience of coming upon and through the components of a Greek village and eventually making it into the big city of Athens. You can definitely feel that, but especially in the evening. The quality of the food and the space in which it is prepared and served in, are now commensurate. If you liked their family recipes from the original Old Olive Tree sit-down restaurant in Long Island, which were tweaked only slightly for the fast-casual The Avenue Viera location in Florida - then you should love how their new executive chef - Chef Andres, and his team, with their new equipment, have refined them with the family even more. Old favorites, and new dishes coming soon. The Beer & Wine of their original location has expanded into a full bar with robust beer & wine options. And...when the fine-dining restaurant opens upstairs, that will be next level - as the chef consultant from Greece has a 2* Michelin pedigree and Chef Andres (who also has a DC Michelin-level pedigree) studied with him in Athens last year to develop the new menu. I've been blessed to work on projects with Michelin chefs, we are very lucky to have that level of talent in Brevard again. The mixologist Tori has been concocting some amazing creations and sourcing brilliant spirits from Greece to build them. I can see drinks on the lawn being a popular thing there. It has its own 'entrance' so will be perfect for private events as well. And there will be the Greek bakaliko Market too - with beautiful products sourced from the familial homeland. Viera is lucky to have this and other new venues. For years we have come from Beachside south, and I know people that make the drive from south of Palm Bay and Vero Beach. To the north, from Titusville. Prices have always been fair for the quality of ingredients and the portions. I have never walked away hungry, ever. I personally am not bothered by the card processing fees if I choose to use a card. These card processing fees are exorbitant to the merchant, and although they too do not like them, they are to be expected nowadays to be passed on. Some of the POS systems embed them in your bill and others line-item them. This new system is line-iteming them, so I don't fault the restaurant for that. I am willing to pay a little extra for an outside seat and a pleasant space, as opposed to being claustrophobic. And the service? The staff has been increased greatly with additional front-of-house staff being added into the mix. We are always greeted by name when we go, and if it's someone we don't know, we are greeted with a smile. You can tell that the staff love their new environs. Robots speaking Greek with English translations replaced runners - and the runners were then retrained as attendants in the dining room, counter and expo. Total upgrade for everyone. It's quite pleasant having a dining attendant as opposed to a server. They never made you feel rushed but always made sure discreetly that you had what you needed. Very interesting way to reinvent fast-casual! If you don't enjoy the place, even just nursing a frappe and eating your way through layers of baklava, or you're enjoying one of Tori's cocktails with some delicious mezethes - you are really missing out! Kali Orexi!

My son and I had a fantastic meal here. Thanks to a quick search on Yelp, we stumbled upon this…read moreplace. It may be a quick serve Mediterranean spot but the food is delicious! You order at the counter and they will bring your food to you. Inside tables fill up quickly so take note. My son ordered the chicken gyro with fries. I ordered the platter that came with 3 different meats - chicken, sausage and gyro meat, pita, rice and a Greek salad. Do not skip getting a salad! It was fresh and delicious. I ended up going back and ordering my son his own small Greek salad because he wanted to steal mine! Lol! The meats were flavorful and cooked to perfection. My son enjoyed his sandwich also. This place is now in our regular rotation to visit when we are in Viera town center. Follow them on Facebook for updates as they are opening a new location and are adding new menu items.

Photos
Olive Tree Greek Grill - Front entrance at the Avenues Viera

Front entrance at the Avenues Viera

Olive Tree Greek Grill - Spanakopita -Spinach Pie, I hope it tastes good!

Spanakopita -Spinach Pie, I hope it tastes good!

Olive Tree Greek Grill - Gyro: Full of lettuce, tomato and taziki sauce, minus onions per my request.

See all

Gyro: Full of lettuce, tomato and taziki sauce, minus onions per my request.

Olympia Cafe - salad - Updated October 2026

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