Le Palais Bab Sahra est un palais mauresque restauré transformé en restaurant, au cœur de Fès el-Bali, à quelques pas de Bab Bou Jeloud (la Porte Bleue). Sa salle sur deux niveaux s'organise autour d'une fontaine marocaine sous des plafonds voûtés et des zelliges, et une terrasse sur le toit domine l'ancienne médina. La cuisine propose des classiques fassis — pastilla, couscous et tajines mijotés — en menus, et la maison organise aussi des cours de cuisine marocaine.