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. Also I tried Teresa Carles and loved it so much I went back! It is off of La Rambla. I also wanted to try L'Hortet but it was closed both times I went.
Baked potatoes drizzed with Rosemary Olive Oil
Fritters at Teresa Carles
Rice with Seitan in a Catalan-inspired sauce