The Nord-Pinus Tanger is a boutique hotel in the Kasbah area of Tangier. Their restaurant and rooftop terrace bar are worth visiting even just for a drink, as the views are outstanding.
Fortunately for those with an appetite, the food is is delicious, too, and they have daily vegetarian options which may or may not be vegan on a given day but if you specify "vegetarian with no egg, no milk products and no honey," that should do the trick.
I had a gourmet Vietnamese-style spring roll appetizer that was done to perfection, followed by a vegetable tagine that was the best I'd had anywhere.
Prices were on a par with France (total about 25 Euros per person, all inclusive), which is reasonable considering the quality of both the food and the experience.
Service was warm, graceful, and semi-casual, like fine dining at the home of a friend who happens to be a princess...
Cons: Serves meat