In the East Village, there are three:
Cafe Mogador (some Middle Eastern and French items, but Moroccan specialties like Couscous and Tagines are featured).
Nomad (actually a more generally Maghrebi restaurant which also makes some Tunisian and Algerian items, I believe)
Of the three, the one I know best is Mogador. I have been to Nomad several times, found it good but somewhat inconsistent, but want to give it another try. I haven't been to Zerza in so long that my impression of a long-ago meal may not be relevant.
101 St Marks Pl, New York, NY 10003
308 East 6th Street, New York, NY 10003