I traveled to Rabat with two friends, one of whom is a strict vegan, so sometimes we had some trouble finding her something to eat. After one great experience at Tajine wa tanjia, we ended up going back a second night and having a second, completely different, just as awesome meal.
The menu is large and varied, and there were many authentic dishes for us to try. The tanjia seem to be made during the day and run out if you have a late dinner, so keep that in mind. The atmosphere is very moroccan, dark and spicy and friendly. The live music was such a treat, and the staff was very patient with us, even when we stayed very late.