I and myMy boyfriend and I (both vegetarian) were in Morocco for 3 weeks with our bikes. We were visiting Marrakech, Agadir, Essaouira from the big cities and many small villages in Atlas and Anti-Atlas. Though we don't speak Arabic and French (we have only learned some words) we NEVER had any problems with vegetarian food. Mostly
Mostly we got some vegan Tajine, with different ingredients. We also never have to explain what we mean with "vegetarian" (so they never wanted to give us some fish, for example)!