Palais Bab Sahra is een gerestaureerd Moors paleis-restaurant in het hart van Fès el-Bali, op een paar passen van Bab Bou Jeloud (de Blauwe Poort). De eetzaal over twee verdiepingen is gebouwd rond een Marokkaanse fontein onder gewelfde plafonds en zellige-tegels, en een dakterras kijkt uit over de oude medina. De keuken serveert klassieke Fassi-gerechten — pastilla, couscous en tajines — als menu's, en het huis geeft ook Marokkaanse kookcursussen.