Hidden gem is the best way to describe this place. I don't think you'd ever notice it if you don't work in the area. However, you *have* to check this place out. This place is delicious. A co-worker recommended it to me for the beef shawarma but I ended up getting falafel and a potato pie. My friend got the tabouli.
Everything was incredibly tasty. I was commenting to my friend that my problem with falafel is that many places have a good mix, but they over fry. That means you get these rock hard patties and a bitter taste. Mazaj knows how to do it right. They are seriously delicious and perfectly fried. The other side dishes are also excellent, and they soak the meat after they take it off of the spit in order to keep it moist.
The portions are huge. I was full off of the potato and half of the falafel. That just meant I had some for later. :-)
Either way, you really need to check this place out - it is actually on the same level of the shawarma that I use to get when I was in Egypt.