Zaytinya, chef José Andrés’ Mediterranean concept, has been a favorite in the city since its 2002 opening, and it recently earned a Michelin Bib Gourmand award. The mezze-focused menu includes small plates inspired by Greek cuisine, like the octopus Santorini with marinated onions, capers and split pea purée; the taramosalata; and the spanakopita. The wine list exclusively features Mediterranean wines, with many bottles originating in Greece’s numerous wine regions.