Olympia Cafe Melbourne

45842 ( 403 reviews )
$10–20
1512 S Harbor City Blvd, Melbourne, FL 32901, United States
+1 321-676-8910

Olympia Cafe Melbourne stands as a gem in the culinary landscape, offering a delightful escape into authentic Greek cuisine. Located at 1512 S Harbor City Blvd, this charming eatery is praised for its welcoming ambiance and attentive service, with owners Teddy and Adriane at the helm, treating guests like family. Many patrons rave about the food, describing it as both delicious and fresh, exemplified by standout dishes like the Moussaka plate and Teddy's Greek Salad, known for its exquisite dressing that creates a flavor explosion.

Reviews highlight the generous portion sizes and affordable pricing, making it a perfect spot for casual dining or lunch breaks. Guests appreciated the cleanliness of the restaurant and the personal touch, with Teddy often engaging with diners to ensure an exceptional experience. The warm and inviting atmosphere reflects not just in the food, but in the owners' zeal for sharing their heritage. With every bite, from the succulent gyros to the rich, heartwarming salads, diners find themselves transported to Greece.

In summary, Olympia Cafe Melbourne is more than just a place to eat; it’s a journey through flavors that resonate with the essence of traditional Greek hospitality. A must-visit for both locals and visitors alike!

Amenities and More

  • Service options
    • Takeaway
    • Dine-in
    • Delivery
  • Highlights
    • Fast service
  • Popular for
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Alcohol
    • Beer
    • Coffee
    • Comfort food
    • Healthy options
    • Quick bite
    • Small plates
    • Vegan options
    • Vegetarian options
    • Wine
  • Dining options
    • Lunch
    • Dinner
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Toilet
  • Atmosphere
    • Casual
    • Cosy
    • Quiet
  • Crowd
    • Groups
    • Tourists
  • Planning
    • Accepts reservations
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking

Reviews For Olympia Cafe Melbourne

Coralie Halfon
Jun 18,2025
Food was delicious ! Owner very friendly! I really recommend this place We had the Moussaka plate with salad. I loved it and the dressing was great!
G Argentini
Apr 24,2025
Delicious food and lovely couple who owns the place. The portions are a nice size, the price is affordable and the food tastes fresh. I wasn’t aware we had a Mediterranean/Greek place in the area like this one, 100% chance I’ll be coming back for more. If you like gyros or this type of food I’d highly recommend it!
Janie McBee
Mar 31,2025
First time there. Very clean. Great food. Staff awesome. You can tell owner takes pride in his food. He came over and asked how we like everything. Recommend this place.
Lisa R
Mar 27,2025
I popped by for lunch while my car was being serviced at the dealer nearby, and not only was the food delicious, but the staff was very welcoming and helpful. I did not know what to order, and they steered me in the perfect direction.
John Bronson
Mar 27,2025
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!"
Sean Moores
Mar 27,2025
This place is by far the best Greek food shop in Melbourne! The Gyro is so good I had to stop and make sure I was still in Florida! It's a family-owned establishment, Papa is at the grill and Mama is at the register. I can't say enough about this place except why haven't I come here before?!?!?! All this for 12.50! Best lunch in Melbourne bar none. Parking out front is tough, but plenty of spots out back.
Lilymazu
Mar 18,2025
Friendly, family owned place with very fresh food. The owner was super attentive and offered extra sauces, modification to my order, brought plenty of take out boxes for us and even tin foil to wrap the pita to take home. If you’re looking for a healthy, fresh meal this is a great option. Plus you’re supporting a family owned place which always feels good. Will be coming back for sure.
jessica Manuel
Mar 12,2025
Love this place! My coworkers and I love to order from this place. All the food is so FRESH, nothing compares. Authentic taste, freshness, good portions, amazing toasted pitas. I went there today for lunch and showed up like 20 minutes late to pick up my food and my coworker and I are still amazed at how good it is lol. You can taste the care that goes into the food. I’ve ordered the Greek chicken salad but they call it Teddy’s Special. I’ve also ordered the chicken gyro. My coworkers loves the spanakopita. She literally shovelling it into her mouths as I type this. She ate it in like 2 seconds lol I tried to include a photo but she already ate it

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Cassano's The Pizza King Middletown
(432 review)
Cassano's The Pizza King Middletown
  • 1201 Jackson Ln, Middletown, OH 45044, United States
pizza restaurant
+1 937-294-5464
Ora Chicago
(415 review)
Ora Chicago
  • 5701 N Clark St, Chicago, IL 60660, United States
Japanese restaurant
+1 773-754-8750
El Azteca Virginia Beach
(754 review)
El Azteca Virginia Beach
  • 314 Constitution Dr A, Virginia Beach, VA 23462, United States
mexican restaurant
+1 757-473-1746
Ragin' Cajun Houston
(191 review)
Ragin' Cajun Houston
  • 1725 Wirt Rd, Houston, TX 77055, United States
cajun restaurant
+1 713-832-1399
Pizza Joe's Grove City
(261 review)
Pizza Joe's Grove City
  • 604 W Main St, Grove City, PA 16127, United States
pizza restaurant
+1 724-458-0566
HotBox Pizza Indianapolis
(230 review)
HotBox Pizza Indianapolis
  • 6260 Intech Commons Dr, Indianapolis, IN 46278, United States
Pizza delivery
+1 317-800-6353
Dara Philadelphia
(146 review)
Dara Philadelphia
  • 1221 Walnut St, Philadelphia, PA 19107, United States
thai restaurant
+1 267-876-8107
Cancún Mexican Restaurant Cincinnati
(140 review)
Cancún Mexican Restaurant Cincinnati
  • 5686 Harrison Ave, Cincinnati, OH 45248, United States
Restaurant
+1 513-574-0357
Howards Cafe Lowestoft NR33 0DR
(212 review)
Howards Cafe Lowestoft NR33 0DR
  • 177 London Rd S, Lowestoft NR33 0DR, United Kingdom
Cafe
+44 1502 581641
Anchor Bar Loveland
(381 review)
Anchor Bar Loveland
  • 5971 Sky Pond Dr C106, Loveland, CO 80538, United States
restaurant
+1 970-791-2376