My wife and I discovered this restaurant when we were in Fes in July this year:
Restaurant Zohra. 3, Derb Ain Nass Blida (A.M.) Fes.
You will have to have someone guide you to the restaurant, as it is in the heart of the medina and is tough to find without a guide the first time. The food is good, and so is the ambience.
As an aside, when are you traveling to Fes? I first went there in the winter of 1977 - 1978, and I'm still impressed by the medieval, islamic city.
Be the first to rate this answer!