Pretty sure its the same place... I was there a couple months ago and it was pretty good, would definitely go back. I had the falafels and the kushari, both were tasty. From what I remember, there wasn't much on the menu that was strictly Egyptian, but worth checking out.
I've had the catering on occasion and been mildly impressed. Would agree with the above - it's "pretty good" but not particularly egyptian, nor would I pick it as a donair spot worth going out of my way for.