Tucked away in a strip plaza on US 1 you would miss it if you didn't know. Fortunately they have made their signage way easier to read. The interior is clean and simple. Lots of accolades from local papers on the wall. The little Greek man greets you and is a hoot. The lady who took our order was also very friendly. We had our go to favorites. Classic Gyro and Pastichio. The gyro was huge and filled with meat. A bit dry for my taste and the tazaki sauce helped a bunch. The pastachio was great. With side salad it hit the spot. The dressing was very good. They do offer some Jamaican flavors at times but not today. Protip. Park in the back. It is just easier and that is where the handicap spots are. FYI read more

See all

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! read more

Olympia Cafe - Turkey wings, Sweet Potato, Greens and Macaroni & Cheese.. - Salad Near Me - Melbourne, Florida

Best gyro in town. Small family restaurant service is amazing We have been trying gyros all over town and this takes 1st place read more

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. read more

Olympia Cafe - Teddys special salad with chicken - Salad Near Me - Melbourne, Florida

Really nice family owned biz. Great, clean and peaceful atmosphere for a lunch spot, and the food is freshly made. The hummus was a big stand out. Glad to see the gyro meat on a "spit".....the last 2 Greek places I checked out had the gross pre-fab "chunks" of it. Owner was nice enough to give us a free baklava when our order was slightly delayed by a big lunch rush. Will return! read more

Wow Olympia Cafe knocked our socks off!! Food was super fresh and tasty and served with kindness and amazing smiles. Spanakopita and salad with gyro meat were delicious and my son loved his hummus and baklava. We are so thankful we found this lovely place!! read more

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

Just wanted to let everybody know Olympia Café has a new menu island foods Greek foods. It's amazing now I hadn't been there in a while, but I've been eating there for years Teddy is still doing the cooking, but the new people that run it are throwing a flare of outstanding Mediterranean and Jamaican cuisine I don't do yelp or Google much but the prices and food are awesome. Going back again today with the wife. Ray read more

Nice people, but food was just ok. Really couldn't taste anything except garlic. Don't get me wrong, I love garlic, but there was so much that I tasted it and tasted it. No oregano, no taste of lamb in the gyro meat. Yes, there was a spit, but it looked like it was just for show. My meat was not sliced from it. The heat lamp was not on. Just a grey hunk of mystery meat. Friend's dolmades were all rice and not seasoned either. Had so much hope, but was disappointed. Original guy has retired. Don't know if that's changed things, just know I won't be back. read more

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

Olympia Cafe - Teedy's Special salad, pork shish ka bob, open faced gyro and humus. Yum!! - Salad Near Me - Melbourne, Florida

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

See all

Very quiet little restaurant, but don't let that fool you. The staff is amazing and super nice. And the gyros are to die for! They are generous on the meat and toppings. I'm usually skeptical of tzatziki sauces, but this one was perfect! 10/10 will go again! read more

Stopped in for the first time for a quick lunch. My boyfriend and I split the gyro combo. This was a tradition gyro and it's grilled potato's and a drink. This was absolutely delicious. The gyro was authentic (I just got back from Greece). The potatoes were seasoned and grilled and phenomenal. The cook and wife maybe were so sweet and brought me back to Greece Highly recommend and will be back often!. read more

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

I've been stopping here for lunch for at least the past 10 years and honestly, I don't know what these 1 star reviews are talking about. Every time I've been in there, the owners have been so friendly and the food is great. One person commented that the store was dirty? Oh please...this restaurant has always looked clean and well maintained! I highly recommend for a quick, unpretentious, yummy lunch. :) read more

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. read more

See all

I so wanted to like this place but the cool looking Greek mustached man was actually rather rude and the Falafel was some of the worst tasting food I have ever eaten. The taste and consistency of the Falafel was terrible. I wasn't a big fan of the hummus taste either. The sandwich was small as well but because of the taste I only ate half so that was actually a plus. I'm sure there are other items on the menu that are better or at least I would hope. read more

The service from the owner is a 180 from the food served! GREAT FOOD = RUDE service. I loved the lamb here that I came back twice. Ya gotta give people second chances, we all have off days. Rude to my husband on both occasions and second time to me. I love Greek and my family wanted fire house. No sign said "no outside food permitted." Yet, after I was a paying customer he continued to be rude. We ate in the parking lot. The lamb is some of the best gyro meat I had. The service was also some of the worst behavior I seen from a shop/business owner. Consider yourself warned. He is rude!!! Food is great!! read more

Old school authentic GREEK food. No fuss no frills but great fresh taste. Had the Gyro and it was loaded with fresh veg and delicious Greek lamb. All the locals eat there so that tells the story. read more

Great euros Teddy is a nice man and I like their rice pudding And do you have us come with potato chips and watermelon and pita bread and good variety of soft drinks and tea and coffee read more

We had shrimp skewers, a small salad and some of the best baklava I have ever had. The courtly gentleman that prepared and served our lunch made us feel like favored guests at his house. read more

Gross! Horrible experience, was so excited to go here only to be so disappointed. Fast food at best. Owners are cheap, food quality horrible, I think I got the days left overs in a sandwich, yuck!! Look at the photos and the hunk of cheese that was the only piece of cheese on this sandwich. What kind of cheese is this? What a joke! Everything from weird service, like as in none, cheap cups, napkins, or disgusting piece of watermelon thrown on top of a thrown together sandwich with sweet pickles from a jar, disguised as green peppers, onions, no color, laden with grease and meats that looked like they were prepared at three different times throughout the day. I will never go back to this dump. So sad. Highway robbery for nastiness. read more

Olympia Cafe - meat?,chewed up spit out piece of cheese,sweet pickles disguised as green peppers3 greasy onion pieces some tasteless soggy canned mush. - Salad Near Me - Melbourne, Florida

YUM! This place is family owned. Always on point. The chief has an awesome mustash. I wish I could grow one like that! I ordered a lot of things on his menu. But his gyros are on point. And Greek Salad, i don't often get execited about a salad but his one I do. Stop by and check him out. read more

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

Olympia Cafe- Melbourne- 5 Stars Top 5 - Lunch "Saturday's Child works hard for its living" -- Anonymous Teddy the Greek has run some form of this awesome restaurant for nigh onto 30 years now. Why would anyone buy a gyro (pronounced Yee-row for us rednecks) from a non-Greek is beyond me. The Olympia Café, manned by Teddy and Adrian, know the secret to success: Keep it simple and flavorful. Viola, it's that easy. There is no magic formula. Teddy has been cooking for over 50 years, but he refuses to take shortcuts or cheat his customers. He stands head and shoulders over his contemporaries. Looking like he just stepped off the lot as an extra in Zorba the Greek, Teddy has a bushy walrus mustache and a Greek sailors cap ever present on the top his head. Teddy knows all of his customers by name. He greets everyone and asks how they are doing while never missing a beat cooking. It is so refreshing to eat his appetizing and gratifying food, because I am a long standing patron I get the same thing every time. I order a Yee-Row NOT a Jai-row. It comes fresh cut from the standing rotisserie right in front of you. He piles on freshly cut onions and tomatoes. Guess what else? Teddy makes his own Tzatziki (a Greek cucumber and yogurt sauce) and generously applies it to the Gyro. I also order a tabouli salad. If you look at the photos you will see the delectable chunks of tomato carefully folded into the salad. Food wise there is nothing bad at this restaurant. It's about the food and nothing else. Big Boy says....Opa! You better try it!!!! read more

See all

Best Greek food in Brevard, hands down. Teddy and his wife is amazing, very nice. Always clean and fresh made to order! Gyro special with Teddy's homemade potatoes are outta this world. A must have!!! read more

Olympia Cafe - Gyro with Potatoes - Salad Near Me - Melbourne, Florida

I had the Tabouli and Hummus wrap and it was great. The wrap comes with a small bag of potato chips and a small slice of watermelon. My lunch was very fresh, tasty, and filling. I definitely recommend this place. read more

See all

Interesting experience I got at this place! First of all , when I came to the place I saw an owner of this place who was sitting on the table with his assistant. They was discussing some stuff. I ask them if they open. Owner told me yes. We was sitting for several minuts without any attention from them. Finally he told us that we need waut for a second , after another couple minutes He asked us what we want ( he was staying not even near our table ) . We ask him about soup of the day and ge told us that they don''t have it. After that he told us that he closing in 40 minutes. We decide to leave the place , because the owner don't wanna even serve his costumers. read more

Olympia Cafe - Low quality service - Salad Near Me - Melbourne, Florida

Everything I have ordered is fabulous. If you are looking for Gluten Free options, they have Gluten Free gyros! The in-house Greek dressing is so yummy...a big plus to make it available to buy and take home. I like to support a family owned business vs a chain. This is the real deal-Authentic Greek food. Always has people there when I'm there, dining and lots order to go. They truly care that you enjoy their food! read more

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

I ordered the pork cabobs, and a steak sandwich it had old onions and green peppers. Cheese was minimal and not good. They make you clean up your stuff. It's not cheap. There's an old grumpy old man I guess the owner. Food is very bad quality. Don't go there!!! read more

I ate at this location with coworkers and was blown away by how good the food tasted. I ordered a falafel pita that included cucumber and hummus, which sounded strange but ended up being excellent. My co-worker ordered a Greek chicken salad that looked delicious. Great casual place to eat with reasonable prices. read more

DISGUSTING, strip-mall faux Greek. We lived in Greece for many years and eat Greek around the States often. First, the man in the silly Greek cap should be required to wear a hair-net on his unshaven face! two of four in our party had MULTIPLE black hairs in our dish. We got the "oh, that is not from me!' No apology, nothing. Then the woman with the sour face and equally sour soul started making silly faces. Second, the menu is similar to the faux Chinese in every strip mall in the States. three or four staples and nothing else. I realize this lovely town has relatively few great places to dine but you would have to go to fifty before I would suggest this dump! read more

First of all good store in a good location. Second I'm a restaurant owner and good friends with the man who runs that line named teddy. Third I'm a very critical and specific person especially when it comes to atmosphere and food in a restaurant. But this man and his food. Oh my god it's so good. Easily the best gyros you can get in Florida with a good smile and the knowledge that you're food is going to be unbelievable is just something you can't find anywhere. read more

I drove in the rain due to a greek salad craving, arrived there at 2:30 on Saturday, their posted hours are open until 4:00 on Saturdays and they were closed! Very disappointing! read more

My favorite Greek Restaurant in Palm Bay. The customer service is great and the food is delicious. Highly recommended to all. read more

Olympia Cafe - Great family Restaurant. Amazing people. - Salad Near Me - Melbourne, Florida

Authentic Greek food/owner, good-size portions, tasty salads. Hummus was garlicky and tzatziki sauce didn't have a ton of flavor. Baklava flaky and sweet. Small place with not a lot of parking but fine for take-out. read more

My rating is primarily on the food. Today I came in for lunch and had Mousaka, Greek salad, pita chips and baklava. I came in hungry and left full so the portions are very good. The salad had crisp lettuce, cucumber and banana peppers. However the tomatoes were a bit soft. Not gross and mushy, just not as crisp as the rest of the ingredients. The fetta cheese was good and they put a good amount on. The dressing was great, I wish I would have asked if they made it from scratch. I'm not a Greek salad dressing guru so maybe it was just a really good store brand. Either way, it was nice and tart. The mousaka was very good. Not to oily. Great flavor. The pita chips were warm, I believe they toast pita bread fresh for your order because they were were still soft in the middle but crunchy on the outside. I haven't had baklava too many times before so I can't really compare theirs. I can say it was flaky and tasty sweet. It was a great way to finish off the meal. The cafe itself isn't anything fancy. I don't think they have more than 10 tables at most and they are just plain. It was clean though and for me that counts for a lot. The staff was pleasant and asked me a couple times how I was enjoying the food. The main cook looks like an old Mario from Super Mario Brothers with his big grey mustache and hat. The one down side is I spent $15.00 on lunch (tip not included). I would like to come back more often but that is just a bit too rich for me. Next time I will go for the gyro and see how that works out. read more

Olympia Cafe - Moustaka, Greek salad and pita. - Salad Near Me - Melbourne, Florida

My first time here and it won't be my last for sure!! I had the Original Gyro and it was excellent.... A nice warm fresh pita stuffed with tender lamb it was very tasty!! Then for dessert a fresh made baklava.... One of the best I have ever eaten! I would highly recommend this place very clean and quick service. read more

Olympia Cafe - The Original Gyro and baklava!! - Salad Near Me - Melbourne, Florida

My wife and I had very bad diarrhea from the Large Greek Salad we ordered it for the both of us and I didn't mind paying $2 to share even the plates were papers and adding $2 tips even I'm the one to pick the food from the counter. The Large Greek Salad was the worst ever with ridiculous price. Our order of the large greek salad wasn't close to any small size we ever had! It was a little bit of Romano lettuce with the brown edges still on it, 2 tiny pieces of cucumber, 4 small and tiny pieces of Tomatoes, 2 black olives, a bit of onion, tiny tiny pieces of Feta cheese which you need a little spoon to pick it up, 2 unbelievable small pieces of Pita!!! We accepted this ridiculous price for this kind of salad which is not related at all to the greek salads, but we couldn't accept getting sick from it! read more