Has halal food become the new headscarf revealing France’s hostility towards Muslims? From political discourse to legislative measures dictated by the so-called republican universalism, from aggressive policies aimed at Muslims’ diet to the reduction of public spaces for veiled Muslim women, the principles of Liberty, Equality and Fraternity seem to shrink to simple mirages. In this article, I analyze how Faïza Guène’s novels Kiffe Kiffe Demain (2004) and La Discrétion (2020) engage with the stigmatization of Muslims due to their food and clothing choices. Based on DeSoucey’s work on gastronationalism and foie-gras I argue that, despite the cruelty of force-feeding, foie gras has its uncontested place on French tables while some politicians attempt to outlaw halal slaughter under the cover of animal cruelty concerns, thus reviving the cliché of the savage “Saracen.” Despite this food and clothing desert targeting a specific part of the French population, the development of social media and the creativity of chefs like Djamel Bouhadda are creating an oasis allowing Muslims to have access to haute cuisine and one day, perhaps, to add their halal cuisine to the French culinary heritage that Cohen describes as white and normative.