Cancel

    Open app

    Search

    Olympia Cafe

    4.3 (62 reviews)
    ModerateSalad, Greek, Sandwiches
    Closed 10:00 am - 6:00 pm

    Order Olympia Cafe Takeout or Delivery

    Olympia Cafe Photos

    Business Info

    OLYMPIA CAFE ATMOSPHERE

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

    You might also consider

    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

    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.

    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.

    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!"

    Michael M.

    So here in Melbourne there are many places that call themselves Greek. I have eaten at them all. They may serve Greek food but boy does the taste fall short. I am happy to say that Olympia cafe is something different entirely. First of all I have to believe that the man behind the counter is Greek. People here are eating and speaking Greek. Do the authenticity level is off the chart. We were warmly greeted and told not to rush when looking at the menu hanging in front of the kitchen. We ordered the pastisio combo and Greek chicken pizza. Both were delivered to our table very quickly. Everything was delicious and the presentation excellent. I couldn't be more happy. I will be back.

    meat?,chewed up spit out piece of cheese,sweet pickles disguised as green peppers3 greasy onion pieces some tasteless soggy canned mush.

    See all

    Photo of M C.
    1
    38
    85

    10 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

    14 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
    Photo of Molly S.
    292
    18
    3

    9 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

    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
    Photo of Arlo H.
    123
    105
    385

    14 years ago

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

    10 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

    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

    13 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

    10 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

    16 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 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

    You might also consider

    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

    Spiro’s Taverna of West Melbourne

    Spiro’s Taverna of West Melbourne

    3.5(71 reviews)
    4.8 mi

    Tried a new place for lunch today since I was down in Palm Bay. This place is a true gem! Cute and…read morecomfy decor indoor with plenty of space to dine in a quaint space. Ordered at the counter. Service was friendly. Enjoyed the gyro with no tomatoes and french fries. Food came out fast and fresh. The gyro had so much meat in it and tasted delicious. Loved the fries and they were piping hot. Looking forward to dining again with the whole family next time as I enjoyed this spot. Highly recommend.

    Saw this new Greek place and gave it a try for lunch after working on my unique skills for certain…read moresituations, and I worked up an appetite. So I was ready to eat. Staff were friendly. We sat and had our drink order taken. We ordered a chicken gyro and a "famous" gyro. The salad was good but the dressing was not Greek. Olive and raspberry gave it a pink color. Interesting but not what one would expect. Chicken gyro was flavorful and a good portion. The fries that came with my gyro were the start to be honest. Hot and crispy. The famous gyro meat as off slightly. I did not see the rotating spit of meat and it seems like the meat was out of a bag. Just my gut feeling. Flavor was pretty good but it borderline greasy from the chef putting it on the flattop to warm it. As a result no char on it that I am used to getting on meat of a spit in a gyro. The floor was great and a person not solid on their feet could slip. I mentioned it to the staff and they said " we have an open kitchen so we track grease into the dining area". All I can say is wrong answer. That earned the three star review. Not the best Greek in the area but their menu has some interesting items worth the trip back to try.

    Photos
    Spiro’s Taverna of West Melbourne - View of restaurant

    View of restaurant

    Spiro’s Taverna of West Melbourne - Baklava Cheesecake

    Baklava Cheesecake

    Spiro’s Taverna of West Melbourne

    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!

    I didn't get pictures of this place cause it was kind of on a whim to stop here. However, the food…read morewas well proportioned and very tasty. I got the chicken dinner with Tazaki and rice. Service was good and the people were nice. It's in a really nice outdoor demolish type environment and the ambience is nice surrounding. Whatever is lacking from the side of a fast food place makes up in the deliciousness of the food and the amount they give you. One plate can definitely feed two people

    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.

    Flames Mediterranean Bar & Grille - Whole Red Snapper

    Flames Mediterranean Bar & Grille

    4.3(329 reviews)
    5.1 mi
    $$

    Best grape leaves ever Cooked with love inspiration from a…read moreyoung chef- she's just 19; Highly talented and amazing at her skillRecommended by the Local "Charlie- Their Lebanese Grocer Umm so good Ambience is stunning; very caring waiters; Will come back soon

    Ambiance.... what a beautiful, and contemporary establishment you have. The 'fire wall, the…read morelights the bar! Just excellent. Service was excellent...thankful for Dave... You have very friendly group that was sincere at welcoming us...Heard it from the initial phone call I made to check if reservations were needed to the moment Dave held the door open as we left because I assisted my father and had to hold him. Appreciate that. Now for the food. Simply worth the wait! We started with the abundant Hot Mezza Combination to offer my parents a variety since this was their first time to try the cuisine. Dad enjoyed it, mom love it, esp the baba ghanouj...we all did. All on the platter was perfect, esp the falafel, the light tender mixture was beautifully seasoned with the fresh green herbs (thinking parsley, dill?, mint AND the kibbeh. Enjoyed our entrees, Ouzi (described like beef wellington), 2 skewers of lamb, 2 skewers of beef) no room for dessert. The skewers were so tender and seasoned perfectly...rice & veggie were also perfect. What a great place to have celebrated my parent's 61st Anniversary! Just a small suggestion, to review your pricing, to get more people in the door. You have a beautiful place, incredibly amazing cuisine, and excellent team of servers, etc. Will be back, always

    Photos
    Flames Mediterranean Bar & Grille - Bar

    Bar

    Flames Mediterranean Bar & Grille - Cheese Rolls

    Cheese Rolls

    Flames Mediterranean Bar & Grille

    See all

    Skewers Mediterranean Grille - Greek salad

    Skewers Mediterranean Grille

    4.3(423 reviews)
    2.3 mi
    $$

    My wife and I landed in Skewers last night Fridays are busy so but we got lucky and grabbed two…read moreseats at the bar, a good move Our experience was great The craft cocktail and wine were absolutely on point. Food was very good and homemade dessert outstanding Our bartender/ server was very attentive and excellent at his trade Will go back with friends and family Just another reason to love Melbourne and its hospitality

    Headline: $18 for a Veggie Sandwich? Overpriced, Authentic in Name Only, Where is the beef?!!…read more Save your money and check your food before you pay. I paid over $18 for a Shish Kafta sandwich that was basically all bread and garnish. I'm not exaggerating--there was barely a morsel of meat in every bite. It felt like a total rip-off!!! As someone who has worked in Middle Eastern kitchens for years, this was a massive letdown. Red flags from the start: the waitress claimed Shish Taouk (tawook) is the "fastest" item (proper chicken takes time!), and the cook wasn't even middle eastern and clearly had no idea what he was doing. The Tabbouli arrived dry and unseasoned, no lemon juice or even wedges??? I ordered the Shish Kafta ($18+), and it was an embarrassment. There was so little meat it was practically a salad wrap. When you pay nearly $20 for a sandwich, you expect a proper protein portion, not a "hint" of Kafta. No lemon, no napkins, no utensils, no attention to detail. This place relies on the name of the food without understanding the food combining principles of the recipe. Check your bag before you leave, or better yet, go elsewhere. The only thing that seemed authentic about this place is that the owner is arabic.

    Photos
    Skewers Mediterranean Grille - Dining room

    Dining room

    Skewers Mediterranean Grille - Eggplant caprese

    Eggplant caprese

    Skewers Mediterranean Grille

    See all

    Olympia Cafe - salad - Updated May 2026

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