Since the 1950’s the history of “Arab Jews” has been dominated primarily by two official narratives: an Arab narrative; and an Israeli-Zionist narrative, both of nationalistic nature. In the last decade, new voices emerged challenging these dominant views. This rethinking and questioning is reflected particularly in literary works, more than twenty novels were published since 2006, ten documentary firms and two TV series that discuss through the main figures the question of the “Arab Jew”. In this paper, I examine works of Arabic fiction written by young authors across the Arab world, which focus on stories of Jews and their destiny. The focus is on three novels, The Diary of a Jew from Damascus by Ibrahim Aljabin (Syria), 2006; The Tobacco Keeper by Ali Badr (Iraq), 2008 and The last Jews of Alexandria by Mutaz Fatiha (Egypt), 2008. Nostalgia, curiously and rethinking of discourses are reasons for this questioning, this questioning is reflected in novels, TV series, and documentary films. The figure and legacy of Layla Murad serve as a source of inspiration for these works, produced by authors and film makers who are neither themselves “Arab Jews”, nor their descendants. These authors are also too young to have personal memories of Jews living Jewish in their societies. This paper examines the source and reasons of this curiosity and nostalgia, it tracks the development of this new trend, discusses it and analyses the reasons behind this rethinking and questioning of official discourses by placing it in the wider historical, political and social context of the Middle East.