unable to get to Tanoreen we ended up at Bab al Yemen in Bay Ridge last night. Super cheap, very tasty. Lots of lamb in different disguises - including a pretty cool stewed version with a fenugreek "foam" on it. Though in this case I think fenugreek has a natural surfactant in it and they just whip some of it up with water. Very traditional. We enjoyed it. Worth checking out for a variation on things.
Salta! The salta I had in Yemen was very tasty. If you go back, I would recommend trying a grilled fish dish if they have anything like that on the menu. The grilled fish is one of the stand-out dishes that I remember from my trip there (not just Yemen, but pretty much everywhere I went on the Arabian Peninsula had outstanding fish dishes).