HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Olympia Cafe — Restaurant in Melbourne

Name
Olympia Cafe
Description
Casual daytime outfit for Greek & American eats including gyros, mousaka, salads, wraps & subs.
Nearby attractions
Green Gables
1501 S Harbor City Blvd, Melbourne, FL 32901
Melbourne Auditorium
625 E Hibiscus Blvd, Melbourne, FL 32901
Downtown Melbourne
2004 Vernon Pl, Melbourne, FL 32901
Wells Park
635 E Hibiscus Blvd, Melbourne, FL 32901
Melbourne Civic Theatre, Inc.
817 E Strawbridge Ave, Melbourne, FL 32901
Painting with a Twist
702 E New Haven Ave, Melbourne, FL 32901
Strawbridge Art League
819 E Strawbridge Ave, Melbourne, FL 32901
Henegar Center For the Arts
625 E New Haven Ave #119, Melbourne, FL 32901
Crane Creek Promenade
990 E Melbourne Ave, Melbourne, FL 32901
Claude Edge Front St. Park
2205 Front St, Melbourne, FL 32901
Nearby restaurants
Einstein Bros. Bagels
1511 S Harbor City Blvd, Melbourne, FL 32901
Dunkin'
1500 S Harbor City Blvd, Melbourne, FL 32901
Meg O’Malley's Restaurant & Irish Pub
812 E New Haven Ave, Melbourne, FL 32901
Backwater
1904 Municipal Ln, Melbourne, FL 32901
The Landing Rooftop
801 E Strawbridge Ave 11th Floor, Melbourne, FL 32901
The Mansion
1218 E New Haven Ave, Melbourne, FL 32901
JACQUELINES BAKERY & CAFÉ
906 E New Haven Ave, Melbourne, FL 32901
Mister O1 Extraordinary Pizza Melbourne
635 E New Haven Ave #101, Melbourne, FL 32901
Hell 'n Blazes Brewing Company
1002 E New Haven Ave, Melbourne, FL 32901
Aya Mediterranean Cuisine
936 E New Haven Ave, Melbourne, FL 32901
Nearby hotels
Super 8 by Wyndham Melbourne
1515 S Harbor City Blvd, Melbourne, FL 32901
The Riverview
1702 Riverview Dr, Melbourne, FL 32901
Riders On The Storm Inn
1310 S Harbor City Blvd, Melbourne, FL 32901
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
801 E Strawbridge Ave, Melbourne, FL 32901
Crane Creek Inn
907 E Melbourne Ave, Melbourne, FL 32901
Related posts
Keywords
Olympia Cafe tourism.Olympia Cafe hotels.Olympia Cafe bed and breakfast. flights to Olympia Cafe.Olympia Cafe attractions.Olympia Cafe restaurants.Olympia Cafe travel.Olympia Cafe travel guide.Olympia Cafe travel blog.Olympia Cafe pictures.Olympia Cafe photos.Olympia Cafe travel tips.Olympia Cafe maps.Olympia Cafe things to do.
Olympia Cafe things to do, attractions, restaurants, events info and trip planning
Olympia Cafe
United StatesFloridaMelbourneOlympia Cafe

Basic Info

Olympia Cafe

1512 S Harbor City Blvd, Melbourne, FL 32901
4.6(258)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Casual daytime outfit for Greek & American eats including gyros, mousaka, salads, wraps & subs.

attractions: Green Gables, Melbourne Auditorium, Downtown Melbourne, Wells Park, Melbourne Civic Theatre, Inc., Painting with a Twist, Strawbridge Art League, Henegar Center For the Arts, Crane Creek Promenade, Claude Edge Front St. Park, restaurants: Einstein Bros. Bagels, Dunkin', Meg O’Malley's Restaurant & Irish Pub, Backwater, The Landing Rooftop, The Mansion, JACQUELINES BAKERY & CAFÉ, Mister O1 Extraordinary Pizza Melbourne, Hell 'n Blazes Brewing Company, Aya Mediterranean Cuisine
logoLearn more insights from Wanderboat AI.
Phone
(321) 676-8910
Website
olympiacafemelbourne.com

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Gyro & Chicken Combo Special
dish
Chicken Gyro Combo
dish
Original Gyro Combo
dish
Dolmathes Meal
dish
Open Chicken Gyro
dish
Pastichio
dish
Moussaka
dish
Teddy's Chicken Salad
dish
Teddy's Gyro Salad
dish
Teddy's Salad W/ Falafel
dish
Small Greek Salad
dish
Large Greek Salad
dish
Small Village Greek Salad
dish
Large Village Greek Salad
dish
Salmon Special
dish
1\2 Meatball Sub
dish
Whole - Meatball
dish
Large Italian
dish
1/2 Steak And Cheese
dish
Lg - Steak And Cheese
dish
Small - Ham & Cheese
dish
Whole - Ham & Cheese
dish
Lg- Grecian Chicken Sub
dish
Mediterranean Chicken Breeze Bowl
dish
Mediterranean Salmon Bowl
dish
Mediterranean Shrimp Bowl
dish
Olympia Meat Lover Bowl
dish
Olympia Harvest Bowl
dish
Olympia Pork Bowl
dish
Tabouli & Hummus Wrap
dish
Tabouli Salad - Large
dish
Tabouli Salad - Small
dish
Beef Patty
dish
Curry Chicken Patty
dish
Spinach Patty
dish
D & G Cream Soda
dish
Tropical Rthyum - Reggae Melody
dish
Cranwater
dish
D & G Cream Soda
dish
Pepsi - 16.9 Soda (1)
dish
Tropical Rthyum - Reggae Melody
dish
D & G Pineapple Soda
dish
Chicken Kabab
dish
Pork Kabab
dish
6 Wings W/ Fries Wednesday Special
dish
15 Wings W/ Fries
dish
20 Wings W/ Fries
dish
Baklava
dish
6 - Wings Only
dish
10 - Wings Only
dish
15 - Wing Only
dish
20 - Wings Only
dish
50 - Wings
dish
100 - Wing Only

Reviews

Nearby attractions of Olympia Cafe

Green Gables

Melbourne Auditorium

Downtown Melbourne

Wells Park

Melbourne Civic Theatre, Inc.

Painting with a Twist

Strawbridge Art League

Henegar Center For the Arts

Crane Creek Promenade

Claude Edge Front St. Park

Green Gables

Green Gables

4.6

(79)

Open 24 hours
Click for details
Melbourne Auditorium

Melbourne Auditorium

4.4

(386)

Open 24 hours
Click for details
Downtown Melbourne

Downtown Melbourne

4.5

(785)

Open 24 hours
Click for details
Wells Park

Wells Park

4.2

(149)

Open until 7:00 PM
Click for details

Things to do nearby

Cookies With Santa
Cookies With Santa
Sat, Dec 13 • 10:00 AM
750 Osmosis Drive SW, Palm Bay, FL 32908
View details
2025 Cocoa Beach Christmas Boat Parade Viewing Party
2025 Cocoa Beach Christmas Boat Parade Viewing Party
Sat, Dec 13 • 4:00 PM
129 Manatee Lane, Cocoa Beach, FL 32931
View details
lululemon at The Avenue Viera Holiday Shop 2025
lululemon at The Avenue Viera Holiday Shop 2025
Sun, Dec 14 • 9:00 AM
2271 Town Center Avenue #Suite 107, Melbourne, FL 32940
View details

Nearby restaurants of Olympia Cafe

Einstein Bros. Bagels

Dunkin'

Meg O’Malley's Restaurant & Irish Pub

Backwater

The Landing Rooftop

The Mansion

JACQUELINES BAKERY & CAFÉ

Mister O1 Extraordinary Pizza Melbourne

Hell 'n Blazes Brewing Company

Aya Mediterranean Cuisine

Einstein Bros. Bagels

Einstein Bros. Bagels

4.3

(331)

Click for details
Dunkin'

Dunkin'

4.0

(458)

$

Click for details
Meg O’Malley's Restaurant & Irish Pub

Meg O’Malley's Restaurant & Irish Pub

4.7

(2.6K)

Click for details
Backwater

Backwater

4.7

(1.3K)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Olympia Cafe

4.6
(258)
avatar
5.0
7y

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

   Read more
avatar
1.0
3y

Rude. The first time I came was to pick up an order. There was some minor confusion about the order as it was called in by someone else. As I tried to clear it up, the owner/cook was resistant to correcting the order even though all I was asking was to add some grilled chicken to one of the salads. He appeared rude and angry the entire time. Luckily, an employee came to the rescue. She was super nice. I didn’t write a review then.

This second and last time we came, he was still rude and angry! My wife ordered a salad and I brought a sub from elsewhere. He rudely asked if I was going to eat my food inside. I replied yes if that’s ok with him. He was reluctant but accepted us staying. There was only one other customer sitting inside with like 15 other tables open. There is a newspaper article hanging up on one of their walls with a heading stating the business makes their customers feel like they’re home. That was far from the truth for us, for me both times. We didn’t stay.

Great food but terrible customer service. Gyro meat isn’t really for me. Even their gyro meat isn’t really for me but theirs is the...

   Read more
avatar
5.0
3y

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

   Read more
Page 1 of 7
Previous
Next

Posts

John BronsonJohn Bronson
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!"
Ryan ThornholtRyan Thornholt
What a pleasant experience, down to the watermelon slice. Olympia Cafe on us1, original gyro with grilled potatoes. The gyro was packed with fresh carved perfectly seasoned lamb with fresh cut tomatoes and white onions, the Tzatziki tastes like cucumbers, it’s the perfect viscosity to sit on top but still coat eveything in the sandwich and you can taste the cucumbers. The potatoes were perfectly cut and cooked then seared on a hot grill to crate a perfect bite size potato They were kinda slow so we had the opportunity to talk to the female owner or owners wife, she showed us all the Knick knacks customers had hand made for them, one being a perfect wood carving of teddy, the owner, and his awesome mustache. One of the best experiences I’ve had at lunch in a very long time, I’ll be back often
jessica Manueljessica Manuel
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 😂
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

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

John Bronson

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
What a pleasant experience, down to the watermelon slice. Olympia Cafe on us1, original gyro with grilled potatoes. The gyro was packed with fresh carved perfectly seasoned lamb with fresh cut tomatoes and white onions, the Tzatziki tastes like cucumbers, it’s the perfect viscosity to sit on top but still coat eveything in the sandwich and you can taste the cucumbers. The potatoes were perfectly cut and cooked then seared on a hot grill to crate a perfect bite size potato They were kinda slow so we had the opportunity to talk to the female owner or owners wife, she showed us all the Knick knacks customers had hand made for them, one being a perfect wood carving of teddy, the owner, and his awesome mustache. One of the best experiences I’ve had at lunch in a very long time, I’ll be back often
Ryan Thornholt

Ryan Thornholt

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

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 😂
jessica Manuel

jessica Manuel

See more posts
See more posts