Restaurant et Poissonnerie Zeina pairs a seafood counter with Mediterranean and Middle Eastern cooking, where diners can pick out their fish fresh and have it prepared to order. The menu features grilled and fried fish, calamari, mussels, scallops, octopus, and more, alongside mezze-style sides like grilled vegetables and potatoes. The casual setting, with seafoam green and green-tiled walls, wooden chairs, and cases of fresh filets and whole fish, leans fish market and restaurant, both built around the day’s catch.