I wanted to get back to everybody, thank you for all your help, and report on the progress with the 5-year old.
Over the holidays we dined 3 times at The Nile Restaurant on 55th Street. I was concerned, in advance, that it wouldn't be "Egyptian" enough for him. I needn't have worried. While on our first trip, he was a little confused that he didn't see posters and pictures of things Egyptian, that confusion when he began eating the food.
I should note that while this 5-year old has some good taste (he is very fond of Ikura salmon roe and all things caviar), his palate is otherwise very narrow and he is rarely adventurous in trying new food. He is very fond of chicken, will occasionally eat green beans and brocolli, will eat some rice and potatoes (only mashed or fries), and has only recently begun eating plain hamburgers. That's about it.
My first surprise came when we got the red lentil soup. I have always been fond of this soup when I got it at various U of C spots. It's even better at restaurant. Creamy, rich, deep in flavor, filling but not overwhelming. It's wonderful stuff. Amazingly, the 5-year old thought so too!
The second surprise was how delicious the shish taouk was. I figured this was the best bet for the boy, less spiced than the shawerma. Less spiced, maybe, but so flavorful from its marinating, and grilled perfectly. I was fighting the kid for the last scraps on his plate. I had the kifta, my usual favorite, and it had nice (not overpowering) seasoning and a very smooth texture.
I don't know why the Nile wasn't one of my favorite neighborhood spots before. It sure is now. And to the 5-year old Egyptologist, it is now officially "The Egypt Restaurant."