(with thanks to Fares for recommendations!)
Science Fiction and Fantasy:
Nabil Farouk, The Future File series
Nabil Farouk, Man of The Impossible series
Ahmed Khaled Tawfiq, What is Beyond The Natural series
Political fiction:
Naguib Mahfouz, The Children of our Alley
Naguib Mahfouz, The Cairo Trilogy
Naguib Mahfouz, Karnak Cafe (Movie as well)
Naguib Mahfouz, My Fate and My Destiny
Naguib Mahfouz, Ibn Fattouma
Naguib Mahfouz, The Coffeehouse
Alaa Al Aswany, The Yacoubian Building
Tawfiq al Hakim, Sparrow from The East
Non-fiction:
Every Taha Huessin book
Graphic Narratives
Deena Mohammed, Shubeik Lubeik
G. Willow Wilson, Cairo