Olive Tree Greek Grill Information

Tucked into the lively area of Melbourne, Olive Tree Greek Grill at 5481 Lake Andrew Dr offers a welcoming spot where traditional Greek flavors meet a casual, neighborhood-friendly vibe. Walking in, you’re greeted by a warm, airy dining space with touches of Mediterranean decor that set the stage for an authentic experience without feeling fussy or overly formal. The menu is a celebration of Greek cuisine, featuring classics like gyro wraps, souvlaki skewers, and fresh spanakopita, alongside hearty salads and shareable appetizers that make it easy to try a little bit of everything. Many diners rave about the perfectly seasoned grilled meats and the tangy, house-made tzatziki that elevates every bite, while generous portion sizes mean you’re definitely getting your money’s worth. Service tends to be prompt and friendly, with staff happy to offer recommendations or explain the menu’s specialties, adding to the laid-back, welcoming atmosphere that keeps locals coming back. The location itself is convenient, with ample parking and a casual indoor seating area that’s great for family meals, quick lunches, or a relaxed dinner with friends. Reviewers often note that the flavors feel genuine and consistently fresh, whether you’re grabbing a quick gyro on the go or settling in for a full meal with multiple courses. Beyond the food, Olive Tree Greek Grill stands out for its approachable vibe; it’s the kind of place where you can linger over coffee after your meal or swing by for a quick takeout without feeling rushed. Overall, the combination of authentic Greek offerings, thoughtful preparation, friendly service, and a comfortable setting makes it a solid choice for anyone in the Melbourne area craving flavorful Mediterranean fare.

Most Popular Dishes

  • Combo Platter $13.95

Half spanakopita, two mini falafel patties, two dolmathes, hummus, cucumbers, tomatoes, & olives.

  • Spanakopita - Spinach Pie $8.50

Handmade with our spinach & feta cheese blend in between layers of fillo dough

  • Tiropita- Cheese Pie $8.50

A rich blend of feta & ricotta cheese with a touch of parsley wrapped in fillo dough.

  • Hummus $8.95

Chick peas blended with tahini, Greek olive oil & spices

  • Falafel $8.95

Five mini ground chick pea patties served with tahini sauce

  • Hummus & Falafel $7.95

Two of your favorites coming together. Three mini falafel patties with hummus & cucumbers.

  • Chick Pea Salad $7.75

Freshly cooked chick peas served cold, dressed with green onions, olive oil, lemon, Greek red wine vinegar & spices. Topped with freshly cut cucumbers, bell peppers & feta cheese.

  • Creamy Feta Dip $8.95

Served with cucumbers

Open Times

Monday 11:00 AM - 08:00 PM

Tuesday 11:00 AM - 08:00 PM

Wednesday 11:00 AM - 08:00 PM

Thursday 11:00 AM - 08:00 PM

Friday 11:00 AM - 09:00 PM

Saturday 11:00 AM - 09:00 PM

Sunday 12:00 PM - 08:00 PM

Icon

Location & Contact

Contact Details

  • 5481 Lake Andrew Dr, Melbourne, FL 32940, United States
  • Right Now :
  • +1 321-631-0188

What People's Say About Place

First time here. The design/layout is a bit unique, and actually, a little confusing at first visit, but once you understand the flow it's not bad. The atmosphere and scenery is very nice - kind of a "semi-romantic, business casual, yet comfortable-easy" setting (if that makes sense). The food was great! Lemon soup, lemon potato wedges, gyro, and Mediterranean salad were all on-point! No disappointments at all, and the price point was very reasonable. The staff was exceptionally courteous and polite and tended well to their customers. My only complaint (and this never ceases to amaze me - is the upcharge for a cup of water... Why?) It's not a deal breaker, but it's trivial and it devalues the customer - (That's just my opinion.) Overall, well done! Yes, I will return.

As advertised, the atmosphere is beautiful! All seating is outside with a view of the lake. They have a nice variety of Greek dishes but you order at the counter. We were expecting a fabulous restaurant but employees told us that’s coming next year. The food was excellent. I got the Gyro which I have only had wrapped in foil. This had lots of meat and salad on it but it was slightly awkward trying to wrap it up myself. Anyway, it tasted wonderful. My wife ordered the Souvlaki Lunch. She said it tasted the way it should. We really enjoyed looking out over the lake and walking path. And it was interesting having our meals delivered by a robot. We noticed a few areas that could use improvement but the entire staff seemed attentive and focused. We can’t wait to try out the higher end restaurant.

Tried out the new restaurant today. Beautiful and delicious! Decor is spot on and so was the music; perfect volume for dining! View is amazing! Just know all seating is outside, and you seat yourself wherever, which was nice! Expect at least $30 plus for 2 for lunch. P.S. Nice bathrooms, too!

The food was outstanding. Went there for lunch and decided to go back for dinner. The servers bring the food to you via pagers. You seat yourself after you order at the front. They have both indoor and outdoor seating. It's great as a family restaurant, fun as a group, or if you wanted to take a date.

We visited the new Olive Tree location today. You order at the counter first and they give you a buzzer. When you sit outside, place the buzzer on the marked spot on the table so they can bring your meal to you. Right now there’s only outdoor seating until the upstairs dining area opens next year. The food is as good as always. They even have a robot that brings your food to the table, and a member of the wait staff completes the delivery. Ger was incredibly helpful, very friendly, and deserves a shout-out for the great service.

So I know this establishment has been getting some rough reviews, but I just want to say based on my experience yesterday, which was Sunday, January 19 that the manager on duty was excellent. She went out of her way to provide special service for us for a small birthday party that I chose to have there everything was outstanding from the service to the accommodations to the presentation of the food. The server did a great job, not like at most restaurants where you have to wonder where your server went or asked for something every minute she was right there accommodating all of our needs. I felt like I was back eating 15 years ago when service was something to be proud ofThey did 100% better than any restaurant that I’ve been to in this area and I’ve lived here for 30 years. The view is beautiful. The establishment is beautiful and the food was fresh and delicious and didn’t taste Prepared days in advance big shout out to them. They have definitely become in my top three or four in Brevard County. Thank you.

For a counter order style place this was a great experience. You order up front and pay then a robot brings food out to your table! The staff helps ensure you are getting everything you need. Nice outdoor seating by a lake with options of covered and semi covered seating areas.

I'm Greek so my reviews of Greek restaurants is colored by years of homemade food. The outdoor atmosphere is very Mediterranean, the service was great and checked on our table a few times. The Lamb plate was excellent, the lamb kabob was perfectly cooked and spiced. The lemon potatoes were good and the green beans with tomato, fasolada, was excellent. Serving size was a bit smaller, could've used 1 more piece of lamb and more beans but everything was tasty. I'm a local so I'll be back.

Places Nearby