12 Best Greek Restaurants near Melbourne

“Pulled into a parking space as close to the entrance as possible and, as per usual, the theme song from “Cheers” began to play in my mind. Greeted with two beaming smiles I took my place in line and contemplated whether or not I would have room for Julie’s freshly made baklava if I ordered Jeff’s incredible spanakopita wedged beside my favorite gyro wrap & Greek salad!! 3 hours later I am at home, still feeling filled but even better yet, I am still in a great mood! I feel great; and please let me tell you why… Today was a joyful reminder that, as with any memorable dining experience, it is ultimately the people, both the company you're with and/or the staff who serve you, who create the lasting impression which will keep you coming back. Julie & Jeff have truly figured out the magic ingredient essential to providing the right meal at the right time. Really good food (made right in front of you), a well-lit inviting atmosphere, plus exceptional customer service are enhanced by personal interactions and recognizable, visible, testaments to a marriage that works like a well-practiced holiday celebration. Hearing Jeff and Julie communicate with each other, whilst working alongside each other, was food for my soul and now I am beaming too! Having dinner tonight at Pat’s place was a welcome hug on a beautiful sunny day when I didn’t even know I needed a hug! Thanks Pat’s Place 🤗 “🎶sometimes you wanna go…🎶”“

“⭐️⭐️⭐️⭐️⭐️ Yesterday I had the pleasure of working with Chef Pebbles at Olympia Cafe Melbourne, a cozy, welcoming spot that feels like stepping into someone’s home kitchen — filled with warmth, laughter, and the aroma of incredible food. While photographing her menu, she served me one of the best #GyroSandwiches I’ve ever had — tender, flavorful, and layered with the kind of freshness that only comes from a chef who truly cares about her craft. Chef Barnant is also introducing a special, bold, authentic #Jamaican twist to her new menu. Think perfectly spiced jerk chicken, golden beef patties, and vibrant #Caribbean flavors joining her classic #Greek dishes. It’s a beautiful cultural blend that somehow feels completely natural — and deliciously unforgettable. If you’re near #Melbourne, make time to stop in and experience it for yourself. Great food, great people, and a dining room that makes you want to stay awhile. — E #GreekFood #JamaicanCuisine #MelbourneEats #FoodieLife #SupportLocal #OlympiaCafeMelbourne #ShopSmall #DigitamMarketingFirm“

“This is my favorite restaurant in Brevard County. They have the best salad dressing and honestly everything there is so good. Service is always fantastic. Everything is made to order. Can’t wait for the new restaurant.“

“The lamb kebab and the grape leaves were deeply delicious. The gyro and falafel were pretty good. I wish the dining room and rest rooms were updated and dressed up a bit. If I was taking a first date here, I'd get take out and empty the food at a park.“

“💎 A P G Approved 💎
This restaurant has the best fresh tasting food for the last 30 years. The customer service of the owner and employees is priceless.

I Highly Recommend The Gyros & More Restaurant and it receives an 5💫 A P G rating.“

“The moussaka and spanakopita were delicious! So glad we got to eat here. The gyros were also delicious. Don’t miss out if you’re in the area.“

“The grumpy older fellow taking my order was not pleasant. He let two of his regulars cut in front of me while ordering. And then got upset with me when I called him on it. He's a jerk. The cook was friendly and the food is excellent. If you don't mind the grouchy (I'm assuming) owner, this might be a good place for you.“

“Amzing Apollo Dinner 4 July special“

“Great food and service. All cooked to order!!😊“

“I'm a regular here but since I live in a neighboring county I don't get here as often as I'd like to. I haven't found a more authentic Greek Restaurant anywhere in Brevard or Indian River County. Food and service is always top notch. I find myself booking appointments around my Niki's visit!“

“I’m a chef and I’m so opinionated about the food I eat, the place look so sketchy but WOW! This is the best gyro by far I ever had in my life and I ordered 2, because I felt it will be a small serving but it’s a huge serving! Highly recommended and I’ll be back for sure.“

“The best gyro ever!Nice people very good service 😋😋😋“