[Elia Restaurant | Fine Greek Dining in Bayridge, Brooklyn, NY Elia opened its doors on December 1998 to Pete and Christina Lekkas. The name "Eilia" means olive in Greek. The Olive Tree, "the tree that feeds the children" according to Sophocles, is the protagonist of the Greek nature and history as olive oil is the protagonist of the Greek diet. Come walk into our little restaurant and transport yourself to a Greek village tavern!]