Try this:

http://www.cairodining.com/CD/index.php

One of my personal favourite non-hotel restaurants is Kandahar in Mohandeseen. A quick Google search reveals one review here:

http://uk.holidaysguide.yahoo.com/p-...ndahar_cairo-i

For a different hotel restaurant meal one of my favourites is the Friday Dim Sum Buffet at the Four Seasons, Garden City.