As a vegetarian in Barcelona, I did not have any problem going in to regular restaurants and getting a variety of vegetarian tapas to satisfy my tongue. But keeping to the norm, I went to an all-vegetarian restaurant called "Teresa Carles" off of the touristy La Rambla and loved it so much that I went back a second time! I also wanted to try L'Hortet but it was closed both times I went and checked.
Below are the pictures from my meals at Teresa Carles:
Baked potatoes drizzed with Rosemary Olive Oil
Fritters at Teresa Carles
Rice with Seitan in a Catalan-inspired sauce