Eating Greek. Not Middle Eastern--Greek.
New Orleans has long been home to a strong Greek population. The Greek Orthodox community here is the oldest in America. And the Greek involvement in the maritime industry has always brought plenty of Hellenes to our port. There was once a veritable Greek restaurant row in the 100 block of Decatur, but that's long gone.
The rarity of Greek dining venues these days is due largely to the popularity of the similar Lebanese and other Middle Eastern restaurants. (See the Middle Eastern section for those.) A lot of the guys who used to run Greek restaurants were actually from the Levant. Most Middle Eastern restaurants have a few Greek dishes, too.
But if you want unalloyed Greek cooking, you have a choice between two reliable, long-running restaurants in Metairie.