Serving Fresh, Authentic Greek Meals Since 1980 Our original restaurant, The Old Olive Tree Restaurant, was opened on Long Island, New York, in 1980 by Aspasia and Ilias. It was the first Greek restaurant on the south shore of Long Island. The Olive Tree Greek Grill, as we know it today, has been located at The Avenue Viera since 2014. Because of the restaurant’s amazing and loyal customers, we are building a new, free-standing location in Borrows West Viera!