We chanced upon Bagatelle one night, like many other nights looking for a restaurant of a higher standard and both really enkjoyed our meals. The quality of the food was great, we had the chicken tagine and chicken skewers with snails and salmon to start. The Moroccon wine was a gamble but was very tasty and cheap. For a very enjoyable 3 course meal with bottle of wine in a really nicely decorated garden you cant go wrong for around £50!
Just be careful walking home, lots of packs of dogs hanging around barking at each other in the area as its a bit quiter than the medina area.